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.
  • * Other SFI events are by invitation only.

Events News

Video: Karissa Sanbonmatsu on DNA, love, and gender Feb. 5, 2016 -

During an SFI Community Lecture January 19 in Santa Fe, Dr. Karissa Sanbonmatsu explored the new science of epigenetics and how it might help us understand autism, addiction, and even ...

Two new trustees elected to SFI’s Board Dec. 7, 2015 -

The Santa Fe Institute’s Board of Trustees has welcomed two new members-- Ted Rogers of American Industrial Partners and Gene Stark of Los Alamos National Laboratory (retired).

Video: Patricia Churchland on the self as brain Nov. 24, 2015 -

During an SFI Community Lecture November 18 in Santa Fe, neurophilosopher Patricia Churchland explained the neural workings that underlie identity. Watch it here.

Apply now for SFI's 2016 Complex Systems Summer School Nov. 10, 2015 -

SFI is accepting applications for its signature education program for graduate students and postdocs -- the 2016 Complex Systems Summer School, June 12-July 8, 2015, in Santa Fe. Apply by January ...

One reporter's account of SFI's 'Genius and Madness' event in August Nov. 9, 2015 -

Months before the release of Cormac McCarthy's forthcoming novel, an auditorium-capacity crowd – including a reporter from Sueddeutsche Zeitung, the largest-circulation daily newspaper in Germany – was treated to a reading ...

More News