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
scientific article; zbMATH DE number 7528584 - MaRDI portal

scientific article; zbMATH DE number 7528584

From MaRDI portal

Publication:5077150

Jump to:navigation, search

DOI10.4086/TOC.2022.V018A008OpenAlexW4226415201MaRDI QIDQ5077150

Lukas Fleischer

Publication date: 18 May 2022

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2022.v018a008

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

generators completeness multiplication table subsemigroup FOLL quasi-polynomial-size circuits

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Theory of computing (68Qxx)

This page was built for publication:

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