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

Stanislaw Ulam Memorial Lectures Sept. 9 & 10: Ancient Maya civilization and its relevance to the world today Aug. 19, 2014 -

In a two-part lecture series September 9 & 10 in Santa Fe, archaeologist Jerry Sabloff draws on the ancient Maya to show how lessons from the past could help shape present ...

Video - Watch Steven Strogatz's SFI Community Lecture 'The Joy of x: A Guided Tour of Math' Aug. 12, 2014 -

In an August 6 SFI Community Lecture in Santa Fe, mathematician Steven Strogatz showed how math underpins our lives, from finding the perfect romantic partner to understanding how Google works ...

Zappos CEO Tony Hsieh to Talk Urban Renewal in Santa Fe September 3 Aug. 5, 2014 -

In a September 3 talk in Santa Fe, Zappos CEO Tony Hsieh will discuss his project to revitalize downtown Las Vegas, Nevada. SFI's Geoffrey West will join him on ...

Video: Watch Seth Lloyd's talk 'Is time travel possible? Testing the Grandfather Paradox' July 30, 2014 -

In a July 16 SFI Community Lecture in Santa Fe, MITs Seth Lloyd proffered a mode of time travel that is both theoretically possible and creatively irresistible. Watch his talk.

What is creativity, and how can we understand it? July 10, 2014 -

SFI and the National Endowment for the Arts are holding a working group in Santa Fe this week to examie creativity through the lenses of cognitive science, psychology, education, the ...

More News