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

Sam Shepard on American culture, the stage and screen, and writing at SFI Sept. 17, 2014 -

A conversation with writer, actor, director and past SFI Miller Scholar Sam Shepard covers America’s cultural decline, the recent deaths of Philip Seymour Hoffman and Robin Williams -- and spending ...

SFI's Marcus Hamilton at SITE Santa Fe Tuesday night: Humans and unsettled landscapes Sept. 16, 2014 -

On Tuesday evening, September 23, at SITE Santa Fe, SFI's Marcus Hamilton will explore the changing nature of landscapes and the deep history of human landscape modification from prehistory ...

Ceremony to honor Murray Gell-Mann with prestigious Helmholtz Medal Sept. 5, 2014 -

Murray Gell-Mann will receive the prestigious Helmholtz Medal during a special ceremony on Thursday, September 25, at the Santa Fe Institute.

Video - Watch Steven Strogatz's SFI Community Lecture 'The Joy of x: A Guided Tour of Math' Aug. 12, 2014 -

In an August 6 SFI Community Lecture in Santa Fe, mathematician Steven Strogatz showed how math underpins our lives, from finding the perfect romantic partner to understanding how Google works ...

Video: Watch Seth Lloyd's talk 'Is time travel possible? Testing the Grandfather Paradox' July 30, 2014 -

In a July 16 SFI Community Lecture in Santa Fe, MITs Seth Lloyd proffered a mode of time travel that is both theoretically possible and creatively irresistible. Watch his talk.

More News