Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4951335 | Journal of Discrete Algorithms | 2016 | 12 Pages |
Abstract
Note that solving a problem in logspace implies that it is solvable by a parallel algorithm of the class AC1. For the problems under consideration, at most AC2 algorithms were known earlier.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky,