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
Many bounded versions of undecidable problems are \textsf{NP}-hard - MaRDI portal

Many bounded versions of undecidable problems are \textsf{NP}-hard

From MaRDI portal

Publication:6594491

Jump to:navigation, search

DOI10.21468/scipostphys.14.6.173MaRDI QIDQ6594491

Andreas Klingler, Mirte van der Eyden, Tobias Reinhart, Gemma De las Cueva, Sebastian Stengele

Publication date: 28 August 2024

Published in: SciPost Physics (Search for Journal in Brave)

Mathematics Subject Classification ID

Theory of computing (68Qxx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx) Computability and recursion theory (03Dxx)

This page was built for publication: Many bounded versions of undecidable problems are \textsf{NP}-hard

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