Home >  Term: avgrenset feil sannsynlighet i Polynomisk tid (BPP)
avgrenset feil sannsynlighet i Polynomisk tid (BPP)

Klassen av språk som en medlemskap beregning av en sannsynlig Turing machine stopper i Polynomisk tid med det rette svaret (godtatt eller avvist) minst 2/3 av tiden.

0 0

Creator

  • Irene Baglien
  • (Norway)

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