The Power of Programs over Monoids in DA
Work
Year: 2017
Type: preprint
Abstract: The program-over-monoid model of computation originates with Barrington's proof that it captures the complexity class NC^1. Here we make progress in understanding the subtleties of the model. First, w... more
Cites:
Cited by: 7
Related to: 10
Citation percentile (by year/subfield): 94.93
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Quality education
Open Access status: green