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
A Theory of NP-completeness and Ill-conditioning for Approximate Real Computations - MaRDI portal

A Theory of NP-completeness and Ill-conditioning for Approximate Real Computations

From MaRDI portal

Publication:5215456

Jump to:navigation, search

DOI10.1145/3321479zbMath1473.68092arXiv1803.03600OpenAlexW3102789953MaRDI QIDQ5215456

Gregorio Malajovich, Michael Shub

Publication date: 11 February 2020

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

condition number NP-completeness transfer theorem approximate computations real-number computations

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other nonclassical models of computation (68Q09)

This page was built for publication: A Theory of NP-completeness and Ill-conditioning for Approximate Real Computations

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