Publication:4268486
From MaRDI portal
zbMath0925.03186MaRDI QIDQ4268486
Publication date: 28 October 1999
03D15: Complexity of computation (including implicit computational complexity)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Generalized quantifiers and pebble games on finite structures, On winning Ehrenfeucht games and monadic NP