Resolución de ecuaciones lógicas mediante computación cuántica y su aplicación al coloreado de grafos
Identifiers
URI: http://hdl.handle.net/10317/11634Share
Metrics
Statistics
View Usage StatisticsMetadata
Show full item recordDirector/a
Alonso Cáceres, Diego; Sánchez Palma, PedroCenter
Escuela Técnica Superior de Ingeniería de TelecomunicaciónUniversity
Universidad Politécnica de CartagenaDepartment
Tecnologías de la Información y las ComunicacionesKnowledge Area
Lenguajes y Sistemas InformáticosPublication date
2022-07-19Keywords
EcuacionesEquations
Abstract
La principal motivación tras la realización de este trabajo es mostrar la posible
utilidad del empleo de la computación cuántica a la hora de enfrentar problemas
de resolución de ecuaciones lógicas. Para ello se plantea resolver un caso particular
de problemas, que en este caso será el coloreado de grafos, puesto que debido a
la naturaleza NP-Completa tanto del problema de resolución de ecuaciones lógicas
como del coloreado de grafos resulta interesante investigar las prestaciones de los
algoritmos cuánticos a la hora de enfrentar problemas de esta naturaleza
Collections
The following license files are associated with this item:
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España
Social media