The Garden Hose Complexity for the Equality Function
From MaRDI portal
Publication:5251639
DOI10.1007/978-3-319-07956-1_11zbMath1445.68101arXiv1312.7222OpenAlexW2165230677MaRDI QIDQ5251639
Well Y. Chiu, Yixin Xu, Chengu Wang, Mario Szegedy
Publication date: 20 May 2015
Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.7222
Permutation groups (20B99) Quantum cryptography (quantum-theoretic aspects) (81P94) Communication complexity, information complexity (68Q11)
Related Items (2)
Quantum cryptography beyond quantum key distribution ⋮ Quantum Homomorphic Encryption for Polynomial-Sized Circuits
This page was built for publication: The Garden Hose Complexity for the Equality Function