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

Watch Daniel Jurafsky's SFI talk - Eating our words: What the language of food says about us Jan. 21, 2015 -

During an SFI Community Lecture January 14 in Santa Fe, Stanford linguist Daniel Jurafsky explored the stunningly complex language of food and what it tells us about our culture and ...

Deadline alert - Apply now for SFI's 2015 Complex Systems Summer School Jan. 6, 2015 -

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

David Krakauer selected as SFI's next president Dec. 15, 2014 -

David Krakauer, an evolutionary theorist and director of the Wisconsin Institute for Discovery at the University of Wisconsin-Madison, has been selected as the Santa Fe Institute’s next president. He ...

Video: Ginger and Richard Rhodes on 'Why we kill: Violence as socialization' Dec. 11, 2014 -

In an SFI Community Lecture November 12 in Santa Fe, psychologist Ginger Rhodes and author Richard Rhodes explored the history of the socialization of violence and make an argument for ...

Announcing SFI Alumni Community T-shirt design competition Dec. 4, 2014 -

We invite you to send in a candidate slogan for a new Alumni Community T-shirt. Entry deadline December 31, 2014.

More News