<--- Back to Details
First PageDocument Content
Complexity classes / Natural proof / Alexander Razborov / P / Circuit complexity / Steven Rudich / Oracle machine / Time complexity / Gödel Prize / Theoretical computer science / Applied mathematics / Computational complexity theory
Date: 2011-10-25 15:14:14
Complexity classes
Natural proof
Alexander Razborov
P
Circuit complexity
Steven Rudich
Oracle machine
Time complexity
Gödel Prize
Theoretical computer science
Applied mathematics
Computational complexity theory

Add to Reading List

Source URL: www.ams.org

Download Document from Source Website

File Size: 114,62 KB

Share Document on Facebook

Similar Documents

Complexity classes / Natural proof / Alexander Razborov / P / Circuit complexity / Steven Rudich / Oracle machine / Time complexity / Gödel Prize / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

DocID: Rxj2 - View Document

Computational complexity theory / Logic in computer science / Alexander Razborov / Automated theorem proving / Natural proof / Nevanlinna Prize / Proof complexity / Frege system / Steven Rudich / Theoretical computer science / Applied mathematics / Mathematics

PDF Document

DocID: 17ad - View Document