<--- Back to Details
First PageDocument Content
Theory of computation / Theoretical computer science / Computational complexity theory / Computing / Communication / Communication complexity / Quantum complexity theory / Quantum information science / Pointer / Communications protocol / ACC0 / Transmission Control Protocol
Date: 2014-03-05 21:08:38
Theory of computation
Theoretical computer science
Computational complexity theory
Computing
Communication
Communication complexity
Quantum complexity theory
Quantum information science
Pointer
Communications protocol
ACC0
Transmission Control Protocol

Add to Reading List

Source URL: www.cs.dartmouth.edu

Download Document from Source Website

File Size: 319,24 KB

Share Document on Facebook

Similar Documents

Guidelines for Authors Manuscripts: 1) QIC publishes papers in all areas of quantum information processing, including quantum algorithms, quantum information theory, quantum complexity theory, quantum cryptology, quantum

DocID: 1rFsf - View Document

Cryptography / Mathematical analysis / Quantum complexity theory / Computational complexity theory / Functions and mappings / Secure multi-party computation / Communication complexity / Secure two-party computation / Limit of a function / Cryptographic protocol / Pi / PP

Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

DocID: 1rgTf - View Document

Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Computational problems / Theoretical computer science / Structural complexity theory / Tutte polynomial / NP / Quantum computing / Time complexity / Reduction

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

DocID: 1r1Rx - View Document

Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science

Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

DocID: 1r02x - View Document

Mathematics / Physics / Theoretical physics / Order theory / Lorentzian manifolds / Quantum gravity / Exact solutions in general relativity / Causal sets / Minkowski space / Metric tensor / Spatial network / Space

Networks embedded in Lorentzian spaces James Clough, Tim Evans Centre for Complexity Science, Imperial College London, London, SW7 2AZ, U.K. {james.clough09,t.evans}@imperial.ac.uk Embedding the nodes of a network in a s

DocID: 1qZhx - View Document