科学网—xshi的博文 - 第4页

设为首页收藏本站

开启辅助访问切换到宽版

科学网 › 我的中心 › 博文 › xshi的博文

xshi

https://wap.sciencenet.cn/?530158

Boatman Conjecture Is Not True?: 史雄伟 2016-12-29 21:07; Fortheoriginalproblem,theboatreturningtotheinitialplace isachance'inamillion',or'nearlyimpractical'. Sotheboatmanconjectureisnotcompletel ...; 1548 次阅读|没有评论

The Boatman Story Continued: 史雄伟 2016-12-28 21:16; Youhaveseenthatfortheoriginalproblem, theboatnearlyneverreturetoitsinitialplace, howfarfromitwilldependontheinitialcondition. Ifforexample,& ...; 1472 次阅读|没有评论

Practical Time Estimation For NP Problems: 史雄伟 2016-12-25 23:37; Forthefastestsupercomputerswithaspeedof100quadrillions floatingpointoperationspersecond, fora'simplestNPcomplete'problemsuchasthesatisfiabilitypr ...; 1454 次阅读|没有评论

Boatman's Conjecture: 史雄伟 2016-12-25 14:56; Boatman'sConjecture Thissimplifiedreasoningorblogisbasedon exactinitialconditionandresultsaredefinite: Theboatwillnotreturntoinitialp ...; 1562 次阅读|没有评论

Some Summary Of Time Complexity: 史雄伟 2016-12-20 01:41; Wehaveknownthebasictimecomplexityclassesortypesofconstant,polynomial, andexponential. Theseclassesortypesarepureorsimple. Inordertosolvemany ...; 1660 次阅读|没有评论

P AND NP RELATED TIME COMPLEXITY: 史雄伟 2016-12-18 13:24; Forsatisfiabilityproblem,itstimecomplexityisatleast T(n)=2^n wherenisthesizeofthesatisfiabilityfunctionoftheproblem. However,satisfiability ...; 1406 次阅读|没有评论

Hamiltonian Problem: 史雄伟 2016-12-12 16:34; Hamiltonianproblemisatypical'NPcomplete'problem, includingbothpathandcircleingraphtheory. Itsinitialminimummaximumtimecomplexityisgreaterthan ...; 1427 次阅读|没有评论

Satisfiability Problem and NP Completenss: 史雄伟 2016-12-5 19:00; Althoughsatisfiabilityproblemcanhasanyformat,inordertoproveP=NP,itmusttake the'mostdifficult'and'mostefficient'formforthesatis ...; 1944 次阅读|没有评论

Goldbach Conjecture: 史雄伟 2016-12-3 21:37; Asyoucansee,IprovedP=!NPinjustafewwords,notinalengthythesis.Asforthe GoldbachConjecture,youcanwritealengthydoctorthesi ...; 2090 次阅读|没有评论

Making P != NP Product: 史雄伟 2016-11-27 19:15; Toproduceasoftwareformally,youmustfirstdoarequirementanalysis andwriterequirementdocument: INyourrequirement,youwillhaveallofthequestions,like: ...; 1995 次阅读|5 个评论

1 2 345 下一页

会议

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

GMT+8, 2024-4-26 15:07

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部