¡Más rápido que el navegador!
49 relaciones: Algoritmo de aproximación, Alistair Sinclair, American Mathematical Society, Análisis asintótico, Análisis de algoritmos, Artículo científico, Éva Tardos, Bartel Leendert van der Waerden, Camino aleatorio, Conjetura de Hirsch, Conjetura de Kepler, Cuerpo finito, Dólar estadounidense, Delbert Ray Fulkerson, Densidad (teoría de grafos), Empaquetamiento de esferas, Francisco Santos Leal, Gil Kalai, Grado (teoría de grafos), Grafo bipartito, Grafo perfecto, Hendrik Lenstra, Isomorfismo de grafos, Kenneth Appel, László Lovász, Leonid Jachián, Maria Chudnovsky, Mark Jerrum, Matemática discreta, Mathematical Optimization Society, Matriz booleana, Matroide, Nitin Saxena, NP-completo, Optimización combinatoria, P (clase de complejidad), Politopo, Programación en enteros, Programación lineal, Progresión aritmética, Richard Karp, Sanjeev Arora, Satoru Iwata, Shang-Hua Teng, Teorema de los cuatro colores, Teorema de Ramsey, Test de primalidad AKS, Wolfgang Haken, 1979.
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!!: Premio Fulkerson y Algoritmo de aproximación · Ver más »
Alistair Sinclair
Alistair Sinclair es un informático teórico británico.
¡Nuevo!!: Premio Fulkerson y Alistair Sinclair · Ver más »
American Mathematical Society
La Sociedad Estadounidense de Matemática, en inglés: American Mathematical Society (AMS), es una organización dedicada a los intereses de la investigación y patrocinio de la matemática que genera varias publicaciones y organiza conferencias, además de otorgar galardones monetarios: el Premio Satter y el Premio Veblen.
¡Nuevo!!: Premio Fulkerson y American Mathematical Society · Ver más »
Análisis asintótico
En matemáticas puras y aplicadas, en particular en el análisis de algoritmos, el análisis asintótico es un método de descripción del comportamiento en el límite.
¡Nuevo!!: Premio Fulkerson y Análisis asintótico · Ver más »
Análisis de algoritmos
El término análisis de algoritmos fue acuñado por Donald Knuth y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que resuelva un problema computacional dado, con el objetivo de proveer estimaciones teóricas de los recursos que necesita.
¡Nuevo!!: Premio Fulkerson y Análisis de algoritmos · Ver más »
Artículo científico
Un artículo científico (a veces también llamado paper como anglicismo) es un trabajo de investigación o comunicación científica publicado en alguna revista especializada.
¡Nuevo!!: Premio Fulkerson y Artículo científico · Ver más »
Éva Tardos
Éva Tardos (1957, Budapest) es una informática teórica húngara, ganadora del Premio Fulkerson en 1988, profesora e investigadora de ciencias de la computación en la Universidad de Cornell.
¡Nuevo!!: Premio Fulkerson y Éva Tardos · Ver más »
Bartel Leendert van der Waerden
Bartel Leendert Van der Waerden (Ámsterdam, 2 de febrero de 1903-Zürich, 12 de enero de 1996) fue un matemático neerlandés, muy conocido por su libro de texto Álgebra Moderna.
¡Nuevo!!: Premio Fulkerson y Bartel Leendert van der Waerden · Ver más »
Camino aleatorio
La caminata aleatoria o paseo aleatorio o camino aleatorio, abreviado en inglés como RW (Random Walks), es una formalización matemática de la trayectoria que resulta de hacer sucesivos pasos aleatorios.
¡Nuevo!!: Premio Fulkerson y Camino aleatorio · Ver más »
Conjetura de Hirsch
En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que "si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo como mucho n-d aristas".
¡Nuevo!!: Premio Fulkerson y Conjetura de Hirsch · Ver más »
Conjetura de Kepler
La conjetura de Kepler fue formulada por el físico, matemático y astrónomo alemán Johannes Kepler en 1611.
¡Nuevo!!: Premio Fulkerson y Conjetura de Kepler · Ver más »
Cuerpo finito
En matemáticas y, más precisamente, en álgebra abstracta, un cuerpo finito, campo finito o campo de Galois (llamado así por Évariste Galois) es un cuerpo con un número finito de elementos.
¡Nuevo!!: Premio Fulkerson y Cuerpo finito · Ver más »
Dólar estadounidense
El dólar estadounidense o dólar americano (también abreviado con el símbolo $ o con su abreviatura alfabética estándar internacional USD) es la moneda de curso legal de Estados Unidos, sus dependencias y otros países.
¡Nuevo!!: Premio Fulkerson y Dólar estadounidense · 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!!: Premio Fulkerson y Delbert Ray Fulkerson · Ver más »
Densidad (teoría de grafos)
En teoría de grafos, la densidad de un grafo es una propiedad que determina la proporción de aristas que posee.
¡Nuevo!!: Premio Fulkerson y Densidad (teoría de grafos) · Ver más »
Empaquetamiento de esferas
En matemáticas, los problemas de empaquetamiento de esferas conciernen en la disposición de esferas de idéntico tamaño rellenando un espacio.
¡Nuevo!!: Premio Fulkerson y Empaquetamiento de esferas · Ver más »
Francisco Santos Leal
Francisco Santos Leal (Valladolid, 28 de mayo de 1968) es un matemático español, catedrático de Geometría y Topología en la Universidad de Cantabria.
¡Nuevo!!: Premio Fulkerson y Francisco Santos Leal · Ver más »
Gil Kalai
Gil Kalai es un matemático nacido en Tel Aviv en 1955.
¡Nuevo!!: Premio Fulkerson y Gil Kalai · Ver más »
Grado (teoría de grafos)
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice.
¡Nuevo!!: Premio Fulkerson y Grado (teoría de grafos) · Ver más »
Grafo bipartito
En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un mismo conjunto.
¡Nuevo!!: Premio Fulkerson y Grafo bipartito · Ver más »
Grafo perfecto
En teoría de grafos, un grafo perfecto es un grafo en el que el número cromático de cada subgrafo inducido es igual al tamaño del mayor clique de ese subgrafo.
¡Nuevo!!: Premio Fulkerson y Grafo perfecto · Ver más »
Hendrik Lenstra
Hendrik Willem Lenstra Jr. (nacido el 16 de abril de 1949) es un matemático neerlandés especializado en la teoría de números, con destacadas aportaciones en el campo de los tests de primalidad mediante curvas elípticas.
¡Nuevo!!: Premio Fulkerson y Hendrik Lenstra · Ver más »
Isomorfismo de grafos
En teoría de grafos, un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo que se preserva la adyacencia de los vértices.
¡Nuevo!!: Premio Fulkerson e Isomorfismo de grafos · Ver más »
Kenneth Appel
Kenneth Appel (Nueva York, 8 de octubre de 1932 - Dover, 19 de abril de 2013) fue un matemático que, en 1974 resolvió, junto a su colega Wolfgang Haken, uno de los más famosos problemas en matemática: el teorema de los cuatro colores.
¡Nuevo!!: Premio Fulkerson y Kenneth Appel · Ver más »
László Lovász
László Lovász (Budapest, 9 de marzo de 1948) es un matemático húngaro, reconocido principalmente por su trabajo en combinatoria, con el cual ganó en 1999 el premio Wolf.
¡Nuevo!!: Premio Fulkerson y László Lovász · Ver más »
Leonid Jachián
Leonid Guénrijovich Jachián (armenio: Լեոնիդ Գենրիխովիչ Խաչիյան; ruso: Леонид Генрихович Хачиян; San Petersburgo, Rusia, 3 de mayo de 1952 - Nueva Jersey, Estados Unidos, 29 de abril de 2005) fue un connotado matemático ruso de origen armenio, catedrático de ciencias de la computación de la Universidad Rutgers, principalmente conocido por su demostración de la polinomialidad de la programación lineal.
¡Nuevo!!: Premio Fulkerson y Leonid Jachián · Ver más »
Maria Chudnovsky
Maria Chudnovsky (nacida el 6 de enero de 1977) es una matemática israelí - estadounidense que trabaja en teoría de grafos y optimización combinatoria.
¡Nuevo!!: Premio Fulkerson y Maria Chudnovsky · Ver más »
Mark Jerrum
Mark Richard Jerrum es un informático teórico británico.
¡Nuevo!!: Premio Fulkerson y Mark Jerrum · Ver más »
Matemática discreta
La matemática discreta es un área de la matemática encargada del estudio de los conjuntos discretos: finitos o infinitos numerables.
¡Nuevo!!: Premio Fulkerson y Matemática discreta · Ver más »
Mathematical Optimization Society
Mathematical Optimization Society (MOS), conocida también como Mathematical Programming Society hasta 2010 (Sociedad de la Programación Matemática) es la comunidad científica internacional más importante en el campo de la optimización, con el propósito de desarrollar nuevas teorías matemáticas y algoritmos de optimización, así como sus aplicaciones prácticas a problemas de planificación.
¡Nuevo!!: Premio Fulkerson y Mathematical Optimization Society · Ver más »
Matriz booleana
Una matriz booleana es una matriz de números cuyas componentes o entradas son exclusivamente ceros o unos.
¡Nuevo!!: Premio Fulkerson y Matriz booleana · Ver más »
Matroide
La combinatoria, una rama de las matemáticas, llama matroide a una estructura que toma y generaliza el concepto de independencia lineal en los espacios vectoriales.
¡Nuevo!!: Premio Fulkerson y Matroide · Ver más »
Nitin Saxena
Nitin Saxena (नितन सक्सेना) (Allahabad, 3 de mayo de 1981) es un informático teórico indio.
¡Nuevo!!: Premio Fulkerson y Nitin Saxena · 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!!: Premio Fulkerson y NP-completo · 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!!: Premio Fulkerson y Optimización combinatoria · Ver más »
P (clase de complejidad)
En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.
¡Nuevo!!: Premio Fulkerson y P (clase de complejidad) · Ver más »
Politopo
En geometría, politopo significa, en primer lugar, la generalización a cualquier dimensión de un polígono bidimensional o un poliedro tridimensional.
¡Nuevo!!: Premio Fulkerson y Politopo · Ver más »
Programación en enteros
Un problema de programación en enteros es un programa de optimización o factibilidad matemática en el cual algunas o todas las variables tienen que ser enteras.
¡Nuevo!!: Premio Fulkerson y Programación en enteros · 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!!: Premio Fulkerson y Programación lineal · Ver más »
Progresión aritmética
En matemáticas, una progresión aritmética es una sucesión de números tales que la diferencia de cualquier par de términos sucesivos de la secuencia es constante, dicha cantidad llamada «diferencia de la progresión», «diferencia» o incluso «distancia».
¡Nuevo!!: Premio Fulkerson y Progresión aritmética · 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!!: Premio Fulkerson 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!!: Premio Fulkerson y Sanjeev Arora · Ver más »
Satoru Iwata
fue un programador de videojuegos y empresario japonés.
¡Nuevo!!: Premio Fulkerson y Satoru Iwata · Ver más »
Shang-Hua Teng
Shang-Hua Teng (滕尚华) (n. en Pekín, China) es el presidente del Departamento de Ciencias de la Computación en el USC Viterbi School of Engineering de la Universidad del Sur de California.
¡Nuevo!!: Premio Fulkerson y Shang-Hua Teng · Ver más »
Teorema de los cuatro colores
En teoría de grafos, el teorema de los cuatro colores (o teorema de la minimalidad cromática) es un teorema sobre la coloración de grafos que establece lo siguiente: Asumiendo que las regiones adyacentes comparten no solo un punto, sino todo un segmento de borde (frontera) en común.
¡Nuevo!!: Premio Fulkerson y Teorema de los cuatro colores · Ver más »
Teorema de Ramsey
En combinatoria el teorema de Ramsey establece que en cualquier esquema de color aplicado a un grafo completo suficientemente grande, se hallarán subgrafos completos monocromáticos.
¡Nuevo!!: Premio Fulkerson y Teorema de Ramsey · Ver más »
Test de primalidad AKS
El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto.
¡Nuevo!!: Premio Fulkerson y Test de primalidad AKS · Ver más »
Wolfgang Haken
Wolfgang Haken (Berlín, Alemania, 21 de junio de 1928-2 de octubre de 2022) fue un matemático alemán especializado en topología, en particular en 3-variedad.
¡Nuevo!!: Premio Fulkerson y Wolfgang Haken · Ver más »
1979
1979 fue un año común comenzado en lunes según el calendario gregoriano.
¡Nuevo!!: Premio Fulkerson y 1979 · Ver más »
