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.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- Irene Baglien
-
(V.I.P) 31473 points - 100% positive feedback
(Norway)
