scientific article; zbMATH DE number 1361470

MaRDI QIDQ4699288zbMATH OpenFDO

Authors Maciej Liśkiewicz, Rüdiger Reischuk

Publication date 1 February 2000

zbMATH Keywords

stochastic Turing machine

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Turing machines and related notions (03D10)

Recommendations

• On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games
• scientific article; zbMATH DE number 1072535
• scientific article; zbMATH DE number 1948497

Cited in

(2)

• Uniform hardness versus randomness tradeoffs for Arthur-Merlin games
• On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games

This page was built for publication:

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