Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
ON GENERIC COMPLEXITY OF THE ISOMORPHISM PROBLEM FOR FINITE SEMIGROUPS - MaRDI portal

ON GENERIC COMPLEXITY OF THE ISOMORPHISM PROBLEM FOR FINITE SEMIGROUPS

From MaRDI portal

Publication:4986240

Jump to:navigation, search

DOI10.17223/20710410/51/6OpenAlexW3164887218MaRDI QIDQ4986240

Alexander N. Rybalov

Publication date: 27 April 2021

Published in: Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/pdm734

zbMATH Keywords

finite semigroups isomorphism problem generic complexity

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Complexity of computation (including implicit computational complexity) (03D15)

This page was built for publication: ON GENERIC COMPLEXITY OF THE ISOMORPHISM PROBLEM FOR FINITE SEMIGROUPS

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4986240&oldid=19434567"