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