Quantum Separation of Local Search and Fixed Point Computation

DOI10.1007/978-3-540-69733-6_18zbMath1148.68382OpenAlexW1755121999MaRDI QIDQ3511325

Xiaoming Sun, Xi Chen, Shang-Hua Teng

Publication date: 10 July 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69733-6_18

Mathematics Subject Classification ID

Quantum computation (81P68) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

On the black-box complexity of Sperner's Lemma

This page was built for publication: Quantum Separation of Local Search and Fixed Point Computation