scientific article; zbMATH DE number 951900

zbMATH Open0858.00041MaRDI QIDQ4717044FDOQ4717044

Authors:

Publication date: 17 March 1997

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

Recommendations

• scientific article; zbMATH DE number 686859
• On the structure of log-space probabilistic complexity classes (extended abstract)
• scientific article; zbMATH DE number 4090801
• Probabilistic complexity classes and lowness
• Nonuniform proof systems: A new framework to describe nonuniform and probabilistic complexity classes
• On the Structure of Logspace Probabilistic Complexity Classes
• On relationships between approximate and probabilistic complexity classes
• On relativized exponential and probabilistic complexity classes
• scientific article; zbMATH DE number 4027449
• Simultaneous strong separations of probabilistic and unambiguous complexity classes

zbMATH Keywords

ProceedingsWorkshopBarcelona (Spain)Nonuniform computational modelsProbabilistic complexity classes

Mathematics Subject Classification ID

Proceedings of conferences of miscellaneous specific interest (00B25) Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

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 Q4717044)