Results on resource-bounded measure (Q4571951)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 6898374

Language	Label	Description	Also known as
English	Results on resource-bounded measure	scientific article; zbMATH DE number 6898374

Statements

scholarly article

0 references

Results on resource-bounded measure (English)

0 references

0 references

Stephen A. Fenner

0 references

Lance J. Fortnow

0 references

Automata, Languages and Programming

0 references

publication date

4 July 2018

0 references

full work available at URL

https://ir.cwi.nl/pub/1931

0 references

MaRDI profile type

MaRDI publication profile

0 references

\(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs

0 references

Proving properties of interactive proofs by a generalized counting technique

0 references

On the cutting edge of relativization: The resource bounded injury method

0 references

STACS 95. 12th annual symposium on theoretical aspects of computer science, Munich, Germany, March 2--4, 1995. Proceedings

0 references

Cook versus Karp-Levin: Separating completeness notions if NP is not small

0 references

Category and Measure in Complexity Classes

0 references

Almost everywhere high nonuniform complexity

0 references

Almost every set in exponential time is P-bi-immune

0 references

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/3-540-63165-8_176

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4571951

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4571951&oldid=36406321"