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

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 ...

Cities, slums, neighborhoods, people: Watch Luis Bettencourt's lecture June 27, 2014 -

What is a city? In an SFI Community Lecture June 18 in Santa Fe, SFI Professor Luis Bettencourt peered inside the city, down to the data describing its neighborhoods and ...

Video: Daniel Dennett asks whether we need free will May 19, 2014 -

In an SFI Community Lecture Wednesday, May 14, in Santa Fe, philosopher Daniel Dennett asked: if free will is an illusion, should we conclude that we don’t need real ...

THANKS for supporting us during Give Grande New Mexico May 6, 2014 -

Hooray! With your help, we met — and surpassed — our goal for Give Grande New Mexico yesterday, raising $9,313 that will help hard-working high school students attend C.A.M ...

Wanted: SFI's next president May 4, 2014 -

The Santa Fe Institute is seeking an uncommon leader to guide this world-renowned nonprofit research and education center. If you know a great candidate, pass it on.

More News