מכונת טיורינג הסתברותית – הבדלי גרסאות

בצורה דומה להגדרות המחלקות הללו ניתן גם להגדיר מחלקות מקבילות עבור דרישת [[סיבוכיות מקום|זיכרון לוגריתמי]]. המחלקות המתקבלות מסומנות ב-PL,BPL,RL,Co-RL,ZPL.

[[קטגוריה:סיבוכיות]]

 

[[en:Probabilistic Turing machine]]