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
Randomisation and Derandomisation in Descriptive Complexity Theory - MaRDI portal

Randomisation and Derandomisation in Descriptive Complexity Theory

From MaRDI portal

Publication:5901153

Jump to:navigation, search

DOI10.1007/978-3-642-15205-4_23zbMath1287.68063arXiv1107.3430OpenAlexW1956764718MaRDI QIDQ5901153

Kord Eickmeyer, Martin Grohe

Publication date: 3 September 2010

Published in: Computer Science Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.3430

Mathematics Subject Classification ID

Descriptive complexity and finite models (68Q19)

Related Items (1)

Parameterized random complexity

This page was built for publication: Randomisation and Derandomisation in Descriptive Complexity Theory

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