Bounded-width polynomial-size branching programs recognize exactly those languages in <i>NC</i><sup>1</sup>
書誌事項
- 公開日
- 1986
- 権利情報
-
- https://www.acm.org/publications/policies/copyright_policy#Background
- DOI
-
- 10.1145/12130.12131
- 公開者
- ACM Press
収録刊行物
-
- Proceedings of the eighteenth annual ACM symposium on Theory of computing - STOC '86
-
Proceedings of the eighteenth annual ACM symposium on Theory of computing - STOC '86 1-5, 1986
ACM Press