Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

IPL
2008

favoriteEmaildiscussreport

78views more IPL 2008»

Resource-bounded measure on probabilistic classes

13 years 4 months ago

Resource-bounded measure on probabilistic classes

Download www.cs.nuim.ie

We extend Lutz's resource-bounded measure to probabilistic classes, and obtain notions of resource-bounded measure on probabilistic complexity classes such as BPE and BPEXP. Unlike former attempts, our resource bounded measure notions satisfy all three basic measure properties, that is every singleton {L} has measure zero, the whole space has measure one, and "enumerable infinite unions" of measure zero sets have measure zero. Key words: Resource-bounded Measure, Probabilistic complexity classes.

Philippe Moser

Real-time Traffic

Basic Measure Properties | IPL 2008 | Probabilistic Complexity Classes | Resource-bounded Measure |

claim paper

Related Content

» ResourceBounded Measure

» ResourceBounded Information Gathering for Correlation Clustering

» Probabilistic Martingales and BPTIME Classes

» Arithmetical Measure

» Supervised Learning of a Probabilistic Lexicon of Verb Semantic Classes

» Bayesian Online Learning for Multilabel and Multivariate Performance Measures

» Quantum Computing Postselection and Probabilistic PolynomialTime

» A geometric approach to aggregation

» Study of the Probabilistic Information of a Random Set

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2008
Where	IPL
Authors	Philippe Moser

Comments (0)