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 -
19 comments
One of my favorite
blogs happens to be local to me. Eric Berger, the Houston Chronicle's "SciGuy" usually reports on the
weather. But he also posts entertaining and serious stuff as well.
[more inside]
posted by PapaLobo
on Nov 22, 2011 -
3 comments
Before the Big Bang -
way,
way out of my depth, but I thought this comment was intriguing: "The paper as published, along with a longer follow up paper, looks to my untrained eye a nearly complete quantum gravitation theory, which is an exciting prospect in itself. However, as with all physical theories, we will await for experimental support before popping the cork." Here's some more on
loop quantum gravity,
spin networks,
the big bang and
ekpyrosis.
posted by kliuless
on Apr 16, 2006 -
18 comments
