Randomness and Completeness in Computational Complexity

Randomness and Completeness in Computational Complexity by Dieter van Melkebeek.

This book contains a revised version of the dissertation the author wrote at the Department of Computer Science of the University of Chicago. The thesis was submitted to the Faculty of Physical Sciences in conformity with the requirements for the PhD degree in June 1999. It was honored with the 1999...

Full beskrivning

Sparad:

Bibliografiska uppgifter
Huvudupphovsman:	Melkebeek, Dieter van (Författare, medförfattare)
Institutionell upphovsman:	SpringerLink (Online service)
Materialtyp:	E-bok
Språk:	English
Publicerad:	Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2000.
Upplaga:	1st ed. 2000.
Serie:	Lecture Notes in Computer Science, 1950 Springer eBook Collection.
Ämnen:	Computer programming. Computers. Algorithms. Computer logic. Electronic resources (E-books)
Länkar:	Click to view e-book
Holy Cross Note:	Loaded electronically. Electronic access restricted to members of the Holy Cross Community.

Liknande verk

Small Dynamic Complexity Classes An Investigation into Dynamic Descriptive Complexity
av: Zeume, Thomas
Publicerad: (2017)

Computability and Complexity in Analysis 4th International Workshop, CCA 2000, Swansea, UK, September 17-19, 2000. Selected Papers
Publicerad: (2001)

Logic, Language, Information and Computation 17th International Workshop, WoLLIC 2010, Brasilia, Brazil, July 6-9, 2010, Proceedings
Publicerad: (2010)

Topics in Theoretical Computer Science Second IFIP WG 1.8 International Conference, TTCS 2017, Tehran, Iran, September 12-14, 2017, Proceedings
Publicerad: (2017)

Complexity Theory Exploring the Limits of Efficient Algorithms
av: Wegener, Ingo
Publicerad: (2005)

Mathematical Foundations of Computer Science 1986 12th Symposium held at Bratislava, Czechoslovakia, August 25-29, 1986. Proceedings
Publicerad: (1986)

Reversible Computation 8th International Conference, RC 2016, Bologna, Italy, July 7-8, 2016, Proceedings
Publicerad: (2016)

Baltic Computer Science Selected Papers
Publicerad: (1991)

Fundamentals of Computation Theory 17th International Symposium, FCT 2009, Wroclaw, Poland, September 2-4, 2009, Proceedings
Publicerad: (2009)

Mathematical Foundations of Computer Science 1995 20th International Symposium, MFCS'95, Prague, Czech Republic, August 28 - September 1, 1995. Proceedings
Publicerad: (1995)

STACS 94 11th Annual Symposium on Theoretical Aspects of Computer Science Caen, France, February 24–26, 1994 Proceedings
Publicerad: (1994)

STACS 95 12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995. Proceedings
Publicerad: (1995)

STACS 96 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996. Proceedings
Publicerad: (1996)

Fundamentals of Computation Theory 13th International Symposium, FCT 2001, Riga, Latvia, August 22-24, 2001. Proceedings
Publicerad: (2001)

Advances in Computer Science, Information Security and Privacy 13th Asian Computing Science Conference, Seoul, Korea, December 14-16, 2009, Proceedings
Publicerad: (2009)

Computability and Complexity Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday
Publicerad: (2017)

Logic, Language, Information and Computation 15th International Workshop, WoLLIC 2008 Edinburgh, UK, July 1-4, 2008, Proceedings
Publicerad: (2008)

Theory and Applications of Models of Computation 7th Annual Conference, TAMC 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings
Publicerad: (2010)

Implementation and Applications of Automata 13th International Conference, CIAA 2008, San Francisco, California, USA, July 21-24, 2008, Proceedings
Publicerad: (2008)

Automated Technology for Verification and Analysis 7th International Symposium, ATVA 2009, Macao, China, October 14-16, 2009, Proceedings
Publicerad: (2009)

Automata, Languages, and Programming 11th Colloquium, Antwerp, Belgium, July 16-20, 1984 (EATCS sign). Proceedings
Publicerad: (1984)

Foundations of Software Technology and Theoretical Computer Science Tenth Conference, Bangalore, India, December 17-19, 1990, Proceedings
Publicerad: (1990)

Fields of Logic and Computation Essays Dedicated to Yuri Gurevich on the Occasion of His 70th Birthday
Publicerad: (2010)

Automata, Languages and Programming 20th International Colloquium, ICALP 93, Lund, Sweden, July 5-9, 1993. Proceedings
Publicerad: (1993)

Automata, Languages, and Programming 21st International Colloquium, ICALP '94, Jerusalem, Israel, July 11-14, 1994. Proceedings
Publicerad: (1994)

DNA Computing 6th International Workshop on DNA-Based Computers, DNA 2000, Leiden, The Netherlands, June 13-17, 2000. Revised Papers
Publicerad: (2001)

Infinity in Logic and Computation International Conference, ILC 2007, Cape Town, South Africa, November 3-5, 2007, Revised Selected Papers
Publicerad: (2009)

Formal and Natural Computing Essays Dedicated to Grzegorz Rozenberg
Publicerad: (2002)

Algorithmic Randomness and Complexity
av: Downey, Rodney G., et al.
Publicerad: (2010)

FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science 24th International Conference, Chennai, India, December 16-18, 2004, Proceedings
Publicerad: (2005)

FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science 26th International Conference, Kolkata, India, December 13-15, 2006, Proceedings
Publicerad: (2006)

FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science 27th International Conference, New Delhi, India, December 12-14, 2007, Proceedings
Publicerad: (2007)

Computation, Logic, Games, and Quantum Foundations - The Many Facets of Samson Abramsky Essays Dedicted to Samson Abramsky on the Occasion of His 60th Birthday
Publicerad: (2013)

Reversible Computation Third International Workshop, Gent, Belgium, July 4-5, 2011, Revised Papers
Publicerad: (2012)

Proof Theory in Computer Science International Seminar, PTCS 2001 Dagstuhl Castle, Germany, October 7-12, 2001. Proceedings
Publicerad: (2001)

Practical Analysis of Algorithms
av: Vrajitoru, Dana, et al.
Publicerad: (2014)

Studies in Complexity and Cryptography Miscellanea on the Interplay between Randomness and Computation
av: Goldreich, Oded
Publicerad: (2011)

Mathematical Foundations of Programming Semantics 5th International Conference, Tulane University, New Orleans, Louisiana, USA, March 29-April 1, 1989. Proceedings
Publicerad: (1990)

Theoretical Computer Science 6th IFIP WG 2.2 International Conference, TCS 2010, Held as a Part of WCC 2010, Brisbane, Australia, September 20-23, 2010, Proceedings
Publicerad: (2010)

Logic and Computational Complexity International Workshop, LCC '94, Indianapolis, IN, USA, October 13-16, 1994. Selected Papers
Publicerad: (1995)