Santa Fe Institute

A Solution Strategy for Hard Problems Inspired by the X-Ray Phase Problem

Colloquium

March 06, 2013
3:30 PM
Noyce Conference Room

Veit Elser (Cornell University)

Abstract.  SFI is my spring break destination from the frozen northland where I occasionally teach the introductory physics course about waves. A standard part of the curriculum deals with computing a diffraction pattern, given a pair of slits of a given size and separation — but not the reverse, i.e. directly computing the structure of the slits from the diffraction pattern. This colloquium begins with a tutorial on solving the reverse problem and puts this in the context of current efforts to image molecules with free-electron x-ray lasers. The principle of the algorithm that solves the x-ray "phase problem," as it is usually called, is remarkably general and has proven to be a powerful strategy for solving a broad range of constraint problems. A sampling of these, from proteins to packings, are described at the end of the talk.

Purpose: Research Collaboration

SFI Host: Cris Moore

More Info

  • * SFI community lectures are free, open, & accessible to the public.
  • * Seminars & colloquia are geared for scientists but free & open to the interested public.
  • * All other SFI events are by invitation only.
  • * Note: We are unable to accommodate members of the public for SFI's limited lunch service; you're welcome to bring your own.

Events News

How big data can help stop global epidemics Oct. 23, 2014 -

At HomeAway headquarters in Austin, Texas, on October 22, SFI External Professor Lauren Ancel Meyers discussed pandemics, the current threats of ebola and influenza, and how big data and modern ...

SFI: 'Intellectual Santa Fe's brain' Oct. 10, 2014 -

In New Mexico Magazine, Mary-Charlotte Domandi, host of the Santa Fe Radio Café, extolls Santa Fe as an “intellectual mecca,” with SFI as its brain.

New book: W. Brian Arthur on complexity and the economy Oct. 2, 2014 -

A new book authored by SFI External Professor W. Brian Arthur describes complexity economics, from the field’s serendipitous origins in a 1987 conference at SFI through its rising post ...

Video: Watch Zappos CEO Tony Hsieh's talk on urban renewal in Santa Fe Sept. 30, 2014 -

In a September 3 talk in Santa Fe, Zappos CEO Tony Hsieh described his project to revitalize downtown Las Vegas. SFI's Geoffrey West joined him on stage for a ...

SFI's 2014 Ulam Lectures: Jerry Sabloff on archaeology's lessons for the future Sept. 29, 2014 -

In a two-part lecture series in Santa Fe, SFI President Jerry Sabloff showed how lessons today's archaeologists are learning about the past offer insights that could shape present and ...

More News