CDR: Directed Hamiltonian path problem
DUBEAU Guy
DUBEAU_Guy at srh.dgac.fr
Thu Nov 30 05:45:40 PST 2000
I am curious to know the maximum size of graphs than can be solved by
existing computers (electronic or DNA-based).
Also, what would be the commercial fallout of finding an algorithm to
solve the Hamiltonian path problem rapidly for big graphs (500 points
and over) ?
Thanks in advance,
Guy Dubeau
[By the way, I can't check the Web since I have no Internet
connection, just the e-mail.]
More information about the cypherpunks-legacy
mailing list