科学网

 找回密码
  注册
Boatman's Hello
史雄伟 2017-1-2 18:59
Boatman'sConjecture. http://blog.sciencenet.cn/home.php?mod=spaceuid=530158do=blogid=1023191 Boatman'sConjecture Thissimplifiedreasoningorblogisbasedon exactinitialcondition  ...
1819 次阅读|没有评论
Boatman Conjecture Is Not True?
史雄伟 2016-12-29 21:07
Fortheoriginalproblem,theboatreturningtotheinitialplace isachance'inamillion',or'nearlyimpractical'. Sotheboatmanconjectureisnotcompletel ...
1514 次阅读|没有评论
The Boatman Story Continued
史雄伟 2016-12-28 21:16
Youhaveseenthatfortheoriginalproblem, theboatnearlyneverreturetoitsinitialplace, howfarfromitwilldependontheinitialcondition. Ifforexample,& ...
1448 次阅读|没有评论
Practical Time Estimation For NP Problems
史雄伟 2016-12-25 23:37
Forthefastestsupercomputerswithaspeedof100quadrillions floatingpointoperationspersecond, fora'simplestNPcomplete'problemsuchasthesatisfiabilitypr ...
1424 次阅读|没有评论
Boatman's Conjecture
史雄伟 2016-12-25 14:56
Boatman'sConjecture Thissimplifiedreasoningorblogisbasedon exactinitialconditionandresultsaredefinite: Theboatwillnotreturntoinitialp ...
1539 次阅读|没有评论
Some Summary Of Time Complexity
史雄伟 2016-12-20 01:41
Wehaveknownthebasictimecomplexityclassesortypesofconstant,polynomial, andexponential. Theseclassesortypesarepureorsimple. Inordertosolvemany ...
1632 次阅读|没有评论
P AND NP RELATED TIME COMPLEXITY
史雄伟 2016-12-18 13:24
Forsatisfiabilityproblem,itstimecomplexityisatleast T(n)=2^n wherenisthesizeofthesatisfiabilityfunctionoftheproblem. However,satisfiability  ...
1377 次阅读|没有评论
Hamiltonian Problem
史雄伟 2016-12-12 16:34
Hamiltonianproblemisatypical'NPcomplete'problem, includingbothpathandcircleingraphtheory. Itsinitialminimummaximumtimecomplexityisgreaterthan ...
1395 次阅读|没有评论
Satisfiability Problem and NP Completenss
史雄伟 2016-12-5 19:00
Althoughsatisfiabilityproblemcanhasanyformat,inordertoproveP=NP,itmusttake the'mostdifficult'and'mostefficient'formforthesatis ...
1923 次阅读|没有评论
Goldbach Conjecture
史雄伟 2016-12-3 21:37
Asyoucansee,IprovedP=!NPinjustafewwords,notinalengthythesis.Asforthe GoldbachConjecture,youcanwritealengthydoctorthesi ...
2069 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-28 19:18

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部