Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi
Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi
Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
DNA Computing: TSP<br />
Problema: determinare un ciclo hamiltoniano (TSP) in un grafo<br />
TSP ∈ NPTime<br />
<br />
<br />
<br />
<br />
<br />
<br />
Mathesis: Verona - 10.03.2012 – p.50/56