Il problema del commesso viaggiatore è uno dei casi di studio tipici dell'informatica teorica e della teoria della complessità computazionale. Il nome nasce dalla sua più tipica rappresentazione: dato un insieme di città, e note le distanze tra ciascuna coppia di esse, trovare il tragitto di minima percorrenza che un commesso viaggiatore deve seguire per visitare tutte le città una ed una sola volta e ritornare alla città di partenza. Sono applicate le tecniche di calcolo della Teoria della Shah per la risoluzione del problema e viene messo a confronto con l'Algoritmo QAOA per un numero di nodi pari a 5.
A new approach to solving Computational Problems P-NP with Shah Theory and Quantum computing processors / Cicolin, P.. - (2023), pp. 1-43.
A new approach to solving Computational Problems P-NP with Shah Theory and Quantum computing processors.
Cicolin,P.
Primo
Conceptualization
2023
Abstract
Il problema del commesso viaggiatore è uno dei casi di studio tipici dell'informatica teorica e della teoria della complessità computazionale. Il nome nasce dalla sua più tipica rappresentazione: dato un insieme di città, e note le distanze tra ciascuna coppia di esse, trovare il tragitto di minima percorrenza che un commesso viaggiatore deve seguire per visitare tutte le città una ed una sola volta e ritornare alla città di partenza. Sono applicate le tecniche di calcolo della Teoria della Shah per la risoluzione del problema e viene messo a confronto con l'Algoritmo QAOA per un numero di nodi pari a 5.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
