DELEGATING COMPUTATION VIA NO-SIGNALING STRATEGIES

DOI10.1142/9789813272880_0184zbMATH Open1490.68110OpenAlexW2972439235MaRDI QIDQ5122159

Yael Tauman Kalai

Publication date: 22 September 2020

Published in: Proceedings of the International Congress of Mathematicians (ICM 2018) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789813272880_0184

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items (2)

Succinct delegation for low-space non-deterministic computation ⋮ How to delegate computations

This page was built for publication: DELEGATING COMPUTATION VIA NO-SIGNALING STRATEGIES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5122159)