The Nature of Computation
- Intellects Vast and Warm and Sympathetic
: "I hand you a network or graph, and ask whether there is a path through the network that crosses each edge exactly once, returning to its starting point. (That is, I ask whether there is a 'Eulerian' cycle.) Then I hand you another network, and ask whether there is a path which visits each node exactly once. (That is, I ask whether there is a 'Hamiltonian' cycle.) How hard is it to answer me?" (via
) [more inside]
posted by kliuless
on Dec 1, 2012 -
Until now scientists have teleported similar objects such as light or single atoms over short distances from one spot to another in a split second.
But Professor Eugene Polzik and his team at the Niels Bohr Institute at Copenhagen University in Denmark have made a breakthrough by using both light and matter.
A more technical explanation.
posted by empath
on Oct 5, 2006 -