Beslutningsproblem som vi kan verifisere en løsning på i polynomisk tid.
Altså dersom vi hadde fått et forslag til løsning (sertifikat), kunne vi sjekket om løsningen stemte i Polynomisk tid.
Search
Jan 06, 2025, 1 min read
Beslutningsproblem som vi kan verifisere en løsning på i polynomisk tid.
Altså dersom vi hadde fått et forslag til løsning (sertifikat), kunne vi sjekket om løsningen stemte i Polynomisk tid.