<--- Back to Details
First PageDocument Content
Complexity classes / Advice / P/poly / Padding argument / Bounded-error probabilistic polynomial / Polynomial hierarchy / Circuit complexity / PP / EXPTIME / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2008-07-31 09:53:05
Complexity classes
Advice
P/poly
Padding argument
Bounded-error probabilistic polynomial
Polynomial hierarchy
Circuit complexity
PP
EXPTIME
Theoretical computer science
Computational complexity theory
Applied mathematics

Add to Reading List

Source URL: cse.unl.edu

Download Document from Source Website

File Size: 146,25 KB

Share Document on Facebook

Similar Documents

Topics in Circuit Complexity  (CS354, Fall’11) Week 1: An Overview of Circuit Complexity Lecture Notes for 9/27 and 9/29

Topics in Circuit Complexity (CS354, Fall’11) Week 1: An Overview of Circuit Complexity Lecture Notes for 9/27 and 9/29

DocID: 1t6ph - View Document

Empirical Issues in Syntax and Semantics 8 O. Bonami & P. Cabredo Hofherr (eds, pp. 487–510 http://www.cssp.cnrs.fr/eiss8  Incremental more

Empirical Issues in Syntax and Semantics 8 O. Bonami & P. Cabredo Hofherr (eds, pp. 487–510 http://www.cssp.cnrs.fr/eiss8 Incremental more

DocID: 1rqR0 - View Document

JMLR: Workshop and Conference Proceedings vol 49:1–23, 2016  Maximin Action Identification: A New Bandit Framework for Games Aur´elien Garivier  AURELIEN . GARIVIER @ MATH . UNIV- TOULOUSE . FR

JMLR: Workshop and Conference Proceedings vol 49:1–23, 2016 Maximin Action Identification: A New Bandit Framework for Games Aur´elien Garivier AURELIEN . GARIVIER @ MATH . UNIV- TOULOUSE . FR

DocID: 1rjfU - View Document

Counting in the Presence of Memory Faults Gerth Stølting Brodal1 , Allan Grønlund Jørgensen1 , Gabriel Moruz2,? , and Thomas Mølhave3,?? 1  2

Counting in the Presence of Memory Faults Gerth Stølting Brodal1 , Allan Grønlund Jørgensen1 , Gabriel Moruz2,? , and Thomas Mølhave3,?? 1 2

DocID: 1r9zJ - View Document

CS61c: Representations of Combinational Logic Circuits J. Wawrzynek October 12, 2007 1

CS61c: Representations of Combinational Logic Circuits J. Wawrzynek October 12, 2007 1

DocID: 1r4rE - View Document