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's 2015 Ulam Lectures: Jennifer Dunne on the web of life and the ecological human Aug. 28, 2015 -

In a series of two lectures over two nights in Santa Fe, SFI's Jennifer Dunne will reveal new ways to understand the sustainability of ecosystems past, present, and future.

Scholars seek a lingua franca for linguistics research Aug. 20, 2015 -

This week at SFI, a group of scholars is meeting at SFI to develop a common language for combining vast and varied stores of linguistics data.

Newsweek features recent Drake, Krakauer, McCarthy, & McCarthy art-meets-science event Aug. 17, 2015 -

An article in Newsweek magazine features the recent, and unusual, Santa Fe Institute-Lannan Foundation event in Santa Fe during which art, music, math, and science collided.

SFI’s Krakauer, McCarthy’s new work featured in August 5 art event Aug. 16, 2015 -

A singular conversation between artist James Drake and incoming SFI President David Krakauer unfolded August 5 in Santa Fe, in conjunction with the first public reading from SFI Trustee Cormac ...

SFI commemorates WWII encryption achievement on Navajo Code Talkers Day Aug. 14, 2015 -

On August 14, National Navajo Code Talkers Day, SFI commemorates the World War II Code Talkers' remarkable achievement in using an evolved human language to create the most advanced encryption ...

More News