Complexity Theory

Loui, Michael C.

Permalink

https://hdl.handle.net/2142/74577 Copy

Description

Title

Complexity Theory

Author(s)

Loui, Michael C.

Issue Date

1995-11

Keyword(s)

• Computational complexity theory
• Turing machines
• Complexity classes
• Reducibility
• NP-completeness

Publisher

Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG-95-2221, ACT-134

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74577

Sponsor(s)/Grant Number(s)

National Science Foundation / CCR-9315696

Owning Collections