Tulipahan tässä ratkaistua tämäkin pitkään ratkaisemattomana ollut ongelma:
https://fi.m.wikipedia.org/wiki/P=NP
https://fi.m.wikipedia.org/wiki/P=NP
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 3
Vanhimmat
Mutta enpä paljasta tänne vielä tuon enenpää yksityiskohtia. Luvassahan on miljoona dollaria. Hion ja siistin vielä todistustani ja varmistan viimesen päälle, että kaikki täsmää. Tämähän oli yksi kuuluisimmista ratkaisemattomista matemaattisista probleemoista. Siis OLI tähän päivään asti.
Jos hiot ja varmistat vielä, niin et siis ole vielä saanut todistusta aikaan, vaan sinulla on ideoita, joilla todistus voisi onnistua.
Yleisenä periaatteena voidaan todeta, että kukaan maallikko ei varmasti tule todistamaan väitettä P=NP vääräksi, koska se vaatii oikeasti syvällistä ymmärrystä matematiikasta. Sen sijaan tuon todistaminen todeksi voi onnistua suunnilleen keneltä tahansa, koska siihen riittää keksiä yksi tehokas (polynominen) ratkaisualgoritmi mihin tahansa NP-ongelmaan.
Jos siis joku satunnainen mattimeikäläinen löytää vahingossa ratkaisun, jota kukaan muu ei ole huomannut kokeilla, se riittää. Se kuitenkin tiedetään varmasti, ettei mattimeikäläinen keksi vahingossa todistusta sille, ettei tuollaista ratkaisua ole olemassa.
Kerro nyt edes kummin päin se on, yhtäsuuruus vai erisuuruus.