The zero-one law holds for BPP
type: Item
instance of: scholarly article
title: The zero-one law holds for BPP
zbMATH Open document ID: 0945.68057
DOI: 10.1016/S0304-3975(00)00191-2
published in: Theoretical Computer Science
publication date: 2000-08-21T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1493491
zbMATH Keywords: theory of computation
zbMATH Keywords: computational complexity
zbMATH Keywords: resource-bounded measure
zbMATH Keywords: zero-one law
zbMATH Keywords: derandomization
author: Dieter Van Melkebeek
MaRDI profile type: Publication
cites work: Q3996675
cites work: Q4321931
cites work: Results on resource-bounded measure
cites work: Almost everywhere high nonuniform complexity
cites work: Q4359463
cites work: Measure, Stochasticity, and the Density of Hard Languages
cites work: Q4298260
cites work: Q4231907
description: scientific article; zbMATH DE number 1493491