Monte Carlo circuits for the abelian permutation group intersection problem
type: Item
instance of: scholarly article
title: Monte Carlo circuits for the abelian permutation group intersection problem
zbMATH Open document ID: 0615.68034
DOI: 10.1007/BF00264315
author: Costas S. Iliopoulos
published in: Acta Informatica
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 20K01
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 20-04
zbMATH DE Number: 3997163
zbMATH Keywords: group-theoretic computations
zbMATH Keywords: parallel computation
zbMATH Keywords: basis
zbMATH Keywords: abelian transitive permutation group
zbMATH Keywords: abelian groups acting on n points
zbMATH Keywords: Monte Carlo Boolean circuit
zbMATH Keywords: polynomial size
zbMATH Keywords: bounded number of generators
MaRDI profile type: Publication
cites work: Computing a basis for a finite Abelian p-group
cites work: Q3912839
cites work: Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
cites work: Q4302458
cites work: An O(logn) parallel connectivity algorithm
cites work: Q4769161
cites work: Q5512231
cites work: Q5341755
full work available at URL: https://doi.org/10.1007/bf00264315
OpenAlex ID: W1996569247
Recommended article: Fast Monte Carlo algorithms for permutation groups
Recommended article: On the computational complexity of the Abelian permutation group structure, membership and intersection problems
Recommended article: The Parallel Complexity of Abelian Permutation Group Problems
Recommended article: Computation in permutation groups: Counting and randomly sampling orbits
Recommended article: Q3705594
Recommended article: Monte Carlo algorithms for computing \(\alpha \)-permanents
Recommended article: Q4020768
Recommended article: Parallel algorithms for solvable permutation groups
Recommended article: Q4273608
description: scientific article; zbMATH DE number 3997163