Membership testing in commutative transformation semigroups
type: Item
instance of: scholarly article
title: Membership testing in commutative transformation semigroups
zbMATH Open document ID: 0654.68043
DOI: 10.1016/0890-5401(88)90018-1
author: Martin Beaudry
published in: Information and Computation
publication date: 1988-01-01T00:00:00Z
review text: See the review of the preliminary version of this article [Lect. Notes Comput. Sci. 267, 542-549 (1987)] in Zbl 0654.68042.
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 20M20
zbMATH DE Number: 4068273
zbMATH Keywords: NP-complete
zbMATH Keywords: commutative transformation semigroups
zbMATH Keywords: threshold
zbMATH Keywords: index
zbMATH Keywords: parallel complexity
MaRDI profile type: Publication
full work available at URL: 0890-5401(88)90018-1
OpenAlex ID: W2073409415
cites work: A taxonomy of problems with fast parallel algorithms
cites work: Q4198056
cites work: Q3853827
cites work: Parallel algorithms for solvable permutation groups
cites work: The Parallel Complexity of Abelian Permutation Group Problems
cites work: A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
cites work: Q3776657
cites work: Q4077455
cites work: Q5617749
cites work: Q5512231
description: scientific article; zbMATH DE number 4068273