Search
for Author
All Reviews
McKenzie, Pierre
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
Date Reviewed
1
-
2
of
2
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
Permutations of bounded degree generate groups of polynomial diameter
McKenzie P. (ed) Information Processing Letters 19(5): 253-254, 1984. Type: Article
A group G of permutations of n elements which is generated by a subset S is said to have the diameter d relative to S if every permutation in G can be expressed as a product of at most d permutations from S. It is known that the comput...
...
Aug 1 1985
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy