N
Peu commune
NTIME
NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe. Plus précisément, N T I M E ( f ( n ) ) {\displaystyle {\mathsf {NTIME}}(f(n))} est la classe des problèmes de décision qui…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.