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

scientific article

From MaRDI portal

Publication:3341896

Jump to:navigation, search

zbMath0549.68037MaRDI QIDQ3341896

Martin Fuerer

Publication date: 1984

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

zbMATH Keywords

computational complexity tiling decision problem of predicate calculus nondeterministic exponential time complete unconstrained limited domino problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decidability of theories and sets of sentences (03B25) Complexity of computation (including implicit computational complexity) (03D15) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

Dominoes and the complexity of subclasses of logical theories, On logics with two variables, Infinite games with finite knowledge gaps, First-order logic with two variables and unary temporal logic, Unnamed Item

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