NP
Inden for kompleksitetsteori er NP (eng: Non-deterministic Polynomial time, "ikke-deterministisk polynomiel tid") den mængde af beslutningsproblemer der kan løses i polynomiel tid på en nondeterministisk Turingmaskine. Tilsvarende er det mængden af problemer hvis løsninger kan blive verificeret af en deterministisk turingmaskine i polynomiel tid.
Se også
Spire Denne artikel om datalogi eller et datalogi-relateret emne er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den. |
🔥 Top keywords: ForsideHelle Sara PetersSpeciel:SøgningEM i fodbold (mænd)Kasper HjulmandArnela MuminovićKylian MbappéSpeciel:Seneste ændringerAntoine GriezmannMartin BrygmannMikael JalvingParadise Hotel (Danmark, sæson 8)Maurits KjærgaardRomelu LukakuElisabeth WæverSlovenienVM i fodbold (mænd)Europamesterskabet i fodbold 2024 (mænd)Tour de France 2023Morten HjulmandSlovakietDanmarks fodboldlandsholdViggo MortensenChristian EriksenJosefine HøghDanmarkEuropamesterskabet i fodbold 2020 (mænd)Carsten EskelundJens Stryger LarsenFemern Bælt-forbindelsenThomas GravesenOkapiClaes AntonsenFlemming PovlsenPhilip Patrick WesthLudvig von KahlenMetallicaFrankrigs fodboldlandsholdRalf Rangnick