Набиране на средства 15 септември 2024 – 1 октомври 2024 Относно набирането на средства

Algorithmic Randomness and Complexity

Main
Education Studies & Teaching - Educational Theory, Research & History
Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity

Rodney G. Downey, Denis R. Hirschfeldt

0 / 5.0

Колко ви харесва тази книга?

Какво е качеството на файла?

Изтеглете книгата за оценка на качеството

Какво е качеството на изтеглените файлове?

Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists from diverse fields.

Категории:

Education Studies & Teaching - Educational Theory, Research & History

Година:

2010

Издателство:

Springer

Език:

english

Страници:

883

ISBN 10:

0387955674

ISBN 13:

9780387955674

Файл:

PDF, 8.85 MB

IPFS:

,

english, 2010

Четете Онлайн

Преобразуването в се извършва

Преобразуването в е неуспешно

Може да се интересувате от

André Nies — Computability and Randomness

Figueira, Santiago Daniel — Untitled

Rod Downey, Denis R. Hirschfeldt — Algorithmic Randomness and Complexity

Andr´e Nies — Computability and randomness

S. Barry Cooper (auth.), S. Barry Cooper, Benedikt Löwe, Leen Torenvliet (eds.) — New Computational Paradigms: First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005. Proceedings

Brattka, Vasco; Diener, Hannes; Selivanov, Victor; Spreen, Dieter (eds.) — Logic, computation, hierarchies: Festschrift in honour of Victor L. Selivanov

André Nies — Computability and randomness

Sorbi, Andrea — Complexity, logic, and recursion theory

S. Barry Cooper, John K. Truss — Models and Computability: Invited Papers from Logic Colloquium '97 - European Meeting of the Association for Symbolic Logic, Leeds, July 1997

S. Barry Cooper, Herman Geuvers, Anand Pillay, Jouko Väänänen (Editors) — Logic Colloquium 2006

Cholak P.A., et al. (eds.) — Computability Theory and Its Applications: Current Trends and Open Problems

Rebecca Weber — Computability theory

Andrea Sorbi — Complexity, logic, and recursion theory

Greenberg N., Hirschfeldt D., Hamkins J.D., Miller R. (eds.) — Effective Mathematics of the Uncountable

Rod Downey — Turing's Legacy: Developments from Turing's Ideas in Logic

Antonio Montalbán — Computable Structure Theory: Within the Arithmetic

Johanna N Y Franklin; Christopher P Porter — Algorithmic Randomness: Progress and Prospects

S. Barry Cooper — Computability Theory

Peter Cholak — The Notre Dame Lectures

A. Shen, V. A. Uspensky, N. Vereshchagin — Kolmogorov Complexity and Algorithmic Randomness

Peter Cholak (eds.) — The Notre Dame Lectures: Lecture Notes in Logic, 18

S. Barry Cooper — Computability theory

Brattka, Vasco; Diener, Hannes; Selivanov, Victor; Spreen, Dieter (eds.) — Logic, Computation, Hierarchies

Vasco Brattka (editor); Hannes Diener (editor); Dieter Spreen (editor) — Logic, Computation, Hierarchies

Florin Manea, Barnaby Martin, Daniël Paulusma, Giuseppe Primiero — Computing with Foresight and Industry: 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019, Proceedings

S. Barry Cooper (auth.), S. Barry Cooper, Benedikt Löwe, Leen Torenvliet (eds.) — New Computational Paradigms: First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8-12, 2005. Proceedings

Erika Ábrahám, Andreas Grüner (auth.), Arnold Beckmann, Ulrich Berger, Benedikt Löwe, John V. Tucker (eds.) — Logical Approaches to Computational Barriers: Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30-July 5, 2006. Proceedings

Eric Allender (auth.), Fernando Ferreira, Benedikt Löwe, Elvira Mayordomo, Luís Mendes Gomes (eds.) — Programs, Proofs, Processes: 6th Conference on Computability in Europe, CiE 2010, Ponta Delgada, Azores, Portugal, June 30 – July 4, 2010. Proceedings

Solomon Marcus (auth.), Michael J. Dinneen, Bakhadyr Khoussainov, André Nies (eds.) — Computation, Physics and Beyond: International Workshop on Theoretical Computer Science, WTCS 2012, Dedicated to Cristian S. Calude on the Occasion of His 60th Birthday, Auckland, New Zealand, February 21-24, 2012, Revised Selected and Invited Papers

Barry S. Cooper, Anuj Dawar, Benedikt Löwe, (eds.) — How the World Computes: Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012 Cambridge, UK, June 18-23, 2012 Proceedings

Rod Downey, Rod Downey, Qiu Yu Hui, Tung Shih Ping, Ding Decheng, Mariko Yasugi — Proceedings of the 07th & 08th Asian Logic Conferences

Chitat Chong, Chitat Chong, Qi Feng, Theodore A. Slaman, W. Hugh Woodin, Yue Yang — Computational Prospects of Infinity, Part I: Tutorials: Tutorials Pt. I

Chitat Chong, Qi Feng, Theodore A. Slaman, W. Hugh Woodin, Yue Yang — Computational Prospects of Infinity II: Presented Talks (Lecture Notes Series, Institute for Mathematical Sciences, N)

Edited by Douglas Cenzer , Edited by Christopher Porter , Edited by Jindrich Zapletal — Structure And Randomness In Computability And Set Theory

T. Arai, J. Brendle, H. Kikyo, C. T. Chong, R. Downey, Q. Feng, H. Ono — Proceedings of the 10th Asian Logic Conference

Най-често използвани термини