¡Más rápido que el navegador!
87 relaciones: Accidente de tránsito, Algoritmo de aproximación, Algoritmo de Christofides, Algoritmo de la colonia de hormigas, Algoritmo de recocido simulado, Algoritmo del vecino más próximo, Algoritmo genético, Alpha 21064, Apareamiento (teoría de grafos), Arista (teoría de grafos), Árbol recubridor mínimo, Búsqueda de fuerza bruta, Búsqueda tabú, Berkeley Software Distribution, Brian Kernighan, Cadena de Márkov, Ciclo euleriano, Ciencias de la computación, Circuito, Circuito impreso, Clases de complejidad P y NP, Computación evolutiva, Delbert Ray Fulkerson, Desigualdad triangular, Distancia euclidiana, EXPTIME, Factorial, Físico, Feromona, Geometría del taxista, George Dantzig, GNU General Public License, Grafo, Grafo completo, Grafo dirigido, Hassler Whitney, Heurística, Informático teórico, Inteligencia artificial, Inteligencia de enjambre, Introducción a los algoritmos, Investigación de operaciones, Journal of the ACM, Juego Icosian, Karl Menger, Logística, Matemático, Matriz de distancias, Métrica, MIT Press, ..., Movilidad de último kilómetro, NP-completo, NP-hard, Optimización combinatoria, Permutación, Planeamiento, Premio Gödel, Princeton University Press, Problema de decisión, Problema de los puentes de Königsberg, Problema de transporte, Problema del camino Hamiltoniano, Problema del camino más corto, Problema del cartero chino, Problema del ciclo hamiltoniano, Programación dinámica, Programación lineal, Psicología cognitiva, Química, Ramificación y poda, RAND, Richard Karp, Sanjeev Arora, Santa Mónica (California), Secuencia de ADN, Sentido de la circulación, Symposium on Theory of Computing, Teoría de grafos, Teoría de la complejidad computacional, Thomas Kirkman, Universidad de Bonn, Universidad de Heidelberg, Universidad de Princeton, Universidad de Waterloo, Václav Chvátal, Vértice (teoría de grafos), William Rowan Hamilton. Expandir índice (37 más) »
Accidente de tránsito
Un accidente de tránsito (también, accidente de tráfico, accidente automovilístico, siniestro vial, siniestro automovilístico o accidente vial, entre otros sinónimos) es un suceso que ocurre generalmente cuando un vehículo colisiona contra uno o más sectores de la vialidad (otro vehículo, una persona, un animal, escombros del camino) u otra obstrucción estacionaria como un poste, un edificio, un árbol, entre otros.
¡Nuevo!!: Problema del viajante y Accidente de tránsito · Ver más »
Algoritmo de aproximación
En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización.
¡Nuevo!!: Problema del viajante y Algoritmo de aproximación · Ver más »
Algoritmo de Christofides
El algoritmo de Christofides es un algoritmo aproximado que permite resolver instancias del problema del viajante de comercio (designado convencionalmente por su acrónimo en inglés, TSP) en donde los pesos de las aristas del grafo satisfacen la desigualdad triangular.
¡Nuevo!!: Problema del viajante y Algoritmo de Christofides · Ver más »
Algoritmo de la colonia de hormigas
En ciencias de la computación y en investigación operativa, el algoritmo de la colonia de hormigas, algoritmo hormiga u optimización por colonia de hormigas (Ant Colony Optimization, ACO) es una técnica probabilística para solucionar problemas computacionales que pueden reducirse a buscar los mejores caminos o rutas en grafos.
¡Nuevo!!: Problema del viajante y Algoritmo de la colonia de hormigas · Ver más »
Algoritmo de recocido simulado
Simulated annealing (SA), también llamado temple simulado, recocido simulado, cristalización simulada o enfriamiento simulado, es un algoritmo de búsqueda metaheurística para problemas de optimización global; el objetivo general de este tipo de algoritmos es encontrar una buena aproximación al valor óptimo de una función en un espacio de búsqueda grande.
¡Nuevo!!: Problema del viajante y Algoritmo de recocido simulado · Ver más »
Algoritmo del vecino más próximo
El algoritmo del vecino más próximo fue, en las ciencias de la computación, uno de los primeros algoritmos utilizados para determinar una solución para el problema del viajante.
¡Nuevo!!: Problema del viajante y Algoritmo del vecino más próximo · Ver más »
Algoritmo genético
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.
¡Nuevo!!: Problema del viajante y Algoritmo genético · Ver más »
Alpha 21064
El Alpha 21064 es un microprocesador desarrollado y fabricado por Digital Equipment Corporation que implementó el conjunto de instrucciones (ISA, "instruction set architecture") Alpha (introducido como el Alpha AXP).
¡Nuevo!!: Problema del viajante y Alpha 21064 · Ver más »
Apareamiento (teoría de grafos)
En matemática discreta y en particular en la teoría de grafos, un apareamiento o conjunto independiente de aristas, también llamado emparejamiento o matching (en inglés), en un grafo es un conjunto de aristas independientes, es decir, sin vértices en común.
¡Nuevo!!: Problema del viajante y Apareamiento (teoría de grafos) · Ver más »
Arista (teoría de grafos)
En teoría de grafos, una arista o línea corresponde a una relación entre dos vértices de un grafo.
¡Nuevo!!: Problema del viajante y Arista (teoría de grafos) · Ver más »
Árbol recubridor mínimo
Dado un grafo conexo y no dirigido, un árbol recubridor, árbol de cobertura o árbol de expansión de ese grafo es un subgrafo que tiene que ser un árbol y contener todos los vértices del grafo inicial.
¡Nuevo!!: Problema del viajante y Árbol recubridor mínimo · Ver más »
Búsqueda de fuerza bruta
En informática, la búsqueda por fuerza bruta, búsqueda combinatoria, búsqueda exhaustiva o simplemente fuerza bruta es una técnica trivial pero a menudo usada, que consiste en enumerar sistemáticamente todos los posibles candidatos para la solución de un problema, con el fin de chequear si dicho candidato satisface la solución al mismo.
¡Nuevo!!: Problema del viajante y Búsqueda de fuerza bruta · Ver más »
Búsqueda tabú
La búsqueda tabú es un método de optimización matemática, perteneciente a la clase de técnicas de búsqueda local.
¡Nuevo!!: Problema del viajante y Búsqueda tabú · Ver más »
Berkeley Software Distribution
Berkeley Software Distribution, o Berkeley Standard Distribution (BSD), en español, Distribución de software Berkeley) fue un sistema operativo derivado de Unix que nace a partir de los aportes realizados a ese sistema por la Universidad de California en Berkeley. En los primeros años del sistema Unix sus creadores, los Laboratorios Bell de la compañía AT&T, autorizaron a la Universidad de California en Berkeley y a otras universidades, a utilizar el código fuente y adaptarlo a sus necesidades. Durante los años 1970 y 1980 Berkeley utilizó el sistema para sus investigaciones en materia de sistemas operativos. Cuando AT&T retiró el permiso de uso a la universidad por motivos comerciales, la universidad promovió la creación de una versión inspirada en el sistema Unix utilizando los aportes que ellos habían realizado, permitiendo luego su distribución con fines académicos y al cabo de algún tiempo reduciendo al mínimo las restricciones referente a su copia, distribución o modificación. BSD inicialmente se llamó Berkeley Unix porque estaba basado en el código fuente del Unix original desarrollado en Bell Labs. En la década de 1980, BSD fue ampliamente adoptado por los proveedores de estaciones de trabajo en forma de variantes patentadas de Unix como DEC Ultrix y SunOS de Sun Microsystems, debido a su concesión de licencias permisivas y familiaridad con muchos fundadores e ingenieros de empresas de tecnología. Aunque estos derivados de BSD patentados fueron reemplazados en gran medida en la década de 1990 por UNIX SVR4 y OSF/1, las versiones posteriores proporcionaron la base para varios sistemas operativos de código abierto, incluidos SunOS, FreeBSD, NetBSD, OpenBSD, DragonFly BSD, Darwin y TrueOS. Estos, a su vez, han sido utilizados por sistemas operativos propietarios, incluidos los macOS y iOS de Apple, que se derivaron de ellos, y Microsoft Windows, que usaba (al menos) parte de su código TCP/IP, que era legal. El código de FreeBSD también se utilizó para crear el sistema operativo para la PlayStation 4 y Nintendo Switch. BSD también ha hecho grandes contribuciones en el campo de los sistemas operativos en general, como por ejemplo.
¡Nuevo!!: Problema del viajante y Berkeley Software Distribution · Ver más »
Brian Kernighan
Brian Wilson Kernighan (/ˈkɜːrnɪhæn/), científico de la computación, nacido en Toronto, Canadá en 1942.
¡Nuevo!!: Problema del viajante y Brian Kernighan · Ver más »
Cadena de Márkov
En la teoría de la probabilidad, se conoce como cadena de Márkov o modelo de Márkov a un tipo especial de proceso estocástico discreto en el que la probabilidad de que ocurra un evento depende solamente del evento inmediatamente anterior.
¡Nuevo!!: Problema del viajante y Cadena de Márkov · Ver más »
Ciclo euleriano
En la teoría de grafos, un camino euleriano es un camino que pasa por cada arista una y solo una vez.
¡Nuevo!!: Problema del viajante y Ciclo euleriano · Ver más »
Ciencias de la computación
Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.
¡Nuevo!!: Problema del viajante y Ciencias de la computación · Ver más »
Circuito
Un circuito es una interconexión de componentes eléctricos (como baterías, resistores, inductores, condensadores, interruptores, transistores, entre otros) que transportan la corriente eléctrica a través de una trayectoria cerrada.
¡Nuevo!!: Problema del viajante y Circuito · Ver más »
Circuito impreso
En electrónica, una placa de circuito impreso es una superficie constituida por caminos, pistas o lapizes de circuitos buses de material conductor laminadas sobre una base no conductora.
¡Nuevo!!: Problema del viajante y Circuito impreso · Ver más »
Clases de complejidad P y NP
La relación entre las clases de complejidad NP y P es una pregunta por primera vez formulada por el científico computacional Stephen Cook que la teoría de la complejidad computacional aún no ha podido responder.
¡Nuevo!!: Problema del viajante y Clases de complejidad P y NP · Ver más »
Computación evolutiva
La computación evolutiva es una rama de la inteligencia artificial que involucra problemas de optimización combinatoria.
¡Nuevo!!: Problema del viajante y Computación evolutiva · Ver más »
Delbert Ray Fulkerson
Delbert Ray Fulkerson (*14 de agosto de 1924 - †10 de enero de 1976) fue un matemático estadounidense que desarrolló como coautor, y junto con Lester Randolph Ford, Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.
¡Nuevo!!: Problema del viajante y Delbert Ray Fulkerson · Ver más »
Desigualdad triangular
La desigualdad triangular o desigualdad de Minkowski es un teorema de geometría euclidiana que establece: Este resultado ha sido generalizado a otros contextos más sofisticados como espacios vectoriales.
¡Nuevo!!: Problema del viajante y Desigualdad triangular · Ver más »
Distancia euclidiana
En matemáticas, la distancia euclidiana o euclídea, es la distancia "ordinaria" entre dos puntos de un espacio euclídeo, la cual se deduce a partir del teorema de Pitágoras.
¡Nuevo!!: Problema del viajante y Distancia euclidiana · Ver más »
EXPTIME
En teoría de la complejidad computacional, la clase de complejidad EXPTIME (también llamada EXP) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(2p(n)), donde p(n) es una función polinomial sobre n. En términos de DTIME, Se sabe que y por el teorema de la jerarquía temporal: de manera que al menos una de las inclusiones de la primera línea debe ser estricta (se piensa que todas esas inclusiones son estrictas).
¡Nuevo!!: Problema del viajante y EXPTIME · Ver más »
Factorial
El factorial de un entero positivo n, el factorial de n o n factorial se define en principio como el producto de todos los números enteros positivos desde 1 (es decir, los números naturales) hasta n. Por ejemplo: La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático.
¡Nuevo!!: Problema del viajante y Factorial · Ver más »
Físico
Físico es el nombre común que se les da a los científicos y profesionales que se dedican a la física u otras áreas de las ciencias físicas, o que han completado la carrera universitaria en dicho.
¡Nuevo!!: Problema del viajante y Físico · Ver más »
Feromona
Las feromonas son sustancias químicas secretadas por los seres vivos, con el fin de provocar comportamientos específicos en otros individuos de la misma especie.
¡Nuevo!!: Problema del viajante y Feromona · Ver más »
Geometría del taxista
La geometría del taxista, considerada por Hermann Minkowski en el, es una forma de geometría en la que la métrica usual de la geometría euclidiana es reemplazada por una nueva métrica en la que la distancia entre dos puntos es la suma de las diferencias (absolutas) de sus coordenadas.
¡Nuevo!!: Problema del viajante y Geometría del taxista · Ver más »
George Dantzig
George Bernard Dantzig (Portland, Oregón; 8 de noviembre de 1914-Stanford, California; 13 de mayo de 2005) fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex y es considerado como el «padre de la programación lineal».
¡Nuevo!!: Problema del viajante y George Dantzig · Ver más »
GNU General Public License
La Licencia Pública General de GNU o más conocida por su nombre en inglés GNU General Public License (o simplemente sus siglas en inglés GNU GPL) es una licencia de derecho de autor ampliamente usada en el mundo del software libre y código abierto, y garantiza a los usuarios finales (personas, organizaciones, compañías) la libertad de usar, estudiar, compartir (copiar) y modificar el software.
¡Nuevo!!: Problema del viajante y GNU General Public License · Ver más »
Grafo
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
¡Nuevo!!: Problema del viajante y Grafo · Ver más »
Grafo completo
En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.
¡Nuevo!!: Problema del viajante y Grafo completo · Ver más »
Grafo dirigido
Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido.
¡Nuevo!!: Problema del viajante y Grafo dirigido · Ver más »
Hassler Whitney
Hassler Whitney (23 de marzo de 1907 - 10 de mayo de 1989) fue un matemático estadounidense, considerado uno de los fundadores de la teoría de la singularidad.
¡Nuevo!!: Problema del viajante y Hassler Whitney · Ver más »
Heurística
La heurística (del griego εὑρίσκειν), que significa «hallar, inventar» (el pretérito perfecto de este verbo es eureka), aparece en más de una categoría gramatical.
¡Nuevo!!: Problema del viajante y Heurística · Ver más »
Informático teórico
Un científico de la computación es una persona con conocimientos adquiridos en ciencias de la computación, especializado en el estudio de los fundamentos teóricos de la información y la computación además de su aplicación.
¡Nuevo!!: Problema del viajante e Informático teórico · Ver más »
Inteligencia artificial
La inteligencia artificial (IA), en el contexto de las ciencias de la computación, es una disciplina y un conjunto de capacidades cognoscitivas e intelectuales expresadas por sistemas informáticos o combinaciones de algoritmos cuyo propósito es la creación de máquinas que imiten la inteligencia humana para realizar tareas, y que pueden mejorar conforme recopilen información.
¡Nuevo!!: Problema del viajante e Inteligencia artificial · Ver más »
Inteligencia de enjambre
Inteligencia de enjambre es una rama de la inteligencia artificial que estudia el comportamiento colectivo de los sistemas descentralizados, autoorganizados, naturales o artificiales.
¡Nuevo!!: Problema del viajante e Inteligencia de enjambre · Ver más »
Introducción a los algoritmos
Introducción a los algoritmos (Introduction to Algorithms en versión original) es un libro de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein.
¡Nuevo!!: Problema del viajante e Introducción a los algoritmos · Ver más »
Investigación de operaciones
La investigación de operaciones, también llamada investigación operativa o ciencia administrativa, es una disciplina que se ocupa de la aplicación de métodos analíticos avanzados para ayudar a tomar mejores decisiones.
¡Nuevo!!: Problema del viajante e Investigación de operaciones · Ver más »
Journal of the ACM
El Journal of the ACM (en español: «Diario de la ACM») (JACM) es la revista insignia de científicos de la Association for Computing Machinery (ACM).
¡Nuevo!!: Problema del viajante y Journal of the ACM · Ver más »
Juego Icosian
El desafío conocido como icosian game es un juego matemático desarrollado en 1857 por William Rowan Hamilton.
¡Nuevo!!: Problema del viajante y Juego Icosian · Ver más »
Karl Menger
Karl Menger (Viena, Austria, 13 de enero de 1902 - Highland Park, Illinois, EE.UU., 5 de octubre de 1985) fue un matemático, hijo del famoso economista Carl Menger, conocido por el teorema de Menger.
¡Nuevo!!: Problema del viajante y Karl Menger · Ver más »
Logística
La logística (del latín medieval logisticus, y este del griego. λογιστικός, logistikós) es el conjunto de medios y métodos necesarios para llevar a cabo la organización de una empresa, o de un servicio, especialmente de distribución.
¡Nuevo!!: Problema del viajante y Logística · Ver más »
Matemático
Un matemático (del latín mathēmāticus, y este a su vez del griego μαθηματικός mathēmatikós) es una persona cuya área primaria de estudio e investigación es la matemática, es decir que contribuye con nuevo conocimiento en este campo de estudio.
¡Nuevo!!: Problema del viajante y Matemático · Ver más »
Matriz de distancias
En matemáticas, ciencias de la computación y teoría de grafos, una matriz de distancias es una matriz cuadrada cuyos elementos representan las distancias entre los puntos, tomados por pares, de un conjunto.
¡Nuevo!!: Problema del viajante y Matriz de distancias · Ver más »
Métrica
La métrica es el conjunto de regularidades formales y sistemáticas que caracteriza la poesía versificada y la prosa rítmica.
¡Nuevo!!: Problema del viajante y Métrica · Ver más »
MIT Press
MIT Press es una editorial universitaria afiliada a Instituto Tecnológico de Massachusetts (MIT).
¡Nuevo!!: Problema del viajante y MIT Press · Ver más »
Movilidad de último kilómetro
En logística, distribución y planificación de transporte, la movilidad de último kilómetro, transporte de último kilómetro o, simplemente, último kilómetro (traducido literalmente del inglés como última milla), se refiere al trayecto final del transporte de personas y mercancías.
¡Nuevo!!: Problema del viajante y Movilidad de último kilómetro · Ver más »
NP-completo
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.
¡Nuevo!!: Problema del viajante y NP-completo · Ver más »
NP-hard
En teoría de la complejidad computacional, la clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que contiene los problemas H tales que todo problema L en NP puede ser transformado polinomialmente en H. Esta clase puede ser descrita como aquella que contiene a los problemas de decisión que son como mínimo tan difíciles como un problema de NP.
¡Nuevo!!: Problema del viajante y NP-hard · Ver más »
Optimización combinatoria
La optimización combinatoria es una rama de la optimización en matemáticas aplicadas y en ciencias de la computación, relacionada con la investigación de operaciones, Teoría algorítmica de la información y teoría de la complejidad computacional.
¡Nuevo!!: Problema del viajante y Optimización combinatoria · Ver más »
Permutación
En matemáticas, una permutación de un conjunto es, en términos generales, una disposición de sus miembros en una secuencia u orden lineal, o si el conjunto ya está ordenado, una variación del orden o posición de los elementos de un conjunto ordenado o una tupla.
¡Nuevo!!: Problema del viajante y Permutación · Ver más »
Planeamiento
Se conoce como planificación, planeación, planteamiento o plan, al proceso de toma de decisiones para alcanzar un futuro deseado, teniendo en cuenta la situación actual y los factores internos y externos que pueden influir en el logro de los objetivos.
¡Nuevo!!: Problema del viajante y Planeamiento · Ver más »
Premio Gödel
El Premio Gödel es un premio que se entrega a autores de artículos relacionados con teoría de la computación.
¡Nuevo!!: Problema del viajante y Premio Gödel · Ver más »
Princeton University Press
Princeton University Press es una editorial académica independiente estadounidense, estrechamente ligada a la Universidad de Princeton.
¡Nuevo!!: Problema del viajante y Princeton University Press · Ver más »
Problema de decisión
En teoría de la computación, un problema es un conjunto de frases de longitud finita que tienen asociadas frases resultantes también de longitud finita.
¡Nuevo!!: Problema del viajante y Problema de decisión · Ver más »
Problema de los puentes de Königsberg
El problema de los puentes de Königsberg, también llamado más específicamente problema de los siete puentes de Königsberg, es un célebre problema matemático resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos.
¡Nuevo!!: Problema del viajante y Problema de los puentes de Königsberg · Ver más »
Problema de transporte
Un problema de transporte es, en matemáticas y economía, un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a una serie de puntos de demanda a partir de un grupo de puntos de oferta —posiblemente de distinto número—, teniendo en cuenta los distintos precios de envío de cada punto de oferta a cada punto de demanda.
¡Nuevo!!: Problema del viajante y Problema de transporte · Ver más »
Problema del camino Hamiltoniano
En el campo matemático de la teoría de grafos, el problema del camino hamiltoniano y el problema ciclo de Hamilton son problemas de determinar si un camino hamiltoniano o un ciclo de Hamilton existe en un grafo dado (ya sea dirigido o no dirigido).
¡Nuevo!!: Problema del viajante y Problema del camino Hamiltoniano · Ver más »
Problema del camino más corto
En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima.
¡Nuevo!!: Problema del viajante y Problema del camino más corto · Ver más »
Problema del cartero chino
En teoría de grafos (una rama de la matemática), el problema del cartero chino (PCC), o problema del circuito del cartero, o problema de la inspección y selección de rutas, consiste en encontrar el camino más corto o circuito cerrado, que visite cada arista de un grafo (conectado) no direccionado, o sea, que pase al menos una vez por cada arista del grafo, volviendo al punto (o nodo) de partida.
¡Nuevo!!: Problema del viajante y Problema del cartero chino · Ver más »
Problema del ciclo hamiltoniano
En teoría de grafos, el Problema del ciclo hamiltoniano y el Problema del camino hamiltoniano tratan de determinar si un ciclo hamiltoniano o un camino hamiltoniano existen en un determinado grafo.
¡Nuevo!!: Problema del viajante y Problema del ciclo hamiltoniano · Ver más »
Programación dinámica
En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas.
¡Nuevo!!: Problema del viajante y Programación dinámica · Ver más »
Programación lineal
La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.
¡Nuevo!!: Problema del viajante y Programación lineal · Ver más »
Psicología cognitiva
La psicología cognitiva o cognitivismo o psicología cognoscitivista o cognoscitivismo es el área de la psicología que se encarga del estudio de la cognición, es decir, de los procesos mentales implicados en el conocimiento.
¡Nuevo!!: Problema del viajante y Psicología cognitiva · Ver más »
Química
La química es la ciencia natural que estudia la composición, estructura y propiedades de la materia, ya sea en forma de elementos, especies, compuestos, mezclas u otras sustancias, así como los cambios que estas experimentan durante las reacciones y su relación con la energía química.
¡Nuevo!!: Problema del viajante y Química · Ver más »
Ramificación y poda
El método de diseño de algoritmos ramificación y poda (también llamado ramificación y acotación) es una variante del backtracking mejorado sustancialmente.
¡Nuevo!!: Problema del viajante y Ramificación y poda · Ver más »
RAND
La Corporación RAND (Research ANd Development) (en español Investigación y Desarrollo) es una organización sin ánimo de lucro, un laboratorio de ideas y un grupo de académicos expertos en análisis y formulación de políticas.
¡Nuevo!!: Problema del viajante y RAND · Ver más »
Richard Karp
Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008.
¡Nuevo!!: Problema del viajante y Richard Karp · Ver más »
Sanjeev Arora
Sanjeev Arora (Jodhpur, Rayastán, enero de 1968) es un informático teórico, más conocido por su trabajo en la clase de los problemas PCP (probabilistically checkable proofs), y en particular, en el teorema PCP.
¡Nuevo!!: Problema del viajante y Sanjeev Arora · Ver más »
Santa Mónica (California)
Santa Mónica, fundada el 3 de agosto de 1769, es un distrito de la ciudad de Los Ángeles.
¡Nuevo!!: Problema del viajante y Santa Mónica (California) · Ver más »
Secuencia de ADN
Una secuencia de ADN, secuencia de nucleótidos o secuencia genética es una sucesión de letras representando la estructura primaria de una molécula real o hipotética de ADN o banda, con la capacidad de transportar información.
¡Nuevo!!: Problema del viajante y Secuencia de ADN · Ver más »
Sentido de la circulación
En el tránsito organizado, los vehículos que viajan en sentidos opuestos son separados a ambos lados de la calzada para evitar el bloqueo mutuo de la circulación o eventuales colisiones.
¡Nuevo!!: Problema del viajante y Sentido de la circulación · Ver más »
Symposium on Theory of Computing
El Simposio Anual de la ACM sobre Teoría de la Computación (nombre original en inglés: Annual ACM Symposium on Theory of Computing; STOC) es un congreso dedicado al campo de la ciencia computacional teórica, patrocinado por la Association for Computing Machinery SIGACT, una organización internacional originaria de los Estados Unidos.
¡Nuevo!!: Problema del viajante y Symposium on Theory of Computing · Ver más »
Teoría de grafos
La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.
¡Nuevo!!: Problema del viajante y Teoría de grafos · Ver más »
Teoría de la complejidad computacional
La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.
¡Nuevo!!: Problema del viajante y Teoría de la complejidad computacional · Ver más »
Thomas Kirkman
Thomas Penyngton Kirkman (31 de marzo de 1806 – 3 de febrero de 1895) fue un matemático británico, que destacó en el campo de la teoría de grupos en su país natal, y que es recordado principalmente por un problema de combinatoria que lleva su nombre, el problema de las colegialas de Kirkman.
¡Nuevo!!: Problema del viajante y Thomas Kirkman · Ver más »
Universidad de Bonn
La Universidad Renana Federico-Guillermo (en alemán: Rheinische Friedrich-Wilhelms-Universität) es el nombre completo de la universidad renana de Bonn (Alemania), creada hace doscientos años.
¡Nuevo!!: Problema del viajante y Universidad de Bonn · Ver más »
Universidad de Heidelberg
La Universidad Roberto Carlos de Heidelburgo (en alemán: Ruprecht-Karls-Universität Heidelberg; también conocida simplemente como Universidad de Heidelberg o Universidad de Heidelburgo), la más antigua de las alemanas, se creó en el año 1386 en la ciudad de Heidelberg, Baden-Wurtemberg.
¡Nuevo!!: Problema del viajante y Universidad de Heidelberg · Ver más »
Universidad de Princeton
La Universidad de Princeton (en inglés: Princeton University) es una de las ocho universidades privadas de investigación de la Ivy League situada en Princeton (Nueva Jersey).
¡Nuevo!!: Problema del viajante y Universidad de Princeton · Ver más »
Universidad de Waterloo
La Universidad de Waterloo, también comúnmente conocida simplemente como ("Waterloo, UW o UWaterloo), es una reconocida universidad pública de investigación intensiva que se localiza en la ciudad de Waterloo, Ontario, Canadá. El campus principal está en 404 hectáreas (998 acres) de tierra adyacente a "Uptown" Waterloo y Waterloo Park. La universidad ofrece programas académicos administrados por seis facultades y trece escuelas de facultad. La universidad también opera tres campus satélites y cuatro colegios universitarios afiliados.
¡Nuevo!!: Problema del viajante y Universidad de Waterloo · Ver más »
Václav Chvátal
Václav (Vašek) Chvátal (1946. (en inglés) en Praga) es un informático teórico checo-canadiense, profesor en el Departamento de Ciencias de la Computación e Ingeniería de Software en la Universidad Concordia de Montreal, Canadá, donde posee el grado de Canada Research Chair en Optimización Combinatorial.
¡Nuevo!!: Problema del viajante y Václav Chvátal · Ver más »
Vértice (teoría de grafos)
En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.
¡Nuevo!!: Problema del viajante y Vértice (teoría de grafos) · Ver más »
William Rowan Hamilton
William Rowan Hamilton Dublín, 4 de agosto de 1805-ibídem, 2 de septiembre de 1865) fue un matemático, físico, y astrónomo irlandés, que hizo importantes contribuciones al desarrollo de la óptica, la dinámica, y el álgebra. Su descubrimiento del cuaternión, junto con su sistematización de la dinámica, son sus trabajos más conocidos. Este último trabajo sería decisivo en el desarrollo de la mecánica cuántica, donde un concepto fundamental llamado hamiltoniano lleva su nombre.
¡Nuevo!!: Problema del viajante y William Rowan Hamilton · Ver más »
Redirecciona aquí:
Problema del vendedor viajero, Problema del viajero, Travelling salesman problem.
