Traveling salesman, idea, easy to program?

[Lew]

For those who have not heard of zero knowledge proofs: it has been shown
that for any mathematical theorem that you have a proof for, it is
possible to demonstrate to someone else that you do indeed have a
correct proof of the theorem, without actually showing them the proof,
or even given them any information at all about it, other than the fact
that it exists and you know it!

One prescribes that you have a self-sacrifice of that, and we can know that without
anything more than your "seizure" that it disintegrates and that you know it.

--
Lew


- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
"It is clear our nation is reliant upon big foreign oil.
More and more of our imports come from overseas."

--- Adolph Bush,
Beaverton, Ore., Sep. 25, 2000

 

[Michael Press]

I've replied before but I figured out a way to prove your intuition is
part of your supposed solutions: say the path from C,A goes around the
moon? While all other paths are 100 miles long, what is the proper
answer?

You may argue: but no one can go around the moon!

That's not REASONABLE, right?

But what does that have to do with a properly stated problem?

Why can't I have one path loop around the moon?

Oh, I know, no way you can loop someone around the moon for $1000 U.S,
right?

Well, yeah, I KNOW that and you know that, but how does that relate to
a properly stated problem?

See what I mean? Your GUT instinct is part of what you think the
answers are to the problem and that gut instinct intuitively knows
that the distances between nodes are not outrageously different as you
can't go to the freaking moon cheaper than you can walk down the
goddamn street.

Now can you?


James Harris

Looping around the moon since 1996.

<http://groups.google.com/group/sci.math/msg/ae93014aa588d803?hl=en&dmode=source>