tag:blogger.com,1999:blog-3722233.post367939230197805901..comments2020-01-23T21:34:59.362-05:00Comments on Computational Complexity: Have we made Progress on P vs NP?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger13125tag:blogger.com,1999:blog-3722233.post-87826500683043429642019-06-10T21:58:50.592-04:002019-06-10T21:58:50.592-04:00Crackpots detected ðŸ˜¨ðŸ’¸Crackpots detected ðŸ˜¨ðŸ’¸skoxhttps://www.blogger.com/profile/05170994734879812229noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-75338142875684663052017-05-21T10:36:53.153-04:002017-05-21T10:36:53.153-04:00I invite you to read my paper on selectivity in se...I invite you to read my paper on selectivity in sets and the duality P vs NP.<br /><br />http://vixra.org/abs/1704.0363<br /><br />RegardsHaroun Boutamanihttp://twitter.blogspot.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1282350898772646992016-07-22T15:39:26.940-04:002016-07-22T15:39:26.940-04:00I wish to announce the genuine/definite solution t...I wish to announce the genuine/definite solution to the P vs NP problem, that is P does not equal NP. The solution by solid proof is included, among other solutions, in my published number theory, free-accessed at:<br /><br />http://www.saitabooks.eu/2015/01/ebook.134.html<br /><br />Having proven what a (pure) number is, the essential criterion has come to surface; the true numeric function of addition/subtraction, and the fact that the multiplication/division has to absolutely be interpreted as addition/subtraction (unit-by-unit elementary function) so that there actually exists a function of multiplication or division. Simple: the computer counts 1 2 3 4 5, but it doesnâ€™t count 12.345, which constitutes a division, thus a factorial deed. The numeric nature is this of addition, not multiplication. Multiplication is the basis for any factorial counting. Yet, e.g. 2Ã—3=6 cannot be considered as existent unless there exists the statement 2+2+2=6. The latter holds all the essence of 6. The former bears no meaning at all when it is about pure numbers.<br /><br />Responsible critique is always welcome!<br /><br />Let me give an explanation of the problem with reference to my proof:<br /><br />The computer counts, i.e. thinks, sequentially, i.e. step-by-step moving like in a completely straight line. That is the dual counting 0 â€“ 1. In duality there cannot be any factorial operation, for 0 and 1 alone cannot be multiplied or divided. This is why the computer is the criterion for the absolutely accurate counting (computing). We humans know that 6 springs from 2Ã—3, but this is because we have experienced that or we have an experiential way to count, i.e. produce, 2Ã—3, and this is mainly by means of geometry, and geometry is not pure counting (numbers) but contains empirical/descriptional (visual) data. The computer cannot produce, i.e. count, aXb when there is aXb=c and c is what the computer is given. That is unless the aXb is already stored in the computerâ€™s memory, so then the computer doesnâ€™t actually count (create countably) but rather presents the already checked (memorized) datum (result). When any descriptive way of counting is taken out of the process, then, in essence, any factorial operation (multiplication/division) is taken out of the process. So we face the challenge of completely disregarding description and empiricality (unlike the intuitive practice of a chef or a perfumer) and contemplate on pure numbers. That is called computing.<br /><br />The issue that finally arises is why factorial numeric operations are not accurate. If they are not accurate, they donâ€™t exist in the absolute (absolutely accurate) manner, so they have to be referred to sequential operation (unit-by-unit addition) in order to gain their existence, that is be verified or checked.<br /><br />So, here is my contribution, and solution, to the P vs. NP Problem; having proven what a (pure) number is, how it exists, and how it exists together with another number, the truth is that only the linear operation is in accordance with the numeric nature; a number only exists by means of addition, and in no case by means of multiplication (factorisation). Factoring, like aXb cannot actually exist, so it cannot be counted, i.e. generated as a count. It can of course be verified by linear counting, but in this case the addition is the existent one.<br /><br />Let me not be misunderstood: Iâ€™m only referring to absolutely accurate counting, for this is the case in P vs. NP. This problem is a theoretical one; not an empirical one. Empiricism allows for approximation while the P vs. NP problem doesnâ€™t allow that.<br /><br />Here again is the link for my published work:<br /><br />http://www.saitabooks.eu/2015/01/ebook.134.html<br /><br />You may also find it impressive to see my quote on the circle hosted by:<br /><br />http://www.math.rutgers.edu/~zeilberg/quotes.html<br />(so far the 9th quote in the list)<br /><br />As well as this Professorâ€™s opinion of my work:<br /><br />http://www.math.rutgers.edu/~zeilberg/khaver.html<br />(nearly at the end of the list)<br />Emmanuel Xagorarakishttps://www.blogger.com/profile/14231243319054621515noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-70152035252291525482015-12-10T03:38:05.379-05:002015-12-10T03:38:05.379-05:00i guess unlocking P=NP means unlocking answers to ...i guess unlocking P=NP means unlocking answers to every riddle there is and to much extent unlocking the secrets of the whole galaxy easily. To some point it might sound mathematical but religiously means being God Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-61662780135549645622015-09-11T15:52:35.604-04:002015-09-11T15:52:35.604-04:00Hi,
I believe I have proved that NP = PSPACE find...Hi,<br /><br />I believe I have proved that NP = PSPACE finding a problem in NP that it is also in PSPACE-complete. I have submitted to a journal and I have received the following answer:<br /><br />(Unfortunately we have judged not to accept your note.<br /><br />We believe that the result is erroneous.<br /><br />In general , when one claims an equality of P , or NP and PSPACE , one must first convince some known experts individually and put the proof in the web before submitting.<br /><br />Many journals receive many wrong proofs with respect to the above. Many reviewers simply deny to look at such claims , if the above conditions are not met...)<br /><br />In despite of that decision, I believe my proof is correct. I shared the paper in a preprint:<br /><br />https://hal.archives-ouvertes.fr/hal-01196489<br /><br />Could you give your opinion about it, please?<br />Regards,<br />Frank.Frank Vegahttps://www.blogger.com/profile/15257641208909866601noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-41651713686721934362015-08-24T21:44:45.595-04:002015-08-24T21:44:45.595-04:00There are error-correcting codes called "turb...There are error-correcting codes called "turbo codes", which can be decoded using "loopy belief propagation." The decoding can be done in analog circuitry, possibly allowing higher speed and lower power. See<br /><br />http://www.eecg.utoronto.ca/~gulak/papers/Gaudet03a.pdf<br /><br />There are also analog implementations of support vector machines:<br /><br />http://dl.acm.org/citation.cfm?id=1862091<br /><br />These all seem to be custom chips; it sounds like no one is making general-purpose analog chips. Also, I don't know how widely used these all are.Josh Burdickhttps://www.blogger.com/profile/12231348292069164630noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-28998584998705233502015-08-19T10:00:27.702-04:002015-08-19T10:00:27.702-04:00Scott Aaronson disagrees with the Steinertree-solv...Scott Aaronson disagrees with the Steinertree-solving soapfilm mentioned in Bringsfjord & Taylor's paper:<br /><br />http://www.scottaaronson.com/blog/?p=266Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-57949379414501229892015-08-19T08:21:20.197-04:002015-08-19T08:21:20.197-04:00Th B&T paper claims that Steiner Tree (an NPC ...Th B&T paper claims that Steiner Tree (an NPC problem) can be solved quickly with an analog device. To their credit they DO NOT leap to `therefore P=NP'. They do realize that analog devices are NOT equivalent to digital ones. They try to bridge the gap but I can't really see that they do. <br /><br />Question for the audience: Can analog devices be used in the real world to get fast real-world algorithms for problems that real world people actually care about? GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-76331140340512565332015-08-19T00:09:01.447-04:002015-08-19T00:09:01.447-04:00What do folks think about the Bringsjord & Tay...What do folks think about the Bringsjord & Taylor argument for P = NP ? I don't know Modal Logic enough to even begin to have an opinion. Its possible the argument is correct but too hard to accept just as IIRC Cantor Diagonalization was not immediately accepted.<br /><br />I'd love to know what GASARCH thinks about it in particular (since I can still remember being at his dissertation defense when he asked the audience what his work meant, which was the cue for undergraduate Adam Cotsen to give the answer our coterie had been prepped with: "We don't know, and we don't care!"<br /><br />But seriously, what do seriousl computational theorists thing of Bringsjord & Taylor?<br /><br /><br /><br />http://kryten.mm.rpi.edu/scb_pnp_solved22.pdfJames McQuestonhttp://paradigm4.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53294162223756828872015-08-18T11:02:33.780-04:002015-08-18T11:02:33.780-04:00two other thoughts (some near devil advocacy going...two other thoughts (some near devil advocacy going on here):<br /><br />a) incentives. funding. where are they? simons grants are one model. nielsen covers this topic in his book "networked science"<br />b) major teamwork/ collaboration! physics has "big projects" like LHC for "big questions" like Higgs etc. why not (T)CS? there may be too much of a "lone genius" tendency in (T)CSvznhttp://vzn1.wordpress.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-5830869599847275972015-08-17T17:20:28.471-04:002015-08-17T17:20:28.471-04:00There hasn't been much progress, but there is ...There hasn't been much progress, but there is no shame in that. It is a difficult problem, for which we developed some novel and seemingly powerful tools, we gave them a go, failed and retreated when they failed to resolve the issue. So now we regroup, try to develop even more tools until we feel ready to give it another go. Likely we'll do several iterations of this before we succeed. This is no different than many (most?) other big open problem in science and math. Alex Lopez-Ortizhttp://www.cs.uwaterloo.ca/~alopez-onoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-83823670071376284772015-08-17T11:26:32.162-04:002015-08-17T11:26:32.162-04:00think that circuit and graph complexity over last ...think that circuit and graph complexity over last few decades are nice/ useful/ significant reformulations of the problem. think the problem should be attacked empirically to some degree for analysis/ insight and that theoreticians avoiding this is part of the mental block going on. there are many empirical approaches, (now anticipating objections here) the idea that there arent is nearly a canard/ excuse/ denial or copout. more povs/ recent developments here<br /><br />https://vzn1.wordpress.com/category/p-vs-np/<br />vz nurihttps://www.blogger.com/profile/10048739391910999672noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-6777822345129753562015-08-17T01:16:51.291-04:002015-08-17T01:16:51.291-04:00Systematic inequality and hierarchy in faculty hir...Systematic inequality and hierarchy in faculty hiring networks<br />http://advances.sciencemag.org/content/1/1/e1400005.fullAnonymousnoreply@blogger.com