U
Peu commune
UP (complexité)
UP (en anglais : unambigous non-deterministic polynomial time) est la classe de complexité des problèmes de décision décidés par une machine de Turing non ambigüe (machine de Turing non-déterministe avec au plus une seule exécution acceptante pour une entrée d…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.