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

Audio: Interview with Simon DeDeo on his presentation of 'Sneakers' May 8, 2013 -

The popular Science On Screen series continued Wednesday, May 8, with SFI's Simon DeDeo and the 1992 cult hacker film Sneakers. If you missed it, you can hear DeDeo ...

Video: How social media might help you survive the next big disaster March 25, 2013 -

SFI's 2013 Community Lecture series debuted March 14 with UC-Boulder's Leysia Palen describing how victims, observers, and “citizen-responders” are using modern technology to participate in disaster response. Watch ...

Climate scientists James Hansen, at SFI, calls for energy sources to foot their 'true' costs Feb. 22, 2013 -

Speaking at SFI yesterday, noted climate scientist James Hansen told an overflow crowd that efforts to stem climate change will be ineffectual as long as fossil fuels remain the cheapest ...

SFI's successful crowdfunding campaign will help scientists study indigenous people Dec. 14, 2012 -

SFI's crowdfunding campaign has reached its goal. The resulting research will help scientists preserve the threatened landscapes on which indigenous human groups depend. 

The Gods Must Be Crazy with Murray Gell-Mann Dec. 13, 2012 -

The 2012 Science On Screen series in Santa Fe wrapped up December 13 to a full house, with "The Gods Must Be Crazy" and Murray Gell-Mann's distinctive insight and ...

More News