Circuit lower bounds à la Kolmogorov
From MaRDI portal
Publication:2508341
DOI10.1006/inco.1995.1161zbMath1096.68632MaRDI QIDQ2508341
Sophie Laplante, Lance J. Fortnow
Publication date: 10 October 2006
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/604c1d5ca86c26ac2ced62ab876626d0d1add4ce
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
Related Items