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

SFI: 'Intellectual Santa Fe's brain' Oct. 10, 2014 -

In New Mexico Magazine, Mary-Charlotte Domandi, host of the Santa Fe Radio Café, extolls Santa Fe as an “intellectual mecca,” with SFI as its brain.

New book: W. Brian Arthur on complexity and the economy Oct. 2, 2014 -

A new book authored by SFI External Professor W. Brian Arthur describes complexity economics, from the field’s serendipitous origins in a 1987 conference at SFI through its rising post ...

Video: Watch Zappos CEO Tony Hsieh's talk on urban renewal in Santa Fe Sept. 30, 2014 -

In a September 3 talk in Santa Fe, Zappos CEO Tony Hsieh described his project to revitalize downtown Las Vegas. SFI's Geoffrey West joined him on stage for a ...

SFI's 2014 Ulam Lectures: Jerry Sabloff on archaeology's lessons for the future Sept. 29, 2014 -

In a two-part lecture series in Santa Fe, SFI President Jerry Sabloff showed how lessons today's archaeologists are learning about the past offer insights that could shape present and ...

Start today: Learn about complexity from a leading SFI scholar Sept. 29, 2014 -

Starting Monday, September 29, SFI’s Complexity Explorer began offering three free online courses taught by leading scholars in complexity science. Sign up now. You can enroll any time.

More News