For Publishers
DiscoveryMetadataPeer reviewHostingPublishing
For Researchers
JoinPublishReviewCollect
Register
Blog
About
Search
Advanced search
My ScienceOpen
Search
For Publishers
For Researchers
Blog
About
21
views
13
references
 Top references
cited by
52
    
0 reviews
 Review
0
comments
 Comment
0
recommends
+1 Recommend
0 collections
    0
    shares
      1,178
      similar
       All similar
      • Record: found
      • Abstract: not found
      • Article: not found

      Bounded-width polynomial-size branching programs recognize exactly those languages in NC1

      Author(s):
      Publication date Created:
      Publication date (Print):
      Journal: Journal of Computer and System Sciences
      Publisher: Elsevier BV

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Related collections

          Most cited references13

          • Record: found
          • Abstract: not found
          • Article: not found

          Alternation

          Ashok K. Chandra, Dexter Kozen, Larry Stockmeyer (1981)
          Article 0 comments Cited 112 times – based on 0 reviews     Review now
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Parity, circuits, and the polynomial-time hierarchy

            Merrick Furst, James Saxe, Michael Sipser (1984)
            Article 0 comments Cited 82 times – based on 0 reviews     Review now
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Parallel Prefix Computation

              Richard Ladner, Michael Fischer (1980)
              Article 0 comments Cited 63 times – based on 0 reviews     Review now
                Bookmark
                All references

                Author and article information

                Journal
                Title: Journal of Computer and System Sciences
                Abbreviated Title: Journal of Computer and System Sciences
                Publisher: Elsevier BV
                ISSN (Print): 00220000
                Publication date Created: February 1989
                Publication date (Print): February 1989
                Volume: 38
                Issue: 1
                Pages: 150-164
                Article
                DOI: 10.1016/0022-0000(89)90037-8
                SO-VID: 54e2248f-872a-4fd7-b48b-d45bd42584c5
                Copyright © © 1989
                License:

                http://www.elsevier.com/tdm/userlicense/1.0/

                History

                Data availability:

                Comments

                Comment on this article

                scite_

                Similar content1,178

                See all similar

                Cited by50

                See all cited by

                Most referenced authors64

                See all reference authors