scientific article; zbMATH DE number 1361470

zbMATH Open0951.68036MaRDI QIDQ4699288FDOQ4699288

Authors: Maciej Liśkiewicz, Rüdiger Reischuk 

Publication date: 1 February 2000

Title of this publication is not available (Why is that?)

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

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)

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)