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

Video: Watch Sandy Pentland's SFI Community Lecture 'Ties that bind: The goodness of social networks' March 19, 2015 -

During an SFI Community Lecture March 11 in Santa Fe, MIT's Alex Pentland described ways the mathematical analysis of social networks is fertile ground for understanding human behavior. Watch ...

Register now for SFI's 2015 Short Course in Santa Fe Feb. 24, 2015 -

Register now for SFI's 2015 Short Course — Exploring Complexity in Social Systems and Economics — August 25-27 in Santa Fe.

Apply now for SFI’s India Complex Systems Winter School Feb. 23, 2015 -

Following the model of Complex Systems Summer School (CSSS) organized annually at Santa Fe, the India Complex Systems Winter School will be held at IISER Mohali, India.

SFI ranks among the world's top science and technology 'think tanks' Feb. 12, 2015 -

The Santa Fe Institute again has ranked among the world's top science and technology think tanks.

SFI to support first North American ECCS conference Feb. 5, 2015 -

SFI is playing a leading role in an international scientific conference on complex systems science to be held this fall in Tempe, Arizona.

More News