<--- Back to Details
First PageDocument Content
ACM SIGACT / Lance Fortnow / Average-case complexity / Russell Impagliazzo / Decision tree model / Quantum information science / Computer science / Richard Cleve / Complexity / Theoretical computer science / Applied mathematics / Computational complexity theory
Date: 2012-08-02 12:27:54
ACM SIGACT
Lance Fortnow
Average-case complexity
Russell Impagliazzo
Decision tree model
Quantum information science
Computer science
Richard Cleve
Complexity
Theoretical computer science
Applied mathematics
Computational complexity theory

Computational Complexity Fifteenth Annual IEEE Conference ADVANCE REGISTRATION FORM

Add to Reading List

Source URL: computationalcomplexity.org

Download Document from Source Website

File Size: 153,08 KB

Share Document on Facebook

Similar Documents

Cryptography / Computational complexity theory / Complexity classes / Interactive proof system / Zero-knowledge proof / NP / Probabilistically checkable proof / IP / Soundness / Commitment scheme / NEXPTIME / P versus NP problem

The Complexity of Zero Knowledge Salil Vadhan∗ School of Engineering and Applied Sciences Harvard University Cambridge, MA 02138

DocID: 1xW3t - View Document

Economy / Computing / Financial services / Software architecture / Banking / Multitenancy / Core banking / Cloud computing / Java / Business process management / Bank / Application server

Platform technology Manage business growth and complexity with a highly scalable, efficient and flexible platform. Platform

DocID: 1xVY8 - View Document

Metaphysics / Chaos theory / Complex systems theory / Butterfly effect

Chaos, Complexity, and Statistical MechanicsChaos, Complexity, and Statistical Mechanics

DocID: 1xVS6 - View Document

Domain name system / Internet / Computing / Network architecture / Extension mechanisms for DNS / Name server / OpenDNS / DNS hijacking / Comparison of DNS server software

DNS-sly: Avoiding Censorship through Network Complexity Qurat-Ul-Ann Danyal Akbar Northwestern University Marcel Flores Northwestern University

DocID: 1xVDj - View Document

Proof theory / Mathematical logic / Logic / Mathematics / Sequent / Natural deduction / Cut-elimination theorem / Admissible rule / Proof complexity / Propositional calculus / Structural rule / Cut rule

Under consideration for publication in Math. Struct. in Comp. Science Complexity of Translations from Resolution to Sequent Calculus (Presentation-Only - Draft) Giselle Reis1 and Bruno Woltzenlogel Paleo2

DocID: 1xVA3 - View Document