The light bulb problem

DOI10.1006/inco.1995.1038zbMath0939.68765OpenAlexW2044809659MaRDI QIDQ1892873

Ramamohan Paturi, John H. Reif, Sanguthevar Rajasekaran

Publication date: 6 July 1995

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1995.1038

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

A new coding-based algorithm for finding closest pair of vectors