Fundamentos de la Computación TC4001
|
|
- María Rosa Acuña Padilla
- hace 6 años
- Vistas:
Transcripción
1 Fundamentos de la Computación TC4001 Centro de Manufactura / Centro de Sistema Inteligentes ITESM TC p. 1/11
2 Hasta ahora se han abordado problemas que en su mayoría pueden resolverse en tiempo polinomial. Clase P Clase NP TC p. 2/11
3 Hasta ahora se han abordado problemas que en su mayoría pueden resolverse en tiempo polinomial. Sin embargo, hay problemas, como el de encontrar en un grafo un ciclo de Hamilton, en el cual la única solución en apariencia es resolverlos en forma casi exhaustiva. Clase P Clase NP TC p. 2/11
4 Hasta ahora se han abordado problemas que en su mayoría pueden resolverse en tiempo polinomial. Sin embargo, hay problemas, como el de encontrar en un grafo un ciclo de Hamilton, en el cual la única solución en apariencia es resolverlos en forma casi exhaustiva. En el caso del ciclo de Hamilton da una complejidad factorial. Clase P Clase NP TC p. 2/11
5 Hasta ahora se han abordado problemas que en su mayoría pueden resolverse en tiempo polinomial. Sin embargo, hay problemas, como el de encontrar en un grafo un ciclo de Hamilton, en el cual la única solución en apariencia es resolverlos en forma casi exhaustiva. En el caso del ciclo de Hamilton da una complejidad factorial. Lejos de intentar encontrar un algoritmo polinomial para el problema específico o para los problemas que vengan, se ha optado por una postura más radical: Clase P Clase NP TC p. 2/11
6 Hasta ahora se han abordado problemas que en su mayoría pueden resolverse en tiempo polinomial. Sin embargo, hay problemas, como el de encontrar en un grafo un ciclo de Hamilton, en el cual la única solución en apariencia es resolverlos en forma casi exhaustiva. En el caso del ciclo de Hamilton da una complejidad factorial. Lejos de intentar encontrar un algoritmo polinomial para el problema específico o para los problemas que vengan, se ha optado por una postura más radical: pensar en lo que se podrá alguna vez llegar a hacer en lugar de lo que ahora se puede hacer. Clase P Clase NP TC p. 2/11
7 Agenda Clase P Definir el concepto de problema de decisión y contrastarlo contra el problema de optimización (cuando hay lugar). Clase P Clase NP TC p. 3/11
8 Agenda Clase P Definir el concepto de problema de decisión y contrastarlo contra el problema de optimización (cuando hay lugar). Mostrar algunos ejemplos: Coloreo de Grafos Calendarización de trabajos Empacamiento Subconjuntos Satisfactibilidad Agente viajero Clase P Clase NP TC p. 3/11
9 Agenda Clase P Definir el concepto de problema de decisión y contrastarlo contra el problema de optimización (cuando hay lugar). Mostrar algunos ejemplos: Coloreo de Grafos Calendarización de trabajos Empacamiento Subconjuntos Satisfactibilidad Agente viajero Clase P Clase NP Definición de la clase P TC p. 3/11
10 Agenda Clase NP Contrastrar entre resolver y verificar. Clase P Clase NP TC p. 4/11
11 Agenda Clase NP Contrastrar entre resolver y verificar. Algoritmo no determinista. Clase P Clase NP TC p. 4/11
12 Agenda Clase NP Contrastrar entre resolver y verificar. Algoritmo no determinista. Ejemplo Clase P Clase NP TC p. 4/11
13 Agenda Clase NP Contrastrar entre resolver y verificar. Algoritmo no determinista. Ejemplo Definición de la clase NP Clase P Clase NP TC p. 4/11
14 Agenda Clase NP Contrastrar entre resolver y verificar. Algoritmo no determinista. Ejemplo Definición de la clase NP P NP Clase P Clase NP TC p. 4/11
15 El concepto de reducción polinómica y reducibilidad Clase P Clase NP TC p. 5/11
16 El concepto de reducción polinómica y reducibilidad Definición de problema NP-Completo y de NP-Hard. Clase P Clase NP TC p. 5/11
17 El concepto de reducción polinómica y reducibilidad Definición de problema NP-Completo y de NP-Hard. Teorema de Cook: El problema de la satisfactibilidad es NP-Completo Clase P Clase NP TC p. 5/11
18 El concepto de reducción polinómica y reducibilidad Definición de problema NP-Completo y de NP-Hard. Teorema de Cook: El problema de la satisfactibilidad es NP-Completo Clase P Clase NP TC p. 5/11
19 El concepto de reducción polinómica y reducibilidad Definición de problema NP-Completo y de NP-Hard. Teorema de Cook: El problema de la satisfactibilidad es NP-Completo Lista de Karp Clase P Clase NP TC p. 5/11
20 El concepto de reducción polinómica y reducibilidad Definición de problema NP-Completo y de NP-Hard. Teorema de Cook: El problema de la satisfactibilidad es NP-Completo Lista de Karp Clase P Clase NP Teorema: Si un problema NP-Completo cualquiera está en P, entonces P = NP. TC p. 5/11
21 El concepto de reducción polinómica y reducibilidad Definición de problema NP-Completo y de NP-Hard. Teorema de Cook: El problema de la satisfactibilidad es NP-Completo Lista de Karp Clase P Clase NP Teorema: Si un problema NP-Completo cualquiera está en P, entonces P = NP. Conjetura del millón de dolares: P = NP. TC p. 5/11
22 Enfoque: La solución exacta a un problema de optimización es para fines prácticos inalcanzable en un tiempo razonable, pero una solución aproximada y rápida tiene sentido en el problema y tiene un valor práctico. Clase P Clase NP TC p. 6/11
23 Enfoque: La solución exacta a un problema de optimización es para fines prácticos inalcanzable en un tiempo razonable, pero una solución aproximada y rápida tiene sentido en el problema y tiene un valor práctico. El concepto de Heurísticas de solución. Clase P Clase NP TC p. 6/11
24 Enfoque: La solución exacta a un problema de optimización es para fines prácticos inalcanzable en un tiempo razonable, pero una solución aproximada y rápida tiene sentido en el problema y tiene un valor práctico. El concepto de Heurísticas de solución. Clase P Clase NP Heurísticas ejemplo para: TSP Apareamiento mínimo TC p. 6/11
25 Enfoque: La solución exacta a un problema de optimización es para fines prácticos inalcanzable en un tiempo razonable, pero una solución aproximada y rápida tiene sentido en el problema y tiene un valor práctico. El concepto de Heurísticas de solución. Clase P Clase NP Heurísticas ejemplo para: TSP Apareamiento mínimo Garantía de calidad de una heurística TC p. 6/11
26 Clásicas La clase P fue introducida por Alan Cobham en: Cobham A: The intrinsic computational difficulty of functions. In Proceedings of the Congress for Logic, Methodology, and the Philosophy of Science, pages North-Holland Clase P Clase NP TC p. 7/11
27 La clase P también fue independientemente definida por Jack Edmonds que también introdujo la definición de NP y conjeturó que P NP. Edmonds, J: Paths, trees, and Flowers. Canadian Journal of Mathematics. 17: , Clase P Clase NP TC p. 8/11
28 El concepto de problema NP- Completo fue introducida por Stephen Arthur Cook (Turing Award 1982) dió la demostración de que el problema de satisfactibilidad de expresiones 3-CNF era NP-Completo. Clase P Clase NP Cook, S: The complexity of the theorem proving procedures. Proceedings of the Third Annual ACM Symposium on Theory of Computing. pages TC p. 9/11
29 Richard Manning Karp (Turing Award 1985) introdujo una metodología para reducción de problemas a otros y demostró una variedad de problemas en: Karp, R: Reducibility among combinatorial problems. Complexity of Computer Computations, pages Plenum Press, Clase P Clase NP TC p. 10/11
30 Manindra Agrawal was born in May 1966, and since 2001 he has been a full professor at the Indian Institute of Technology in Kanpur, India. For some years he has been interested in finding a polynomial time algorithm to test whether a given number is prime. Although random algorithms can solve this problem with high certainty in polynomial time, it remained a longstanding challenge to find a method that works in every case. To the great surprise of the experts, Agrawal solved this problem in August 2002, working together with two undergraduate students: Neeraj Kayal and Nitin Saxena. Their proof establishes the correctness of a conjecture made in 1999 by Agrawal and Biswas. Clase P Clase NP TC p. 11/11
Prof. Sven Dickinson. Catedrático y director del Departamento de Ciencias de la Computación Universidad de Toronto Canadá.
Nominador Prof. Sven Dickinson Catedrático y director del Departamento de Ciencias de la Computación Universidad de Toronto Canadá Prof. Stephen Arthur Cook Catedrático Departamento de Ciencias de la Computación
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesProblemas computacionales, intratabilidad y problemas NP completos. Febrero Facultad de Ingeniería. Universidad del Valle
Complejidad Complejidad, in NP completos Facultad de Ingeniería. Universidad del Valle Febrero 2017 Contenido Complejidad 1 2 3 Complejidad computacional Complejidad Introducción En ciencias de la computación
Más detallesNP-Completeness: Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica División de Posgrado en Ingeniería de Sistemas
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica División de Posgrado en Ingeniería de Sistemas Complejidad del problema de la Mochila NP-Completeness: (Knapsack problem)
Más detallesLa dificultad de jugar sudoku
Revista Integración Escuela de Matemáticas Universidad Industrial de Santander Vol. 24, No. 1, 2006, pág. 13 24 La dificultad de jugar sudoku J. Andrés Montoya Resumen. Se prueba que el juego sudoku es
Más detallesClases de complejidad computacional: P y NP
1er cuatrimestre 2006 La teoría de Se aplica a problemas de decisión, o sea problemas que tienen como respuesta SI o NO (aunque es sencillo ver que sus implicancias pueden extenderse a problemas de optimización).
Más detallesProblemas de Optimización: una Introducción
Problemas de Optimización: una Introducción Computación Evolutiva Ing. Fabio A. González, PhD Departamento de Ing de Sistemas e Industrial Universidad Nacional de Colombia Resolución de Problemas G. Polya,
Más detallesProblemas computacionales, intratabilidad y problemas NP completos. 26 de agosto de Facultad de Ingeniería. Universidad del Valle
Complejidad Complejidad, in NP completos Facultad de Ingeniería. Universidad del Valle 26 de agosto de 2014 Contenido Complejidad 1 2 3 Complejidad computacional Complejidad Notación De acuerdo a la complejidad
Más detallescomo les va con las practicas?
como les va con las practicas? Problemas NP-completos y Estructuras de datos básicas (representación de datos) mat-151 1 Una maquina de Turing Aceptation state Una maquina de Turing Maquina de Turing Determinística,
Más detallesPLE: Optimización Combinatoria
PLE: Optimización Combinatoria CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas () PLE: Optimización Combinatoria euresti@itesm.mx 1 / 14 Introducción Para valorar el poder expresivo de los modelos
Más detallesCLASIFICACIÓN DE PROBLEMAS
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO Facultad de Ciencias Exactas y Tecnologías Licenciatura en Sistemas de Información 2009 CLASIFICACIÓN DE PROBLEMAS 1 CLASES DE PROBLEMAS Uno de los resultados
Más detallesComputación Cuántica Su verdadero poder de cómputo y limitaciones
Computación Cuántica Su verdadero poder de cómputo y limitaciones Andrés Abeliuk Se podría decir que uno de los grandes profetas, y seguramente el único en el ámbito de las tecnologías, es Gordon Moore,
Más detallescenidet Centro Nacional de Investigación y Desarrollo Tecnológico Departamento de Ciencias Computacionales TESIS DOCTORAL
cenidet Centro Nacional de Investigación y Desarrollo Tecnológico Departamento de Ciencias Computacionales TESIS DOCTORAL Desarrollo de Indicadores de Casos Aplicables a la Selección de Algoritmos en el
Más detalles74 Prime Time. conjetura Suposición acerca de un patrón o relación, basada en observaciones.
A abundant number A number for which the sum of all its proper factors is greater than the number itself. For example, 24 is an abundant number because its proper factors, 1, 2, 3, 4, 6, 8, and 12, add
Más detallesALGORITMOS HEURÍSTICOS Y APROXIMADOS. Análisis y diseño de algoritmos II- 2009
ALGORITMOS HEURÍSTICOS Y APROXIMADOS Análisis y diseño de algoritmos II- 2009 Problemas difíciles : Definiciones, ejemplos y propiedades Análisis y diseño de algoritmos II- 2009 Un viaje a Ciencias de
Más detallesSe puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel?
Se puede dibujar la siguiente figura, empezando y terminando en el mismo punto, sin levantar e lápiz del papel? Y esta otra? Los puentes de Königsberg Königsberg es famosa por ser la ciudad natal de Immanuel
Más detallesC a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e]
Análisis y Diseño de Algoritmos Introducción Análisis y Diseño de Algoritmos Concepto de algoritmo Resolución de problemas Clasificación de problemas Algorítmica Análisis de la eficiencia de los algoritmos
Más detalles6117 - Teoría de Grafos PLANIFICACIONES Actualización: 1ºC/2014. Planificaciones. 6117 - Teoría de Grafos. Docente responsable: A DESIGNAR.
Planificaciones 6117 - Teoría de Grafos Docente responsable: A DESIGNAR. 1 de 5 OBJETIVOS CONTENIDOS MÍNIMOS - PROGRAMA SINTÉTICO 1.1 Elementos de la teoría de cardinales Coordinabilidad de conjuntos:
Más detallesTeoría de la Complejidad y Heurísticas: El Problema de Asignación Cuadrática (QAP)
Teoría de la Complejidad y Heurísticas: El Problema de Asignación Cuadrática (QAP) JCC 2016, Rosario por López Restrepo, Jheison jalopez@ungs.edu.ar Investigador/Docente UNGS Maestria en Ingenieria - UdeA
Más detallesAlgoritmos en Teoría de Grafos
Algoritmos en Teoría de Grafos Jesús García López de Lacalle Algoritmos en Teoría de Grafos 1. Introducción 2. Conectividad 3. Caminos mínimos y distancias 4. Planificación y optimización de tareas 5.
Más detallesHoras teoría-horas prácticas-horas trabajo adicional-horas totales-créditos: Edgar O. Reséndiz Flores
Nombre de la asignatura: TOPICOS DE INTELIGENCIA ARTIFICIAL Líneas de trabajo: Optimización y Simulación de Procesos Industriales Horas teoría-horas prácticas-horas trabajo adicional-horas totales-créditos:
Más detallesPROYECTO DOCENTE ASIGNATURA: "Computabilidad y Complejidad"
PROYECTO DOCENTE ASIGNATURA: "Computabilidad y Complejidad" Grupo: Grupo de CLASES TEORICAS de COMPUTABILIDAD Y COMP.(86578) Titulacion: INGENIERO EN INFORMÁTICA ( Plan 97 ) Curso: 211-212 DATOS BÁSICOS
Más detallesTeoría de Algoritmos 2 o curso de Ingeniería Informática
Teoría de Algoritmos 2 o curso de Ingeniería Informática José Luis Verdegay Departamento de Ciencias de la Computación e Inteligencia Artificial http://decsai.ugr.es/ verdegay Horarios y duración de la
Más detallesAlgoritmos Genéticos Y
Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Optimización n Tradicional Problemas
Más detallesLenguajes III Análisis y Diseño de Algoritmos
Lenguajes III Análisis y Diseño de Algoritmos Andrés Becerra Sandoval Código: CC060 Créditos: 3 Prerequisitos: Desarrollo Formal de programas Naturaleza del Curso El curso argumenta la necesidad de considerar
Más detallesTareas 20% Primer Examen Parcial 20% Segundo Examen Parcial 20% Proyecto Final 25% Examen Final 15%
Introducción a la Computación Evolutiva Dr. Carlos Artemio Coello Coello CINVESTAV-IPN Departamento de Computación Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México, D.F. 07360
Más detallesGrafos Eulerianos y Hamiltonianos. Algoritmos y Estructuras de Datos III
Grafos Eulerianos y Hamiltonianos Algoritmos y Estructuras de Datos III Grafos eulerianos Definiciones: Un circuito C en un grafo (o multigrafo) G es un circuito euleriano si C pasa por todos las aristas
Más detallesPROGRAMA DE CURSO. Horas de Trabajo Personal Horas de Cátedra
PROGRAMA DE CURSO Código Nombre MA4701 OPTIMIZACIÓN COMBINATORIAL Nombre en Inglés COMBINATORIAL OPTIMIZATION SCT Unidades Docentes Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6
Más detallesComplejidad Computacional. Andrés Abeliuk Estudiante de Ciencias de la computación U. de Chile
Complejidad Computacional Andrés Abeliuk Estudiante de Ciencias de la computación U. de Chile Números infinitos por cantor Es una de las creaciones matemáticas más sorprendentes y atrevidas de toda la
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesAnálisis y Diseño de Algoritmos
Análisis y Diseño de Algoritmos Teoría NP-Completeness DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problemas de Decisión Teoría de NP-Completeness Diseñada para aplicarse solo a problemas
Más detallesInvestigación de Operaciones en acción: Aplicación del TSP en problemas de manufactura y logística José Luis González Velarde* Roger Z.
Investigación de Operaciones en acción: Aplicación del TSP en problemas de manufactura y logística José Luis González Velarde* Roger Z. Ríos Mercado** Resumen En este artículo se describe uno de los problemas
Más detallesSolution Paragraphs. Área Lectura y Escritura. How to link a solution paragraph to a problem paragraph
Solution Paragraphs Área Lectura y Escritura Resultados de aprendizaje - Escribir sobre problemas y soluciones en inglés. - Usar condicionales en inglés. - Escribir un texto usando conectores. Contenidos
Más detallesTema 1. Introducción
Departamento de Tecnologías de la Información Tema 1 Introducción Ciencias de la Computación e Inteligencia Artificial Índice 1.1. Definiciones. 1.3. Lenguajes, Gramáticas y Autómatas 2 Índice 1.1. Definiciones.
Más detallesHipótesis. Teoria del Aprendizaje Computacional
Teoria del Aprendizaje Computacional CI5438 - Inteligencia Artificial 2 Clase 7 Cap 18. Russel & Norvig: Inteligencia Artificial. Un enfoque estructurado El aprendiz inductivo se puede reinterpretar como
Más detallesAlgoritmo Cuántico de Búsqueda Paralelo
Marcos Barreto Add your company slogan Agenda 1 Complejidad y el Problema 3 SAT 2 Computación Cuántica 3 Algoritmo de Shenvi 4 Algoritmo de Shenvi con vecindad 5 Algoritmo de Shenvi paralelo híbrido 6
Más detallesEstudio experimental del problema 2 + p COL aleatorio
Vol. XV, No 2, Diciembre (2007) Matemáticas: 4150 Matemáticas: Enseñanza Universitaria c Escuela Regional de Matemáticas Universidad del Valle - Colombia Estudio experimental del problema 2 + p COL aleatorio
Más detallesGrado en Ingeniería Informática itinerario Computación
CURSO 2016/2017 Grado en Ingeniería Informática itinerario Computación DATOS DE LA ASIGNATURA Nombre: Modelos Avanzados de Computación Denominación en inglés: Advanced Models of Computation Código: Carácter:
Más detallesBEGINNING BAND PRACTICE JOURNAL #3 Also available online
BEGINNING BAND PRACTICE JOURNAL #3 Also available online Name Date: the week of November 7th, 2016. Please record your practice time every day and turn in the journal, signed by a parent, Tuesday, November
Más detallesMetaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III
Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen
Más detallesMonthly Math Strategies from Ms. Brophy
Math Strategies to Focus on This Month! Below are some strategies that your child is using during their math instructional time. As a goal this month, have your child explain one of the strategies that
Más detallesProblemas fáciles, difíciles e imposibles
Problemas fáciles, difíciles e imposibles La computadora lo resuelve todo? Santiago Figueira Departamento de Computación FCEyN, UBA Semana de la Computación 2015 1 Qué son los métodos efectivos? Intuitivamente
Más detallesLógica y Algorítmica Propuesta Área de Álgebra
Lógica y Algorítmica Propuesta Área de Álgebra ACM Mathematics fundamentals courses CS105 Discrete Structures I This course is taken directly from the CCCS volume. Course description: Introduces the foundations
Más detallesLos polinomios particulares: Una definición para exploraciones cartesianas
Revista digital Matemática, Educación e Internet http://www.tec-digital.itcr.ac.cr/revistamatematica/). Vol 14, No 1. Setiembre Febrero 2014. ISSN 1659-0643 Los polinomios particulares: Una definición
Más detallesUna comparación entre tres formulaciones para resolver el problema del Cutting Stock
Una comparación entre tres formulaciones para resolver el problema del Cutting Stock A comparison between three formulations to solve the Cutting Stock Problem Harol M. Gámez Centro latinoamericano de
Más detallesInvestigación de operaciones en acción: Heurísticas para la solución del TSP
Investigación de operaciones en acción: Heurísticas para la solución del TSP Roger Z. Ríos Mercado* José Luis González Velarde** Abstract One of the most common and difficult problem in the theory of optimization
Más detallesMETAHEURÍSTICAS PARA RESOLVER PROBLEMAS DE VISIBILIDAD
METAHEURÍSTICAS PARA RESOLVER PROBLEMAS DE VISIBILIDAD Maria Gisela Dorzán (1) Edilma Olinda Gagliardi (1) Mario Guillermo Leguizamón (2) María Teresa Taranilla (1) Departamento de Informática Facultad
Más detallesFundamentos de lenguajes de programación cuántica
Fundamentos de lenguajes de programación cuántica Día 1: Introducción a la computación cuántica Alejandro Díaz-Caro Universidad Nacional de Quilmes 22 o Escuela de Verano de Ciencias Informáticas Río Cuarto,
Más detallesESTABLECIMIENTO DE UNA RED DE DISTRIBUCIÓN EFICIENTE EN TERMINOS DE COSTES OPERACIONALES.
UNIVERSIDAD PONTIFICIA COMILLAS ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA (ICAI) INGENIERO INDUSTRIAL ESTABLECIMIENTO DE UNA RED DE DISTRIBUCIÓN EFICIENTE EN TERMINOS DE COSTES OPERACIONALES. Autor: Castillo
Más detallesTeoría de la Computación puesta en Práctica
Teoría de la Computación puesta en Práctica Marcelo Arenas M. Arenas Teoría de la Computación puesta en Práctica 1 / 24 Problema a resolver WiMAX (Worldwide Interoperability for Microwave Access): estándar
Más detallesPROGRAMA DE CURSO. Código Nombre CC7515 Computación en GPU Nombre en Inglés Gpu Computing SCT
PROGRAMA DE CURSO Código Nombre CC7515 Computación en GPU Nombre en Inglés Gpu Computing SCT Unidades Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3 0 7 Requisitos Carácter
Más detallesDesarrollo de un prototipo de servidor de transacciones basado en tecnología J2SE para las pequeñas y medianas empresas.
República Bolivariana de Venezuela Ministerio de Educación Superior Universidad Nueva Esparta Facultad de Ciencias de la Informática Escuela de Computación Desarrollo de un prototipo de servidor de transacciones
Más detallesBúsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo
Búsqueda tabú y evolución genética para el árbol de expansión capacitado de costo mínimo Efraín Ruiz Dept. d Estadística i Investigació Operativa Universitat Politècnica de Catalunya Jordi Girona, 1-3.
Más detallesDaniel Espinoza. (562)-978-4036 Av. República 701 Santiago, RM, 837-0439 Chile daespino@dii.uchile.cl
Daniel Espinoza (562)-978-4036 Av. República 701 Santiago, RM, 837-0439 Chile daespino@dii.uchile.cl Información Personal: Nombre Completo Daniel Gonzalez Espinoza Fecha de Nacimiento 7 Septiembre, 1976
Más detallesAA - Ampliación de Algorítmica
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 723 - CS - Departamento de Ciencias de la Computación Curso: Titulación: 2016 GRADO EN INGENIERÍA INFORMÁTICA (Plan
Más detallesTeoría 1 Introducción a la Inteligencia Artificial
Teoría 1 Introducción a la Inteligencia Artificial Sistemas Inteligentes 1 1 Universidad Nacional de San Luis, Argentina Carrera: Ingeniería en Informática Carrera: Ingeniería en Computación (Optativa)
Más detallesAPLICACIÓN PARA LA GEOMETRÍA ANALÍTICA
APLICACIÓN PARA LA GEOMETRÍA ANALÍTICA Autora: Vidal de Cos, María. Director: Rodríguez Gómez, Francisco Javier. Entidad Colaboradora: ICAI - Universidad Pontificia Comillas. RESUMEN DEL PROYECTO El propósito
Más detallesProgramación lineal Optimización de procesos químicos DIQUIMA-ETSII
Programación lineal PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL se formula siguiendo el planteamiento general: Función objetivo Restricciones de igualdad Restricciones de desigualdad Límite variables PROGRAMACIÓN
Más detallesDepartamento de Tecnologías de la Información. Tema 7. Complejidad temporal. Ciencias de la Computación e Inteligencia Artificial
Departamento de Tecnologías de la Información Tema 7 Complejidad temporal Ciencias de la Computación e Inteligencia Artificial Índice 7.1 Medidas de complejidad 7.2 La clase P 7.3 La clase NP 7.4 NP-Completitud
Más detallesen Resolución de Problemas en Ingeniería Informática
Formación Universitaria Aprendizaje Vol. 1(2), 3-8 Basado (2008) en Resolución de Problemas en Ingeniería Informática doi: 10.4067/S0718-50062008000200002 Aprendizaje Basado en Resolución de Problemas
Más detallesThe World Competitiveness Yearbook 2008 Ránking Mundial de Competitividad 2008
The World Competitiveness Yearbook 2008 Ránking Mundial de Competitividad 2008 May 2008 Mayo 2008 6 The World Competitiveness Yearbook 2008 Ránking Mundial de Competitividad 2008 CENTRUM Católica, la escuela
Más detallesUN ALGORITMO PARA LA EVALUACIÓN DE LA CONFIABILIDAD GLOBAL DE REDES GENERALES
UN ALGORITMO PARA LA EVALUACIÓN DE LA CONFIABILIDAD GLOBAL DE REDES GENERALES AN ALGORITHM FOR THE ALL-TERMINAL RELIABILITY EVALUATION OF GENERAL NETWORKS Jesús Andrés Rodríguez Sarasty Pontificia Universidad
Más detallesPROGRAMA DE CURSO. Código Nombr CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT Auxiliar. Personal
PROGRAMA DE CURSO Código Nombr CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT Unidades Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3 0 7
Más detallesGrafos hamiltonianos en el diseño de viajes. Abstract
MSEL in Science Education and Learning Modelling Modelling in Science Education and Learning Volumen 6(2), No. 11, 2013. Instituto Universitario de Matemática Pura y Aplicada Grafos hamiltonianos en el
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: MATEMÁTICAS DISCRETAS Y ALGORÍTMICAS FECHA DE ELABORACIÓN: ENERO 2005 ÁREA DEL PLAN DE ESTUDIOS:
Más detallesConteo de modelos en la clase sintáctica 2µ-3MON
Conteo de modelos en la clase sintáctica 2µ-3MON Carlos Guillén, Rafael Lemuz, e Irene Ayaquica Facultad de Ciencias de la Computación, Benemérita Universidad Autónoma de Puebla, Puebla, México {cguillen,rlemuz,ayaquica}@cs.buap.mx
Más detallesALGORITMO DETERMINÍSTICO PARA RESOLVER EL PROBLEMA DEL TOUR ABIERTO DEL CABALLO SOBRE TABLEROS DE AJEDREZ
ALGORITMO DETERMINÍSTICO PARA RESOLVER EL PROBLEMA DEL TOUR ABIERTO DEL CABALLO SOBRE TABLEROS DE AJEDREZ Deterministic Algorithm to solve the open knight s tour problem on square chessboards David Álvarez-Martínez
Más detallesThe December Family Engineering Challenge K-2
The December Family Engineering Challenge K-2 Create a poster that teaches other students about a Science or Engineering career. Brainstorm and Design You will need to do some research to make your poster
Más detallesMotivación: la complejidad de algunos problemas
Motivación: la complejidad de algunos problemas IIC3810 IIC3810 Motivación: la complejidad de algunos problemas 1 / 16 El problema de factorización de números naturales Factorizar un número natural n consiste
Más detallesProblemas en P y NP. Marcos Kiwi. Semestre Otoño U. Chile
Problemas en P y NP Marcos Kiwi U. Chile Semestre Otoño 2012 Problemas en P Path = { G, s, t : Existe un dicamino de s a t en el digrafo G} Conexo = { G : G grafo conexo} { } A Q PL = A, b, c, k : m n,
Más detallesMathematically Connected Communities. PARCC PBA Practice Test Items 8 th Grade Mathematics en Español
Mathematically Connected Communities PARCC PBA Practice Test Items 8 th Grade Mathematics en Español Excerpted 3/2015 from PARCC Online Practice Tests www.parcconline.org Mathematical Practice Questions
Más detallesUn algoritmo polinomial para problemas de satisfacibilidad *
Un algoritmo polinomial para problemas de satisfacibilidad * J.R.Portillo ** J.I.Rodrigues *** Resumen En este trabajo presentamos una nueva clase de fórmulas lógicas, (purl), cuya satisfacibilidad puede
Más detallesPlanificaciones Teoría de Algoritmos I. Docente responsable: WACHENCHAUZER ROSA GRACIELA. 1 de 5
Planificaciones 7529 - Teoría de Algoritmos I Docente responsable: WACHENCHAUZER ROSA GRACIELA 1 de 5 OBJETIVOS Que el alumno - adquiera las herramientas teóricas y prácticas para la evaluación del costo
Más detallesALGORITMOS PARA PRUEBAS DE PRIMALIDAD. Resumen. En este artículo se discuten algoritmos determinísticos y probabilísticos para
ALGORITMOS PARA PRUEBAS DE PRIMALIDAD RAÚL MARTINES ZOCON 1, LOLO ORTIZ CESPEDES, JORGE HORNA MERCEDES Y AZUCENA ZAVALETA QUIPUSCOA. Resumen. En este artículo se discuten algoritmos determinísticos y probabilísticos
Más detallesModelo de Computación Cuántica. Jesús García López de Lacalle
Modelo de Jesús García López de Lacalle Grupo de Investigación Mathematical Modeling and Biocomputing (MMBC) ETS de Ingeniería de Sistemas Informáticos Universidad Politécnica de Madrid jglopez@etsisi.upm.es
Más detallesConteo del Número de Equipos a Formarse bajo una Relación de Amistad-Enemistad
Conteo del Número de Equipos a Formarse bajo una Relación de Amistad-Enemistad Guillermo De Ita*, Yolanda Moyao*, Mary Cruz Carrillo +, J. Alejandro Juárez + *Universidad Autónoma de Puebla, + Universidad
Más detallesConstrucción de Conjuntos B 2 [2] Finitos
Construcción de Conjuntos B [] Finitos Gladis J. Escobar Carlos A. Trujillo S. Oscar H. Zemanate Resumen Un conjunto de enteros positivos A se llama un conjunto B [g] si, para todo entero positivo s, la
Más detallesIluminación y vigilancia en las Galerías de Arte
Iluminación y vigilancia en las Galerías de Arte Gregorio Hernández Peñalver Facultad de Informática, Universidad Politécnica de Madrid e-mail: gregorio@fi.upm.es Resumen In this paper we present some
Más detallesCurriculum Vitae Criel Merino López
Curriculum Vitae Criel Merino López Oficina: Cubículo 301, Instituto de Matemáticas, UNAM Área de la investigación científica, Circuito exterior, Ciudad Universitaria Coyoacán 04510, México D.F., México
Más detallesCOLABORACIÓN USAC - I.E.S HAYGÓN
COLABORACIÓN USAC - I.E.S HAYGÓN El I.E.S. Haygón ha firmado un acuerdo con USAC (University Studies Abroad Consortium), que es un consorcio de 33 universidades norteamericanas, con presencia en 26 países
Más detallesI. Complejidad de Problemas
I. Complejidad de Problemas 1. Complejidad de Problemas Tópicos Clasificación de Problemas Clasificación por su Naturaleza Clasificación por su Tratabilidad Clasificación por el tipo de Respuesta 1.1 Clasificación
Más detallesALGORITMOS EVOLUTIVOS DISTRIBUIDOS: PROPUESTAS QUE COMBINAN PREVENCIÓN DE INCESTO Y MULTIPLICIDAD
ALGORITMOS EVOLUTIVOS DISTRIBUIDOS: PROPUESTAS QUE COMBINAN PREVENCIÓN DE INCESTO Y MULTIPLICIDAD Alfonso H., Minetti G., Salto C. Facultad de Ingeniería - Universidad Nacional de La Pampa Calle 110 esq.
Más detallesIntroducción a la Inteligencia Artificial
Introducción a la Inteligencia Artificial Qué es la Inteligencia Artificial? Todas las definiciones de Inteligencia Artificial están relacionadas con la siguiente idea: Desarrollo de métodos y algoritmos
Más detallesMathematically Connected Communities
Mathematically Connected Communities PARCC PBA Practice Test Items Geometry Mathematics en Español Excerpted 3/2015 from PARCC Online Practice Tests www.parcconline.org Mathematical Practice Questions
Más detallesMultiplicación de matrices simétricas
Multiplicación de matrices simétricas La traspuesta de una matriz A n n es definida como una matriz A T n n tal que A T [i, j] =A[j, i] paracadai, j 2{1,...,n} Además, una matriz A es simétrica si A =
Más detallesTaller de Backtracking
Taller de Backtracking Laboratorio de Algoritmos y Estructuras de Datos III Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 8 de Abril de 2011 1 / 15 Menú
Más detallesEl perro perdido Hoja de práctica 1. Escribe C si la frase es cierta y F si la frase es falsa.
Nombre Fecha Escribe C si la frase es cierta y F si la frase es falsa. El perro perdido Hoja de práctica 1 1. Carbón es un perro blanco. 2. Carbón vive en Chile. 3. Carbón vive con una chica. 4. Alonso
Más detalles5.2 LA FUNCION EXPONENCIAL. Copyright Cengage Learning. All rights reserved.
5.2 LA FUNCION EXPONENCIAL Copyright Cengage Learning. All rights reserved. La Función Exponencial Para toda base positiva, a 1, podemos definir una función exponencial de la forma f (x) = a x, Con dominio
Más detallesHOMEWORK ASSIGNMENTS, TEST AND QUIZ DUE DATES: STUDY GUIDE and CLASS NOTES. NOV-04 TO NOV-22, 2016 SPANISH 2 PERIOD 7 S. DePastino
HOMEWORK ASSIGNMENTS, TEST AND QUIZ DUE DATES: STUDY GUIDE and CLASS NOTES NOV-04 TO NOV-22, 2016 SPANISH 2 PERIOD 7 S. DePastino Unidad 2 Etapa 2 11-04 A TAREA: Estudiar el vocabulario libro p. 147 Iniciar
Más detallesIntroducción a los Computadores (CNM-130) Estructuras selectivas en Matlab
Introducción a los Computadores (CNM-130) Estructuras selectivas en Matlab Alejandro Piedrahita H. Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft 2013.
Más detallesComputando lo áspero
Computando lo áspero Por qué se cuelgan las computadoras? Santiago Figueira Departamento de Computación FCEyN, UBA Semana de la Computación 2007 Historia de Hilbert y sus amigos David Hilbert, 1900: Formalicemos
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesPELICULAS CLAVES DEL CINE DE CIENCIA FICCION LOS DIRECTORES LOS ACTORES LOS ARGUMENTOS Y LAS ANECD
PELICULAS CLAVES DEL CINE DE CIENCIA FICCION LOS DIRECTORES LOS ACTORES LOS ARGUMENTOS Y LAS ANECD 8 Feb, 2016 PCDCDCFLDLALAYLAHARG-PDF33-0 File 4,455 KB 96 Page If you want to possess a one-stop search
Más detalles+# Free Download OPOSICIONES UNION EUROPEA. TEST RAZONAMIENTO ABSTRACTO VOLUMEN 2: Test de preparacion de oposiciones a funcionario...
+# Free Download OPOSICIONES UNION EUROPEA. TEST RAZONAMIENTO ABSTRACTO VOLUMEN 2: Test de preparacion de oposiciones a funcionario... buy e books for ipad ID:cuibri Click Here to Read OPOSICIONES UNION
Más detallesIntroducción a la Complejidad Computacional
Introducción a la Complejidad Computacional IIC2213 IIC2213 Introducción a la Complejidad Computacional 1 / 111 Complejidad Computacional Objetivo: Medir la complejidad computacional de un problema. Vale
Más detallesTeórica IV. Modelos y Optimización I. Temario Empezamos a trabajar con problemas combinatorios: Problema de coloreo de grafos. Problema de la mochila
Teórica IV Nuevamente recordamos que este material es de apoyo a las clases teóricas. Si no asistieron a la clase, les faltarán varias cosas que tienen que ver con el trabajo en clase y con las explicaciones
Más detallesMÁSTER UNIVERSITARIO EN BANCA Y FINANZAS
Financial Software MÁSTER UNIVERSITARIO EN BANCA Y FINANZAS (Finance & Banking) Universidad de Alcalá Curso Académico 2015/16 GUÍA DOCENTE Nombre de la asignatura: Financial Software Código: 201570 Titulación
Más detallesMODELOS AVANZADOS DE COMPUTACIÓN
Página 1de 9 GUIA DOCENTE DE LA ASIGNATURA MODELOS AVANZADOS DE COMPUTACIÓN MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO FORMACIÓN DE ESPECIALIDAD 1: COMPUTACIÓN Y SISTEMAS INTELIGENTES MODELOS DE COMPUTACIÓN
Más detallesANÁLISIS DE IMÁGENES: SISTEMA DE SEGUIMIENTO DE PERSONAS. Arranz Domingo, Álvaro. Sánchez Miralles, Álvaro.
ANÁLISIS DE IMÁGENES: SISTEMA DE SEGUIMIENTO DE PERSONAS Autor: Directores: Garzón González, Elena. Alvar Miró, Manuel. Arranz Domingo, Álvaro. Sánchez Miralles, Álvaro. Entidad Colaboradora: ICAI - Universidad
Más detallesPredictor Basado en Prototipos Difusos y Clasificación Nosupervisada
Predictor Basado en Prototipos Difusos y Clasificación Nosupervisada JIISIC-CEIS'2015 Aníbal Vásquez, Enrique Peláez y Xavier Ochoa anibal.vasquez @cti.espol.edu.ec, epelaez@cti.espol.edu.ec, xavier@cti.espol.edu.ec
Más detalles