Bounded-error polynomial time. Basically [[P]] for randomiserte algoritmer. Kvantegeneraliseringen av denne gir [[BQP]], som igjen er basically [[P]] for kvantealgoritmer.