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.
  • * Other SFI events are by invitation only.

Events News

TONIGHT! SFI's 2016 Ulam Memorial Lectures begin with Seth Lloyd, birth and creation at The Information Edge Sept. 26, 2016 -

Tonight, in the first of two lectures over two nights, SFI's Seth Lloyd explores what happens when one system gains an advantage in collecting and processing information – an advantage ...

Happening now at SFI: Ecologists gather the pieces of a first-principles-derived ecological theory Sept. 21, 2016 -

A team of ecologists meets at SFI this week to begin synthesizing an efficient theory that aims toward a more unified understanding of ecology.

Watch the video of Rosalind Picard's SFI Community Lecture Sept. 2, 2016 -

During an SFI Community Lecture in Santa Fe, Rosalind Picard reveals some of the surprises she has discovered at the intersection of human emotion and wearable tech. Watch her talk ...

Networks, AI, and psychology for social change Aug. 4, 2016 -

Drawing from network science, decision-making tools with artificial intelligence, and social influence theories, experts gathered at SFI recently to explore new ways to spark large-scale social change.

How microbiomes respond to disturbance Aug. 2, 2016 -

To prepare for climate change, urbanization, or antibiotic resistance, we need to know how the microbial world we are immersed in will respond to stress. A recent SFI meeting sought ...

More News