Computability by Probabilistic Turing Machines

DOI10.2307/1996005MaRDI QIDQ5658085zbMATH OpenOpenAlexFDO

Authors Eugene S. Santos

Publication date 1971

Full work available at URL https://doi.org/10.2307/1996005

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10)

Cites work

• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 3151099 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• scientific article; zbMATH DE number 3060775 (Why is no real title available?)
• Fuzzy sets
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Probabilistic Turing Machines and Computability
• Probabilistic automata
• Reduced forms for stochastic sequential machines
• Some definitional suggestions for automata theory

Cited in

(12)

• scientific article; zbMATH DE number 7559285 (Why is no real title available?)
• Fuzzy and probabilistic programs
• Introduction to the concept of recursiveness of fuzzy functions
• A thesis for interaction
• Multihead two-way probabilistic finite automata
• On counting propositional logic and Wagner's hierarchy
• Probabilistic Turing machines and recursively enumerable Dedekind cuts
• Multihead two-way probabilistic finite automata (extended abstract)
• Characterizations of semantic domains for randomized algorithms
• Efficient simulations by a biased coin
• Probabilistic automata
• scientific article; zbMATH DE number 7566061 (Why is no real title available?)

This page was built for publication: Computability by Probabilistic Turing Machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5658085)