Die Komplexitätsklasse NP

Описание к видео Die Komplexitätsklasse NP

Die Komplexitätsklasse NP enthält die Entscheidungsprobleme, die sich von einer nichtdeterministischen Turingmaschine in polynomieller Zeit lösen lassen. Sehr viele relevante Probleme fallen in die Klasse NP.

Комментарии

Информация по комментариям в разработке