A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity

  1. Hermo, M.
  2. Mayordomo, E.
Revista:
Mathematical Systems Theory

ISSN: 0025-5661 1433-0490

Año de publicación: 1994

Volumen: 27

Número: 4

Páginas: 347-356

Tipo: Artículo

DOI: 10.1007/BF01192144 GOOGLE SCHOLAR