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...

保存先:

書誌詳細
第一著者:	Melkebeek, Dieter van (著者)
団体著者:	SpringerLink (Online service)
フォーマット:	eBook
言語:	English
出版事項:	Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2000.
版:	1st ed. 2000.
シリーズ:	Lecture Notes in Computer Science, 1950 Springer eBook Collection.
主題:	Computer programming. Computers. Algorithms. Computer logic. Electronic resources (E-books)
オンライン･アクセス:	Click to view e-book
Holy Cross Note:	Loaded electronically. Electronic access restricted to members of the Holy Cross Community.

類似資料

Small Dynamic Complexity Classes An Investigation into Dynamic Descriptive Complexity
著者:: Zeume, Thomas
出版事項: (2017)

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

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

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

Complexity Theory Exploring the Limits of Efficient Algorithms
著者:: Wegener, Ingo
出版事項: (2005)

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

Reversible Computation 8th International Conference, RC 2016, Bologna, Italy, July 7-8, 2016, Proceedings
出版事項: (2016)

Baltic Computer Science Selected Papers
出版事項: (1991)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Formal and Natural Computing Essays Dedicated to Grzegorz Rozenberg
出版事項: (2002)

Algorithmic Randomness and Complexity
著者:: Downey, Rodney G., 等
出版事項: (2010)

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

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

FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science 27th International Conference, New Delhi, India, December 12-14, 2007, Proceedings
出版事項: (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
出版事項: (2013)

Reversible Computation Third International Workshop, Gent, Belgium, July 4-5, 2011, Revised Papers
出版事項: (2012)

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

Practical Analysis of Algorithms
著者:: Vrajitoru, Dana, 等
出版事項: (2014)

Studies in Complexity and Cryptography Miscellanea on the Interplay between Randomness and Computation
著者:: Goldreich, Oded
出版事項: (2011)

Mathematical Foundations of Programming Semantics 5th International Conference, Tulane University, New Orleans, Louisiana, USA, March 29-April 1, 1989. Proceedings
出版事項: (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
出版事項: (2010)

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