unimore/appunti-steffo
unimore/appunti-steffo
1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 10:44:17 +00:00
Code Activity
appunti-steffo/9 - Algoritmi distribuiti/1 - Problemi algoritmici/certificato per un'istanza.md

284 B
Raw Blame History

Sequenza di caratteri polinomiale.

Dimostra che una data istanza è un'istanza positiva.

Nel problema di esistenza di circuito hamiltoniano, un certificato per un'istanza positiva è una sequenza di nodi attraversati che risulta in un ciclo hamiltoniano.