Problemas P y NP en la complejidad computacional / (Record no. 47155)
[ view plain ]
000 -CABECERA | |
---|---|
campo de control de longitud fija | nam a22 7a 4500 |
005 - FECHA Y HORA DE ACTUALIZACIÓN | |
005 | 20220127071541.0 |
008 - LONGITUD FIJA | |
campo de control de longitud fija | 220126e2021 ck a|||fsm||| 00| 0 spa d |
040 ## - FUENTE DE CATALOGACIÓN | |
Centro catalogador/agencia de origen | CO-NeUS |
Lengua de catalogación | español |
Normas de descripción | rda |
041 ## - IDIOMA | |
Código de lengua del texto/banda sonora o título independiente | español |
100 1# - AUTOR PERSONAL | |
9 (RLIN) | 148205 |
nombre | González Esquivel, Luis Ángel |
relación | autor |
245 10 - TÍTULO PROPIAMENTE DICHO | |
título | Problemas P y NP en la complejidad computacional / |
Mención de responsabilidad, etc. | Luis Ángel González Esquivel; Director Mauro Montealegre Cárdenas |
256 ## - CARACTERÍSTICAS DEL ARCHIVO DE ORDENADOR | |
Características del archivo de computador | Datos electrónicos (1 archivos:2011 MG) |
264 1# - PIE DE IMPRENTA | |
lugar (ciudad) | Neiva: |
editorial | Universidad Surcolombiana, |
fecha | 2021 |
300 ## - DESCRIPCIÓN FÍSICA | |
Extensión | 1 CD-ROM (118 páginas); |
Ilustraciones | diagramas, ilustraciones en general, tablas o cuadros; |
Dimensiones | 12 cm. |
336 ## - TIPO DE CONTENIDO | |
Content type term | texto |
337 ## - MEDIACIÓN | |
RDA | rdamedia |
Content type term | computadora |
338 ## - PORTADOR | |
RDA | rdacarrier |
Content type term | disco de la computadora |
Portador | cd |
347 ## - Características del archivo digital (R) | |
RDA | rda |
502 ## - NOTA DE TESIS | |
Nota de tesis | Tesis |
título otorgado | Magíster en Estudios Interdisciplinarios de la Complejidad |
Institución | Universidad Surcolombiana. Facultad de Ciencias Exactas y Naturales. Maestría en Estudios Interdisciplinarios de la Complejidad |
año | 2021 |
505 ## - NOTA DE CONTENIDO | |
Nota de contenido | Introducción -- Planteamiento del problema de investigación, descripción del problema, sistematización del problema, enunciación del problema -- Antecedentes y justificación -- Objetivos de la investigación, general específicos – Metodología -- Didáctica de los problemas P vs NP 28, matrioshka (muñecas rusas), torres de Hanoi -- Máquinas de Turing, máquinas de turing deterministas, máquinas de turing multicintas, máquinas de turing no deterministas -- Computación clásica, compuestas de la lógica clásica -- Complejidad, ¿Qué es la complejidad?, Ciencias de la complejidad -- Teoría matemática de la información, probabilidad frecuentista, probabilidad condicional, teorema de Bayes, problema de Monty Hall, teoría de la información, entropía de Shannon -- Complejidad computacional, problemas de Clase P, problemas de clase Np, Problemas de clase NP completos, teoría matemática de la complejidad, complejidad de un algoritmo, computación cuántica, mecánica cuántica, espacio vectorial de Hilbert de Dimensión finita en un campo escalar complejo, los Qubits, El qubit y sus características, compuertas cuánticas sobre un qubits, reversibilidad de la compuertas cuánticas, paralelismo cuántico, algoritmos cuánticos -- Análisis y discusión de resultados -- Conclusiones |
520 ## - RESUMEN | |
Resumen | "Este documento de tesis tiene el objetivo de sustentar por qué un problema de tipo no polinomial (NP), dentro de la lógica de la computación clásica, se puede convertir en un problema de tipo polinomial (P) dentro de la lógica de la computación cuántica. Para ello, se busca relacionar la complejidad computacional con la lógica cuántica. La complejidad computacional está diseñada dentro de la lógica clásica, pero no hay todavía un diseño de la complejidad computacional dentro de la lógica cuántica, debido a que la lógica cuántica es una ciencia en pleno desarrollo, todavía no hay computadores cuánticos capaces de superar a los computadores clásicos, la supremacía cuántica por ahora es algorítmica y teórica. Se desarrolla la complejidad computacional desde las Máquinas de Turing, con la lógica de la computación clásica, los algoritmos computacionales clásicos, el determinismo y la secuencialidad de los computadores clásicos. Las Máquinas de Turing son máquinas secuenciales, deterministas, y en la práctica son modelos teóricos de los computadores clásicos. Aunque existen Máquinas de Turing no deterministas a nivel teórico, en la práctica los computadores clásicos son deterministas. Se desarrolla la lógica cuántica dentro de la computación cuántica, con algoritmos cuánticos, el no determinismo y la no secuencialidad. Por último, se comparan las características de la lógica clásica frente a la lógica cuántica, encontrándose que la supremacía cuántica se da por las características no deterministas que tiene la computación cuántica, especialmente el paralelismo, la superposición y el entrelazamiento cuántico." |
700 1# - COAUTOR PERSONAL | |
9 (RLIN) | 67976 |
Nombre de persona | Montealegre Cárdenas, Mauro, |
Término indicativo de función/relación | Director |
082 04 - CLASIFICACIÓN DECIMAL DEWEY | |
edición | 21 |
Clasificación | Th MEIC 066 |
650 #0 - MATERIA GENERAL | |
9 (RLIN) | 150555 |
Término de materia o nombre geográfico como elemento inicial | Lógica Matemática |
Subdivisión general | Complejidad Computacional |
650 #0 - MATERIA GENERAL | |
9 (RLIN) | 150556 |
Término de materia o nombre geográfico como elemento inicial | Matemáticas - Algoritmo |
Subdivisión general | Máquina de Turing |
942 ## - PUNTO DE ACCESO ADICIONAL KOHA | |
Fuente del sistema de clasificación o colocación | |
Tipo de ítem Koha | e-Tesis |
Parte de la signatura que corresponde a la clasificación (Parte de la clasificación) | Th MEIC 066 |
Prefijo de la signatura | Th |
Ocultar en el OPAC | Perdido | Esquema de clasificación | No circula | Colección | Sede propietaria | Localización actual | Adquirido | Signatura topográfica | Código de barras | Visto por última vez | Ejemplar | Tipo de ítem |
---|---|---|---|---|---|---|---|---|---|---|---|---|
En Colección | Tesis y Trabajos de Grado | Biblioteca Central | Biblioteca Central | 2022-01-26 | Th MEIC 066 | 900000023207 | 2022-01-26 | Ej.1 | e-Tesis | |||
En Colección | Tesis y Trabajos de Grado | Biblioteca Central | Biblioteca Central | 2022-01-26 | Th MEIC 066 | 900000023208 | 2022-01-26 | Ej.2 | e-Tesis |