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 619536 - MaRDI portal

scientific article; zbMATH DE number 619536

From MaRDI portal

Publication:4302457

Jump to:navigation, search

zbMath0797.68075MaRDI QIDQ4302457

David A. Barrington

Publication date: 13 September 1994

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

zbMATH Keywords

branching programs bounded width \(NC^ 1\)word problem for nonsolvable groups

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (2)

Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\) ⋮ Better complexity bounds for cost register automata

This page was built for publication:

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