Articoli correlati a Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity - Brossura

Downey, Rodney G.; Hirschfeldt, Denis R.

 
9780387571850: Algorithmic Randomness and Complexity
Brossura
ISBN 10: 038757185X ISBN 13: 9780387571850
Casa editrice: Springer, 2010

Al momento non sono disponibili copie per questo codice ISBN.

Sinossi

Preface.- Acknowledgments.- Introduction.- I. Background.- Preliminaries.- Computability Theory.- Kolmogorov Complexity of Finite Strings.- Relating Plain and Prefix-Free Complexity.- Effective Reals.- II. Randomness of Sets.- Martin-Löf Randomness.- Other Notions of Effective Randomness.- Algorithmic Randomness and Turing Reducibility.- III. Relative Randomness.- Measures of Relative Randomness.- The Quantity of K- and Other Degrees.- Randomness-Theoretic Weakness.- Lowness for Other Randomness Notions.- Effective Hausdorff Dimension.- IV. Further Topics.- Omega as an Operator.- Complexity of C.E. Sets.- References.- Index.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer
Data di pubblicazione
2010
Lingua
Inglese
ISBN 10 
038757185X
ISBN 13 
9780387571850
Rilegatura
Paperback
Numero di pagine
884
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

(nessuna copia disponibile)

Cerca:



Inserisci un desiderata

Non riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!

Inserisci un desiderata

Altre edizioni note dello stesso titolo

9780387955674: Algorithmic Randomness And Complexity

Edizione in evidenza

ISBN 10:  0387955674 ISBN 13:  9780387955674
Casa editrice: Springer-Nature New York Inc, 2010
Rilegato