1. Circuits and multi-party protocols

   • V. Grolmusz

   Pages: 1 - 18

2. Complexity theoretic hardness results for query learning

   • H. Aizenstein
   • T. Hegedüs
   • L. Pitt

   Pages: 19 - 53

3. Monadic logical definability of nondeterministic linear time

   • É. Grandjean
   • F. Olive

   Pages: 54 - 97