Randomness and Completeness in Computational Complexity

Randomness and Completeness in Computational Complexity by Dieter van Melkebeek.

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Melkebeek, Dieter van (VerfasserIn)
Körperschaft:	SpringerLink (Online service)
Format:	E-Book
Sprache:	English
Veröffentlicht:	Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2000.
Ausgabe:	1st ed. 2000.
Schriftenreihe:	Lecture Notes in Computer Science, 1950 Springer eBook Collection.
Schlagworte:	Computer programming. Computers. Algorithms. Computer logic. Electronic resources (E-books)
Online Zugang:	Click to view e-book
Holy Cross Note:	Loaded electronically. Electronic access restricted to members of the Holy Cross Community.

Ähnliche Einträge

Small Dynamic Complexity Classes An Investigation into Dynamic Descriptive Complexity
von: Zeume, Thomas
Veröffentlicht: (2017)

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

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

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

Complexity Theory Exploring the Limits of Efficient Algorithms
von: Wegener, Ingo
Veröffentlicht: (2005)

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

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

Baltic Computer Science Selected Papers
Veröffentlicht: (1991)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Formal and Natural Computing Essays Dedicated to Grzegorz Rozenberg
Veröffentlicht: (2002)

Algorithmic Randomness and Complexity
von: Downey, Rodney G., et al.
Veröffentlicht: (2010)

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

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

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

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

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

Practical Analysis of Algorithms
von: Vrajitoru, Dana, et al.
Veröffentlicht: (2014)

Studies in Complexity and Cryptography Miscellanea on the Interplay between Randomness and Computation
von: Goldreich, Oded
Veröffentlicht: (2011)

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

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