Home >  Term: deterministiske Polynomisk tid
deterministiske Polynomisk tid

Kompleksitet klassen beslutning problemer som svar kan kontrolleres av en algoritme som operasjonstiden er polynom i størrelsen på inndataene. Merk at dette ikke krever eller innebærer at svar kan finnes raskt, bare at noen hevdet løsning kan verifiseres raskt. "NP" er klassen som en deterministiske Turing machine godtar i Polynomisk tid.

0 0

Kūrėjas

  • D.Rambrudt
  •  (V.I.P) 34692 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.