Sistemas de pruebas interactivas

dc.contributor.author	Pacheco Castillo, Edward Olmedo
dc.date.accessioned	2023-08-30T19:45:26Z
dc.date.available	2023-08-30T19:45:26Z
dc.date.issued	2004
dc.identifier.uri	http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/7929
dc.description.abstract	En este documento se presenta el informe del seminario de grado “Sistemas de Pruebas Interactivas," realizado dentro del grupo de estudio y desarrollo investigativo en matemática aplicada en la línea de matemática computacional. En la primera parte se presentan algunos conceptos y ejemplos previos. Posteriormente, se realiza una descripción detallada, mediante ejemplos prácticos, de los sistemas de pruebas interactivas y también se muestran los resultados más importantes relacionados con las clases de complejidad y por último, se hace una introducción al teorema PCP, el cual es uno de los principales resultados encontrados en los últimos años, debido a que caracteriza de manera diferente a una de las principales clases de complejidad denominada NP.	en_US
dc.language.iso	es	en_US
dc.publisher	Universidad del Cauca	en_US
dc.subject	Pruebas interactivas	en_US
dc.subject	Aproximabilidad	en_US
dc.subject	Fórmulas booleanas	en_US
dc.title	Sistemas de pruebas interactivas	en_US
dc.type	Trabajos de grado	en_US