XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Articles Tagged: Complexity classes

Articles & Features

Invitation to complexity theory

SECTION: Features

Invitation to complexity theory

Complexity theory provides new viewpoints on various phenomena that were considered by past thinkers.

By Oded Goldreich, March 2012

PDF | HTML | In the Digital Library