@article{denenberg1986definability, author = {Denenberg, L. and Gurevich, Yuri and Shelah, S.}, title = {Definability by Constant-depth Polynomial-size Circuits}, year = {1986}, month = {April}, abstract = {We investigate the expressive power of constant-depth polynomial-size circuit models. In particular, we construct a circuit model whose expressive power is precisely that of first-order logic.}, url = {http://approjects.co.za/?big=en-us/research/publication/definability-constant-depth-polynomial-size-circuits/}, pages = {216-240}, journal = {Information and Control}, volume = {70}, }