Minä ratkaisin!

Tulipahan tässä ratkaistua tämäkin pitkään ratkaisemattomana ollut ongelma:

https://fi.m.wikipedia.org/wiki/P=NP
3170
Äänestä

Muut lukivat myös

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.

Äänestä
  • 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.

    Äänestä

Kerro nyt edes kummin päin se on, yhtäsuuruus vai erisuuruus.

Äänestä

Kommentoi aloitusta


Anonyymi kirjoitti:

Tulipahan tässä ratkaistua tämäkin pitkään ratkaisemattomana ollut ongelma:

https://fi.m.wikipedia.org/wiki/P=NP

Anonyymi
5000

Ilmoita asiaton sisältö

  • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

  • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

  • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

  • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

  • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

  • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

Jaa keskustelu