Santa Fe Institute

A Solution Strategy for Hard Problems Inspired by the X-Ray Phase Problem


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: John McWhorter on 'The Language Hoax' July 15, 2016 -

Watch linguist John McWhorter deliver a community lecture in which he rethinks the widely-held belief that the language we speak shapes how we experience life.

Tracking animal migrations has become easier... now what? June 30, 2016 -

During a working group this week at SFI, roughly a dozen ecologists and computer scientists will explore ways emerging technologies might help researchers better understand why and how individuals in ...

Migrate or cooperate? SFI working group tackles evolutionary fork-in-the-road June 29, 2016 -

Researchers meet at SFI this week to understand how two evolutionary strategies -- migration and cooperation -- might have co-evolved, and in what situations one strategy prevails.

Register now for SFI's new short course: Exploring Complexity in Health and Medicine June 13, 2016 -

The Santa Fe Institute is accepting registrations for its newest short course, Exploring Complexity in Health and Medicine, October 12-14 in Santa Fe. NEW: CME credits available.

Register now for SFI's new short course: Exploring Complexity in Innovation and Invention June 13, 2016 -

September 21-23 in Austin, TX, an intensive SFI short course will bring participants to the forefront of innovation research. 

More News