Back to Results
First PageMeta Content
NEXPTIME / IP / NP / Soundness / KeY / Logic programming / Interactive proof system / Zero-knowledge proof / Theoretical computer science / Applied mathematics / Complexity classes


Interactive proofs with competing teams of no-signaling provers
Add to Reading List

Document Date: 2013-07-24 10:11:20


Open Document

File Size: 298,91 KB

Share Result on Facebook

City

Waterloo / /

Company

Creative Commons / /

Country

United States / Canada / /

Facility

University of Waterlo / /

IndustryTerm

polynomial-space algorithm / tensor product / matrix inner product / classical protocols / sense to consider protocols / randomized polynomial-time algorithm / parallel algorithms / linear operator / parallel algorithm / inner product / recent applications / above inner product / vector inner product / /

Organization

School of Computer Science / Ministry of Research and Innovation / Government of Canada / Institute for Quantum Computing / University of Waterlo / /

Person

Gus Gutoski / Gus Gutoski Licensed / /

Position

author / /

ProvinceOrState

Ontario / /

Technology

parallel algorithm / classical protocols / two-prover protocol / two previous algorithms / two-turn protocols / polynomial-space algorithm / randomized polynomial-time algorithm / /

URL

http /

SocialTag