Efficient algorithmic learning of the structure of permutation groups by examples

DOI10.1016/S0898-1221(99)00129-7MaRDI QIDQ1963029zbMATH OpenOpenAlexFDO

Authors S. Azhar, J. Reif

Publication date 20 January 2000

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(99)00129-7

zbMATH Keywords

learning algorithms

Mathematics Subject Classification ID

Permutation groups (20B99) Learning and adaptive systems in artificial intelligence (68T05) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 3968860
• scientific article; zbMATH DE number 96387
• Fast Monte Carlo algorithms for permutation groups
• scientific article; zbMATH DE number 1273663
• Fast Management of Permutation Groups I

Cites work

• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• A theory of the learnable
• An Algorithm for Finding the Blocks of a Permutation Group
• An O(logn) parallel connectivity algorithm
• An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph
• Dividing a Graph into Triconnected Components
• Fast parallel matrix and GCD computations
• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• Group-theoretic algorithms and graph isomorphism
• scientific article; zbMATH DE number 3968860 (Why is no real title available?)
• scientific article; zbMATH DE number 4108985 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• Isomorphism of graphs of bounded valence can be tested in polynomial time

Cited in

(3)

• Active Learning of Group-Structured Environments
• scientific article; zbMATH DE number 140375 (Why is no real title available?)
• Hardness of learning loops, monoids, and semirings

This page was built for publication: Efficient algorithmic learning of the structure of permutation groups by examples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1963029)