logo done by xball :: pouët.net is hosted on the huge scene.org servers

Account Custom Prods Random Groups Parties Boards Users Search BBS Lists Faq Submit

P-NP problem, TSP category: offtopic   previous page go to page 1 2 of 2   but WOW! magic uses google to seem smart! added on the 2012-05-27 18:02:14 by Maali   what? added on the 2012-05-27 18:56:35 by hArDy.   genug ist genug hardy. added on the 2012-05-28 10:18:29 by xTr1m   @Adok The method you sketch sounds like the DPLL algorithm (circa the 60's). . For most formula, it will work just fine and fast. But for some instances, it have an exponential runtime. Devising a generator of formula that will take an exponential runtime for that algorithm is a nice exercise left to the reader. Fun fact : there is an infinity of such generators. added on the 2012-05-28 10:33:55 by marmakoide   @gasman: you're right about that triangl construction part - i was totally missing it; thanks added on the 2012-05-28 12:27:13 by rac     previous page go to page 1 2 of 2

post a new reply You need to be logged in to post a new reply :: register here

Account Custom Prods Random Groups Parties Boards Users Search BBS Lists Faq Submit

pouët.net 0.9-3d89cb1 © 2000-2013 mandarine - hosted on scene.org
send comments and bug reports to webmaster@pouet.net - contribute on GitHub
page created in 0.019572 seconds.