Teaching Computational Complexity: Resources to Treasure

Author:
Lane A . Hemaspaandra

University of Rochester, Rochester . NY

University of Rochester, Rochester . NY
View Profile

Authors Info & Claims

ACM SIGACT News Volume 25 Issue 4Dec. 1994pp 2–11https://doi.org/10.1145/190616.993025

Published:01 December 1994Publication History

ACM SIGACT News

Abstract

This article describes and discusses textbooks, monographs, and collections that are excellent resources from which to teach courses on computational complexity theory.

Index Terms

Teaching Computational Complexity: Resources to Treasure
1. Theory of computation
  1. Computational complexity and cryptography
    1. Complexity classes
    2. Problems, reductions and completeness

Index terms have been assigned to the content through auto-classification.

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Published in
ACM SIGACT News Volume 25, Issue 4
Dec. 1994
51 pages
ISSN:0163-5700
DOI:10.1145/190616
Editor:
Ian Parberry
Univ. of North Texas
Issue’s Table of Contents
Copyright © 1994 Author
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 1 December 1994
Check for updates
Qualifiers
- article
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 0
  Total Citations
  View Citations
- 193
  Total Downloads
- Downloads (Last 12 months)30
- Downloads (Last 6 weeks)3
Other Metrics
View Author Metrics
Cited By
This publication has not been cited yet

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Teaching Computational Complexity: Resources to Treasure

ACM SIGACT News

Abstract

Cited By

Index Terms

Recommendations

Computational Complexity: A Conceptual Perspective

Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume

Computational Complexity: A Modern Approach