A
Peu commune
APX (complexité)
APX est la classe des problèmes algorithmiques pour lesquels il existe un algorithme d'approximation en temps polynomial avec un ratio d'approximation constant. Cette classe est égale à la classe MaxSNP si l'on considère certains types de réductions. Elle cont…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.