Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity

Εμφάνιση άλλων εκδόσεων (1)

Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Downey, Rodney G. (Συγγραφέας), Hirschfeldt, Denis R. (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή:	SpringerLink (Online service)
Μορφή:	Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:	English
Έκδοση:	New York, NY : Springer New York, 2010.
Έκδοση:	1.
Σειρά:	Theory and Applications of Computability, In cooperation with the association Computability in Europe,
Θέματα:	Mathematics. Computers. Algorithms. Algorithm Analysis and Problem Complexity. Theory of Computation. Computation by Abstract Devices.
Διαθέσιμο Online:	Full Text via HEAL-Link

Παρόμοια τεκμήρια

Algorithmic Randomness and Complexity
ανά: Downey, Rodney G
Έκδοση: (2010)

Design and Analysis of Randomized Algorithms Introduction to Design Paradigms /
ανά: HromkoviČ, Juraj
Έκδοση: (2005)

Frontiers in Algorithmics 9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings /
Έκδοση: (2015)

Parameterized Complexity Theory
ανά: Flum, Jörg, κ.ά.
Έκδοση: (2006)

Algorithms and Complexity 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006. Proceedings /
Έκδοση: (2006)

Fundamentals of Parameterized Complexity
ανά: Downey, Rodney G., κ.ά.
Έκδοση: (2013)

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings /
Έκδοση: (2013)

Primality Testing in Polynomial Time From Randomized Algorithms to "PRIMES Is in P" /
ανά: Dietzfelbinger, Martin
Έκδοση: (2004)

Stochastic Algorithms: Foundations and Applications Third International Symposium, SAGA 2005, Moscow, Russia, October 20-22, 2005. Proceedings /
Έκδοση: (2005)

Stochastic Algorithms: Foundations and Applications 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007. Proceedings /
Έκδοση: (2007)

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings /
Έκδοση: (2012)

Frontiers in Algorithmics 10th International Workshop, FAW 2016, Qingdao, China, June 30- July 2, 2016, Proceedings /
Έκδοση: (2016)

Theory of Computation
ανά: Kozen, Dexter C.
Έκδοση: (2006)

Parameterized and Exact Computation 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings /
Έκδοση: (2010)

Parameterized and Exact Computation 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers /
Έκδοση: (2012)

Complexity Theory and Cryptology An Introduction to Cryptocomplexity /
ανά: Rothe, Jörg
Έκδοση: (2005)

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings /
Έκδοση: (2011)

Unconventional Computation 5th International Conference, UC 2006, York, UK, September 4-8, 2006. Proceedings /
Έκδοση: (2006)

Unconventional Computation 4th International Conference, UC 2005, Sevilla, Spain, October 3 – 7, 2005. Proceedings /
Έκδοση: (2005)

Theory and Applications of Models of Computation 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007. Proceedings /
Έκδοση: (2007)

Computer Science – Theory and Applications First International Computer Science Symposium in Russia, CSR 2006, St. Petersburg, Russia, June 8-12. 2006. Proceedings /
Έκδοση: (2006)

Computer Science – Theory and Applications Second International Symposium on Computer Science in Russia, CSR 2007, Ekaterinburg, Russia, September 3-7, 2007. Proceedings /
Έκδοση: (2007)

Computer Science – Theory and Applications Third International Computer Science Symposium in Russia, CSR 2008 Moscow, Russia, June 7-12, 2008 Proceedings /
Έκδοση: (2008)

Theory and Applications of Models of Computation Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006. Proceedings /
Έκδοση: (2006)

Theory of Quantum Computation, Communication, and Cryptography Third Workshop, TQC 2008 Tokyo, Japan, January 30 - February 1, 2008. Revised Selected Papers /
Έκδοση: (2008)

Approximation and Online Algorithms 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers /
Έκδοση: (2015)

Spatially Structured Evolutionary Algorithms Artificial Evolution in Space and Time /
ανά: Tomassini, Marco
Έκδοση: (2005)

Mathematical Foundations of Computer Science 2008 33rd International Symposium, MFCS 2008, Toru´n, Poland, August 25-29, 2008. Proceedings /
Έκδοση: (2008)

Language, Life, Limits 10th Conference on Computability in Europe, CiE 2014, Budapest, Hungary, June 23-27, 2014. Proceedings /
Έκδοση: (2014)

Hypercomputation Computing Beyond the Church-Turing Barrier /
ανά: Syropoulos, Apostolos
Έκδοση: (2008)

The Multivariate Algorithmic Revolution and Beyond Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday /
Έκδοση: (2012)

Reachability Problems 3rd International Workshop, RP 2009, Palaiseau, France, September 23-25, 2009. Proceedings /
Έκδοση: (2009)

Algorithms in Bioinformatics 11th International Workshop, WABI 2011, Saarbrücken, Germany, September 5-7, 2011. Proceedings /
Έκδοση: (2011)

Stochastic Algorithms: Foundations and Applications 5th International Symposium, SAGA 2009, Sapporo, Japan, October 26-28, 2009. Proceedings /
Έκδοση: (2009)

Theory and Applications of Models of Computation 5th International Conference, TAMC 2008, Xi’an, China, April 25-29, 2008. Proceedings /
Έκδοση: (2008)

System Modeling and Optimization 23rd IFIP TC 7 Conference, Cracow, Poland, July 23-27, 2007, Revised Selected Papers /
Έκδοση: (2009)

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 /
Έκδοση: (2012)

Transactions on Computational Systems Biology VII
Έκδοση: (2006)

Transactions on Computational Systems Biology VIII
Έκδοση: (2007)

Automata, Languages and Programming 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I /
Έκδοση: (2009)

Βιβλιοθήκη & Κέντρο Πληροφόρησης | Πανεπιστήμιο Πατρών