Martingale Families and Dimension in P

We introduce a new measure notion on small complexity classes (called F-measure), based on martingale families, that gets rid of some drawbacks of previous measure notions: it can be used to define dimension because martingale families can make money on all strings, and it yields random sequences wi...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Moser, Philippe
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science control theory systems Current Capital Exact sciences and technology Exponential Time Measure Zero Probabilistic Polynomial Time Algorithm Shannon Entropy Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!