The light bulb problem

DOI10.1006/INCO.1995.1038zbMATH Open0939.68765OpenAlexW2044809659MaRDI QIDQ1892873FDOQ1892873

Authors: Ramamohan Paturi, Sanguthevar Rajasekaran, J. Reif 

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

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

Cited In (1)

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

This page was built for publication: The light bulb problem

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