Definability by constant-depth polynomial-size circuits. Denenberg, L.; Gurevich, Y.; and Shelah, S. Information and Control, 70:216–240, 1986.
bibtex   
@article{DGSh:213,
author = {Denenberg, Larry and Gurevich, Yuri and Shelah, Saharon},
ams-subject = {(03G05)},
fromwhere = {1,1,IL},
journal = {Information and Control},
review = {MR 88b:03094},
pages = {216--240},
title = {{Definability by constant-depth polynomial-size circuits}},
volume = {70},
year = {1986},
}
Downloads: 0