<--- Back to Details
First PageDocument Content
Complexity classes / Circuit complexity / Boolean algebra / NP-complete problems / Time complexity / ACC0 / Cook–Levin theorem / P / NC / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2014-04-01 09:13:02
Complexity classes
Circuit complexity
Boolean algebra
NP-complete problems
Time complexity
ACC0
Cook–Levin theorem
P
NC
Theoretical computer science
Computational complexity theory
Applied mathematics

Local reductions Hamid Jahanjou∗ Eric Miles∗ Emanuele Viola∗

Add to Reading List

Source URL: www.ccs.neu.edu

Download Document from Source Website

File Size: 260,84 KB

Share Document on Facebook

Similar Documents

Expense / Political terminology / Lobbying in the United States / Lobbying / Public sphere

Form LR-ER Page 1 of 6 (RevMailing Address P.O. BoxRaleigh, NC

DocID: 1xW0N - View Document

Political terminology / Lobbying in the United States / Lobbying / Email / Public sphere / Culture / Political philosophy

NC DEPARTMENT OF THE SECRETARY OF STATE NORTH CAROLINA LOBBYING COMPLIANCE DIVISION COMPLAINT FORM Mail to: North Carolina Lobbying Compliance Division

DocID: 1xVui - View Document

Notary / Law / Common law / Comparative law / Notary public / ENotary / Lobbying in the United States

Mailing Address P.O. BoxRaleigh, NC Liaison Expense Report Form – Zero Expense Short Form

DocID: 1xVif - View Document

Notary / Law / Common law / Comparative law / Notary public / ENotary / Lobbying in the United States

Mailing Address P.O. BoxRaleigh, NC

DocID: 1xV1x - View Document

Notary / Law / Common law / Comparative law / Notary public / ENotary / Lobbying in the United States

Mailing Address P.O. BoxRaleigh, NC

DocID: 1xUOl - View Document