A Zero-One Law for RP and Derandomization of AM if NP Is Not Small

Information and Computation - United States
doi 10.1016/j.ic.2009.02.002
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier BV

Related search

Cook Versus Karp-Levin: Separating Completeness Notions if NP Is Not Small

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
1996English

Relative to a Random Oracle, NP Is Not Small

English

Zero-One Law for a Markov Chain

Japanese Journal of Mathematics
Mathematics
1994English

A Zero-One Law for Boolean Privacy

SIAM Journal on Discrete Mathematics
Mathematics
1991English

A Topological Zero-One Law for Open Continuous Maps

Bulletin of the Australian Mathematical Society
Mathematics
1988English

A Short Proof That Np Is Not P

International Journal of Pure and Applied Mathematics
MathematicsApplied Mathematics
2014English

If a + a Is Small Then AAA Is Superquadratic

Journal of Number Theory
Number TheoryAlgebra
2019English

Lynch Syndrome and Long QT Syndrome – As if One Syndrome Is Not Already Enough

European Oncology and Haematology
OncologyHematology
2014English

A Zero-One Law for Cryptographic Complexity With Respect to Computational UC Security

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy