Tulipahan tässä ratkaistua tämäkin pitkään ratkaisemattomana ollut ongelma:
https://fi.m.wikipedia.org/wiki/P=NP
Minä ratkaisin!
3
124
Vastaukset
- Anonyymi
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.
- Anonyymi
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.
- Anonyymi
Kerro nyt edes kummin päin se on, yhtäsuuruus vai erisuuruus.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Kuolemanrangaistus
Mielestäni kuolemanrangaistus on väärin kaikissa tilanteissa. Vaikka joku olisi murhannut 10 ihmistä, hänen surmaaminen1267130Miksi persut eivät häädä mamuja pois Suomesta?
Sitä vartenhan persut äänestettiin valtaan. Nyt valta on persuilla. Mamut nostaa työttömyyskorvauksia. Persut huutaa mam904937Riikka Purra ei estä tehomaksun käyttöönottoa
Sähkön hinnoittelua koskevan määräyksen on määrä astua voimaan vuoden 2029 alusta, Energiavirastosta kerrotaan. Määräyk733791Sinä olet minun forEver
Sinä olet minun sielussain, sydämessäin, huulillain, sinä olet ain, Sinä olet vieressäin, kainalossain, sylissäin, ain,273024Sanna Marinille pedataan paluuta pääministeriksi?
Näyttäisi mylly lähteneen käyntiin nyt toden teolla. Nykyiset oikeistodemarit haukutaan vasemmistodemareiden toimesta ni452596Jos kaikki lopulta kuolevat, onko edes pahimmillakaan rikoksilla mitään väliä?
Kaikki kuolevat lopulta. Siksi ihmisten tekemillä rikoksillakaan ei lopulta ole mitään merkitystä. Joidenkin mielestä t281989Mies joka vetäytyy osoittaa teoillaan
Ettei halua olla tekemisissä. Mies joka ei vastaa viesteihin, ei halua sua. Mies joka jättää sut epätietoisuuteen, ei2091515Martinan prinsessahäät peruuntui
Seiska uutisoi Kauneus ja Terveyslehden artikkeliin perustuen mihin nämä häät kosahti.3251334Nainen, kaiken aikaa olin yläpuolella
Ja olen edelleen kaiken yläpuolella. Ja niin on aina oleva. :/1671133Vakavasti psyykkisesti sairas on pakkohoidossa - Ja asuu silti kotona
Miten käy, kun vakavasti psyykkisesti sairas "hoidetaan" kotona? Norjassa psyykkisesti sairaiden vuodepaikkojen määrä on471126