Probabilistische Turingmaschine
Sign in to saveKonzept der theoretischen Informatik
Wikidata facts
- Subclass of
- non-deterministic Turing machine
- Named after
- Alan Turing
Sources (2)
via Wikidata · CC0
Article · Deutsch
Eine probabilistische Turingmaschine, abgekürzt PTM, ist ein Konzept aus der theoretischen Informatik. Es handelt sich um eine Turingmaschine, die zusätzlich die Fähigkeit hat, ihre Rechenwege durch ein Zufallsexperiment zu steuern.
Abstract from DBpedia / Wikipedia · CC BY-SA