New #openaccess publication #SciPost #Physics

Many bounded versions of undecidable problems are NP-hard

Andreas Klingler, Mirte van der Eyden, Sebastian Stengele, Tobias Reinhart, Gemma de las Cuevas
SciPost Phys. 14, 173 (2023)
https://scipost.org/SciPostPhys.14.6.173

#ITP #FWF #ÖAW