Search
for Author
All Reviews
Bedard, Francois
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
Date Reviewed
1
-
1
of
1
reviews
Extensions to Barrington’s M-program model
Bédard F., Lemieux F., McKenzie P. (ed) Theoretical Computer Science 107(1): 31-61, 1993. Type: Article
When Barrington gave his characterization of NC
1
in terms of branching programs, it became clear that circuit classes have surprisingly strong connections to algebraic structures. The M-program model (for programs over a mon...
...
May 1 1994
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy