Computational complexity theory

Computational complexity theory

by Hartmanis, Juris

Type Book
Rate 0.0 /5
Details
Files
Reviews
Download

Title Statements

  • Full title :Computational complexity theory / Juris Hartmanis, editor.

Edition Statements

  • Publication Date:©1989

Publication Statements

Notes

"Lecture notes prepared for the American Mathematical Society Short Course Computational Complexity Theory held in Atlanta, Georgia January 5-6, 1988"--Title page verso.

The Physical Object

  • Description:1 online resource (140 pages) : : illustrations.

Edition Identifiers

  • ISBN:9780821892534, 0821892533
  • oclc:ocn880460163
  • LC Classification:QA267
  • Dewey Decimal:511.3

Table of Contents

""Table of Contents""; ""Preface""; ""Overview of Computational Complexity Theory""; ""The Isomorphism Conjecture And Sparse Sets""; ""Restricted Relativizations of Complexity Classes""; ""Descriptive and Computational Complexity""; ""Complexity Issues in Cryptography""; ""Interactive Proof Systems""

Read More ↓

Subjects

Complexité de calcul (Informatique) -- … Computational complexity Computational complexity -- Congresses Conference papers and proceedings

Writers

Hartmanis, Juris

More from this Series

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Computational Complexity Theory -- (.djvu)

    DJVU · 1.6 MB · updated
    Login →
Log in to request a copy