Resource-bounded measure on probabilistic classes
type: Item
instance of: scholarly article
title: Resource-bounded measure on probabilistic classes
zbMATH Open document ID: 1186.68206
author: Philippe Moser
published in: Information Processing Letters
publication date: 2010-04-19T00:00:00Z
full work available at URL: PM Measure.pdf
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 5694940
zbMATH Keywords: resource-bounded measure
zbMATH Keywords: probabilistic complexity classes
zbMATH Keywords: computational complexity
zbMATH Keywords: randomized algorithms
MaRDI profile type: Publication
OpenAlex ID: W2006533881
cites work: Category and Measure in Complexity Classes
cites work: Almost everywhere high nonuniform complexity
cites work: Q4359463
cites work: Baire categories on small complexity classes and meager-comeager laws
cites work: Logical Approaches to Computational Barriers
cites work: Q4298260
cites work: Natural proofs
cites work: Q4258584
cites work: Measure on \(P\): Strength of the notion
DOI: 10.1016/J.IPL.2007.11.019
description: scientific article; zbMATH DE number 5694940