Np

classe de complexité des problèmes algorithmiques ; problèmes pouvant être résolus en temps polynomial par une machine de Turing non-déterministe

Propriétés

Catégories