Har ett matematiskt problem här som jag skulle vilja att ni hjälper mig att lösa :) Har nämligen fastnat lite!


Det handlar om; P=NP?


Problemet lyder;


Finns det något beräkningsproblem som kan lösas av en icke-deterministisk turingmaskin i polynomiell tid, dvs det ligger i komplexitetsklassen NP, men inte av en deterministisk turingmaskin, dvs det ligger inte i komplexitetsklassen P?


Är ni duktiga på att lösa matematiska problem? Förstår ni något utav problemet?


Tycker ni det är roligt med matematik? Diskutera!