skip to main content
8 posts tagged with computation by kliuless.
Displaying 1 through 8 of 8.
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
Page:
1