Hartmanis, Juris
[HerausgeberIn]
;
Short Course Computational Complexity Theory 1988 Atlanta, Ga
Computational complexity theory
: [lecture notes prepared for the American Mathematical Society Short Course Computational Complexity Theory held in Atlanta, Georgia January 5 - 6, 1988]
Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Book;
Konferenzbericht
Titel:
Computational complexity theory
:
[lecture notes prepared for the American Mathematical Society Short Course Computational Complexity Theory held in Atlanta, Georgia January 5 - 6, 1988]
Enthält:
Overview of computational complexity theory
/ Juris Hartmanis
The isomorphism conjecture and sparse sets
/ Stephen R. Mahaney
Restricted relativizations of complexity classes
/ Ronald V. Book
Descriptive and computational complexity
/ Neil Immerman
Complexity issues in cryptography
/ Alan L. Selman
Interactive proof systems
/ Shafi Goldwasser
Anmerkungen:
Based on six lectures given at the AMS Short Course on Computational Complexity Theory in conjunction with the ninety-fourth annual meeting of the American Mathematical Society, Jan. 5-6, 1988
Includes bibliographical references