On the Circuit Complexity of Random Generation Problems for Regular and Context-Free Languages.

Massimiliano Goldwurm, Beatrice Palano, Massimo Santini

Browse the full STACS paper archive.