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

A Mayan, a Roman, and a New Yorker walk into a bar… June 12, 2015 -

A diverse collection of social and natural scientists, archeologists, and historians are at SFI to share data and techniques for quantitatively comparing ancient and pre-modern cities.

Audio: Why goals, objectives, and metrics inhibit innovation June 11, 2015 -

In podcast interview on the Santa Fe Radio Café, SFI Sabbatical Visitor Ken Stanley discusses the role of serendipity in making great discoveries and the dangers of constraint by objective.

Watch Alan Lightman's SFI lecture on 'The World You Thought You Knew' May 28, 2015 -

In an SFI Community Lecture on May 6, novelist and physicist Alan Lightman offered his perspective on timeless topics such as God, science, the universe, and religious experiences. Watch his ...

Congrats to teacher Dave Brooks and ten high school seniors selected for SFI's High School Prize May 14, 2015 -

In a ceremony Wednesday evening in Santa Fe, SFI awarded science teacher Dave Brooks and ten high school seniors the Institute's 2015 High School Prize for Scientific Excellence.

Video: Watch Susan Murphy's SFI lecture on healing with data April 20, 2015 -

During an April 8 SFI Community Lecture in Santa Fe, statistician Susan Murphy showed how a healthcare decision approach that adapts treatment to each patient over time can improve patient ...

More News