Ricard Gavaldà , Osamu Watanabe. On the Computational Complexity of Small Descriptions. In Structure in Complexity Theory Conference. pages 89-101, 1991.
@inproceedings{GavaldaW91,
title = {On the Computational Complexity of Small Descriptions},
author = {Ricard Gavaldà and Osamu Watanabe},
year = {1991},
researchr = {https://researchr.org/publication/GavaldaW91},
cites = {0},
citedby = {0},
pages = {89-101},
booktitle = {Structure in Complexity Theory Conference},
}