A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity

Montserrat Hermo, Elvira Mayordomo. A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity. Theory Comput. Syst., 27(4):347-356, 1994.

@article{HermoM94,
  title = {A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity},
  author = {Montserrat Hermo and Elvira Mayordomo},
  year = {1994},
  tags = {Kolmogorov complexity},
  researchr = {https://researchr.org/publication/HermoM94},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {27},
  number = {4},
  pages = {347-356},
}