BPP
La vorto havas plurajn signifojn:
- bpp estas kodo de lingvo laŭ normo ISO 639-3.
- BPP (komplikeco) estas la komplikeca klaso de decidaj problemoj solveblaj per probableca maŝino de Turing en polinoma tempo kun erar-probablo de maksimume 1/3 por ĉiuj okazoj.
|
Ĉi tiu paĝo estas apartigilo: listo de artikoloj kun sama aŭ preskaŭ sama titolo.
Se vi venis ĉi tien per ligilo en artikolo, bonvolu direkti tiun ligilon rekte al la celita paĝo. |
| ||||