A zero-one SUBEXP-dimension law for BPP
type: Item
instance of: scholarly article
title: A zero-one SUBEXP-dimension law for BPP
zbMATH Open document ID: 1260.68148
author: Philippe Moser
published in: Information Processing Letters
publication date: 2013-03-28T00:00:00Z
full work available at URL: PM Zero-one.pdf
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q87
zbMATH DE Number: 6149200
zbMATH Keywords: computational complexity
zbMATH Keywords: complexity theory
zbMATH Keywords: resource-bounded measure
zbMATH Keywords: resource-bounded dimension
zbMATH Keywords: derandomization
MaRDI profile type: Publication
OpenAlex ID: W2014038409
cites work: A zero-one law for RP and derandomization of AM if NP is not small
cites work: Randomness vs time: Derandomization under a uniform assumption
cites work: Almost everywhere high nonuniform complexity
cites work: Dimension in Complexity Classes
cites work: Almost every set in exponential time is P-bi-immune
cites work: Martingale families and dimension in P
cites work: Measure on \(P\): Strength of the notion
cites work: The zero-one law holds for BPP
DOI: 10.1016/J.IPL.2011.01.019
description: scientific article; zbMATH DE number 6149200