Efficient testing of groups

DOI10.1145/1060590.1060614zbMath1192.68858OpenAlexW1977400617MaRDI QIDQ3581388

Katalin Friedl, Miklos Santha, Gábor Ivanyos

Publication date: 16 August 2010

Published in: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1060590.1060614

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Sets with a single binary operation (groupoids) (20N02)

Related Items

Property testing for cyclic groups and beyond, Quantum property testing of group solvability, Active Learning of Group-Structured Environments