HOME
ABOUT US
LINK TO US
SITE MAP
CONTACT US
Login
SignUp
CATEGORIES
Android Programming
ASP.NET
C
C#
C++
Computer Science
Databases
Information Technology - IT
Internet
iPhone Programming
IT Security
Java
Java EE
JavaScript
Linux
Microsoft Office
NET
Networking
Open Source
Perl
PHP
Physics
Programming
Project Management
Python
Revision Control
Ruby
Smalltalk
Software Engineering
SQL
Video Games
Web Development
Windows
XML
AI and Robotics
Ada
Your are Here:
Notes on Computational Complexity Theory
File Type :PDF
Number of Pages :-180
Description
This note provides an introduction to the theory of computational complexity. Topics covered includes: Models of computation, Time and space complexity classes, Nonterminism and NP, Diagonalization, Oracles and relativization, Alternation, Space complexity, Natural proofs, Randomized classes, Counting classes, Descriptive complexity and Interactive proofs.