ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
22
views
13
references
Top references
cited by
52
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
966
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):
David A. Barrington
Publication date
Created:
February 1989
Publication date
(Print):
February 1989
Journal:
Journal of Computer and System Sciences
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
Further versions
open (via crossref license)
Powered by
Review
Review article
Invite someone to review
Bookmark
Cite as...
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
African Languages
Most cited references
13
Record
: found
Abstract
: not found
Article
: not found
Alternation
Ashok K. Chandra
,
Dexter Kozen
,
Larry Stockmeyer
(1981)
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)
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)
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
Sign in to comment
scite_
Similar content
966
Amino acid sequence of the non-collagenous globular domain (NC1) of the alpha1 (IV) chain of basement membrane collagen as derived from complementary DNA
Authors:
Ilse OBERBAUMER
,
Maryvonne Laurent
,
Ulla SCHWARZ
…
Experimental infection of tachyzoites of the NC1 strain of Neosporacaninum in female swine
Authors:
Alessandra Snak
,
Schayanne Henrique
,
Ana Sebolt
…
Non-Interactive CryptoComputing For NC1
Authors:
T. Sander
,
A. YOUNG
,
M Yung
See all similar
Cited by
50
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding
Authors:
Zvika Brakerski
,
Guy Rothblum
Uniform constant-depth threshold circuits for division and iterated multiplication
Authors:
William R Hesse
,
Eric Allender
,
David Mix Barrington
Anyon computers with smaller groups
Authors:
Carlos Mochon
See all cited by
Most referenced authors
64
C. U. Lee
Wallace A. S. J. COOK
J Fischer
See all reference authors