Definability by constant-depth polynomial-size circuits. Denenberg, L., Gurevich, Y., & 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
{"_id":"GEkTaXxZWBBd39B7p","bibbaseid":"denenberg-gurevich-shelah-definabilitybyconstantdepthpolynomialsizecircuits-1986","downloads":0,"creationDate":"2015-12-16T16:12:44.769Z","title":"Definability by constant-depth polynomial-size circuits","author_short":["Denenberg, L.","Gurevich, Y.","Shelah, S."],"year":1986,"bibtype":"article","biburl":"https://shelah.logic.at/v1/listb.bib","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Denenberg"],"firstnames":["Larry"],"suffixes":[]},{"propositions":[],"lastnames":["Gurevich"],"firstnames":["Yuri"],"suffixes":[]},{"propositions":[],"lastnames":["Shelah"],"firstnames":["Saharon"],"suffixes":[]}],"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","bibtex":"@article{DGSh:213,\nauthor = {Denenberg, Larry and Gurevich, Yuri and Shelah, Saharon},\nams-subject = {(03G05)},\nfromwhere = {1,1,IL},\njournal = {Information and Control},\nreview = {MR 88b:03094},\npages = {216--240},\ntitle = {{Definability by constant-depth polynomial-size circuits}},\nvolume = {70},\nyear = {1986},\n}","author_short":["Denenberg, L.","Gurevich, Y.","Shelah, S."],"key":"DGSh:213","id":"DGSh:213","bibbaseid":"denenberg-gurevich-shelah-definabilitybyconstantdepthpolynomialsizecircuits-1986","role":"author","urls":{},"downloads":0},"search_terms":["definability","constant","depth","polynomial","size","circuits","denenberg","gurevich","shelah"],"keywords":[],"authorIDs":[],"dataSources":["nxqkbmSM8shwFsPpY"]}