• Bookmarks

    Bookmarks

  • Concepts

    Concepts

  • Activity

    Activity

  • Courses

    Courses


A Probabilistic Turing Machine (PTM) is an extension of the classical Turing machine that incorporates randomness in its computation, allowing for algorithms that can solve certain problems more efficiently than deterministic counterparts. PTMs are crucial in understanding complexity classes like BPP and ZPP, which deal with problems solvable with high probability within polynomial time.
History Empty State Icon

Log in to see lessons

3