Relativizing relativized computations
- 作者Neil Immerman; Stephen R. Mahaney
- 卷第68卷
- 期第3期
- 印刷ISSN0304-3975
- 文件大小583.11KB
- 发表时间1989
- DOI10.1016/0304-3975(89)90164-3
- 页码267-276
On uniformity within NC1David A. Mix Barrington; Neil Immerman; Howard Straubing · 1990
On finite ℐ-trivial monoidsmonoidsHoward Straubing · Semigroup Forum · 1980
A Note on MODp- MODmCircuitsHoward Straubing; Denis Thérien · Theory of Computing Systems · 2006
Languages Defined with Modular Counting QuantifiersHoward Straubing · 2001
CONSTANT-DEPTH PERIODIC CIRCUITSSTRAUBING, HOWARD · International Journal of Algebra and Computation · 1991
6388Nicholas Wheeler, Howard Straubing and Jerrold W. Grossman · The American Mathematical Monthly · 1983
Some results on <i>C</i> -varietiesPin, Jean-Éric; Straubing, Howard · RAIRO - Theoretical Informatics and Applications · 2005
Finite Automata, Formal Logic, and Circuit Complexity ||Straubing, Howard · 1994