38 relaciones: Algoritmo de ordenamiento, Algoritmo genético, Bicondicional, Bus (informática), Charles E. Leiserson, Ciencias de la computación, Clases de complejidad P y NP, Computación paralela, Conmutador de barras cruzadas, Contraposición lógica, Cota inferior asintótica, Cota superior asintótica, Divide y vencerás, Donald Knuth, Endre Szemerédi, Función monótona, GPGPU, Hardware, Hilo (informática), Id est, Inducción matemática, Interruptor, Lema (matemáticas), Mike Paterson, Miklós Ajtai, MIT Press, NP-completo, Ordenamiento bitónico, Ordenamiento de burbuja, Ordenamiento por inserción, Ordenamiento Shell, Recursión, Reductio ad absurdum, Robert W. Floyd, Ronald Rivest, Software, The Art of Computer Programming, Unidad de procesamiento gráfico.
Algoritmo de ordenamiento
En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada.
¡Nuevo!!: Red de ordenamiento y Algoritmo de ordenamiento · 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!!: Red de ordenamiento y Algoritmo genético · Ver más »
Bicondicional
En algunos contextos en matemáticas y lógica, un bicondicional (equivalencia o doble implicación, en ocasiones abreviado en español como si y solo si) es un operador lógico binario, es decir, una función \leftrightarrow: B \times B \rightarrow B, siendo B cualquier conjunto con |B|.
¡Nuevo!!: Red de ordenamiento y Bicondicional · Ver más »
Bus (informática)
En arquitectura de computadores, el bus (o canal) es un sistema digital que transfiere datos entre los componentes de una computadora.
¡Nuevo!!: Red de ordenamiento y Bus (informática) · Ver más »
Charles E. Leiserson
Charles E. Leiserson (10 de noviembre de 1953), es un científico informático estadounidense, especializado en la teoría de computación paralela y computación distribuida, y particularmente en sus aplicaciones prácticas.
¡Nuevo!!: Red de ordenamiento y Charles E. Leiserson · 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!!: Red de ordenamiento y Ciencias de la computación · 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!!: Red de ordenamiento y Clases de complejidad P y NP · Ver más »
Computación paralela
La computación paralela es una forma de cómputo en la que muchas instrucciones se ejecutan simultáneamente, operando sobre el principio de que problemas grandes, a menudo se pueden dividir en unos más pequeños, que luego son resueltos simultáneamente (en paralelo).
¡Nuevo!!: Red de ordenamiento y Computación paralela · Ver más »
Conmutador de barras cruzadas
Un conmutador de barras cruzadas (también conocido como llamadas cruzadas o conmutador de llamadas) es un dispositivo que conecta múltiples entradas y múltiples salidas en forma de malla.
¡Nuevo!!: Red de ordenamiento y Conmutador de barras cruzadas · Ver más »
Contraposición lógica
En lógica, la contraposición lógica es una ley que dice que, para cada sentencia condicional, hay una equivalencia lógica entre la misma y su contraposición.
¡Nuevo!!: Red de ordenamiento y Contraposición lógica · Ver más »
Cota inferior asintótica
En análisis de algoritmos una cota inferior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito.
¡Nuevo!!: Red de ordenamiento y Cota inferior asintótica · Ver más »
Cota superior asintótica
En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.
¡Nuevo!!: Red de ordenamiento y Cota superior asintótica · Ver más »
Divide y vencerás
En política y psicología, divide y vencerás o dividir para reinar (del griego: διαίρει καὶ βασίλευε, diaírei kaì basíleue) es ganar y mantener el poder mediante la ruptura de las concentraciones más grandes, en fracciones que tienen menos energía en su aislada individualidad.
¡Nuevo!!: Red de ordenamiento y Divide y vencerás · Ver más »
Donald Knuth
Donald Ervin Knuth (Milwaukee, Wisconsin; 10 de enero de 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso por su fructífera investigación dentro del análisis de algoritmos y compiladores.
¡Nuevo!!: Red de ordenamiento y Donald Knuth · Ver más »
Endre Szemerédi
Endre Szemerédi (21 de agosto de 1940) es un matemático húngaro, que trabaja en el ámbito de la combinatoria, es actualmente profesor de ciencias de la computación en la Universidad de Rutgers.
¡Nuevo!!: Red de ordenamiento y Endre Szemerédi · Ver más »
Función monótona
En matemáticas, una función entre conjuntos ordenados se dice monótona (o isótona) si conserva el orden dado.
¡Nuevo!!: Red de ordenamiento y Función monótona · Ver más »
GPGPU
La computación de propósito general en unidades de procesamiento gráfico (GPGPU, del inglés general-purpose computing on graphics processing units) es un concepto reciente dentro de la informática que trata de estudiar y aprovechar las capacidades de cómputo de una GPU.
¡Nuevo!!: Red de ordenamiento y GPGPU · Ver más »
Hardware
El hardware, equipo o soporte físico en informática se refiere a las partes físicas, tangibles, de un sistema informático, sus componentes eléctricos, electrónicos y electromecánicos.
¡Nuevo!!: Red de ordenamiento y Hardware · Ver más »
Hilo (informática)
En sistemas operativos, un hilo o hebra (del inglés thread), proceso ligero o subproceso es una secuencia de tareas encadenadas muy pequeña que puede ser ejecutada por un sistema operativo.
¡Nuevo!!: Red de ordenamiento e Hilo (informática) · Ver más »
Id est
Id est es una expresión latina que significa ‘esto es’, cuya abreviatura i.e. es muy usada en definiciones matemáticas y demostraciones de teoremas, lemas y corolarios.
¡Nuevo!!: Red de ordenamiento e Id est · Ver más »
Inducción matemática
En matemáticas, la inducción es un razonamiento que permite demostrar proposiciones que dependen de una variable n\, que toma una infinidad de valores enteros.
¡Nuevo!!: Red de ordenamiento e Inducción matemática · Ver más »
Interruptor
Un interruptor eléctrico es un dispositivo que permite desviar o interrumpir el curso de una corriente eléctrica.
¡Nuevo!!: Red de ordenamiento e Interruptor · Ver más »
Lema (matemáticas)
En matemáticas, un lema es una proposición demostrada, utilizada para establecer un teorema menor o una premisa auxiliar que forma parte de un teorema más general.
¡Nuevo!!: Red de ordenamiento y Lema (matemáticas) · Ver más »
Mike Paterson
Michael S. Paterson, comúnmente conocido como Mike Paterson, es un informático teórico británico, director del Centre for Discrete Mathematics and its Applications (Centro de Matemáticas Discretas y sus Aplicaciones) en el Departamento de Ciencias de Computación de la Universidad de Warwick, y que estuvo además a cargo de este departamento en 2005.
¡Nuevo!!: Red de ordenamiento y Mike Paterson · Ver más »
Miklós Ajtai
Miklós Ajtai (n. 2 de julio de 1946 en Budapest, Hungría), Ajtai Miklós en húngaro, es un informático teórico del Almaden Research Center de IBM.
¡Nuevo!!: Red de ordenamiento y Miklós Ajtai · Ver más »
MIT Press
MIT Press es una editorial universitaria afiliada a Instituto Tecnológico de Massachusetts (MIT).
¡Nuevo!!: Red de ordenamiento y MIT Press · 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!!: Red de ordenamiento y NP-completo · Ver más »
Ordenamiento bitónico
El ordenamiento bitónico es un algoritmo paralelo de ordenamiento.
¡Nuevo!!: Red de ordenamiento y Ordenamiento bitónico · Ver más »
Ordenamiento de burbuja
El ordenamiento de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento.
¡Nuevo!!: Red de ordenamiento y Ordenamiento de burbuja · Ver más »
Ordenamiento por inserción
El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria.
¡Nuevo!!: Red de ordenamiento y Ordenamiento por inserción · Ver más »
Ordenamiento Shell
El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento.
¡Nuevo!!: Red de ordenamiento y Ordenamiento Shell · Ver más »
Recursión
La recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición.
¡Nuevo!!: Red de ordenamiento y Recursión · Ver más »
Reductio ad absurdum
Reductio ad absurdum, expresión latina que significa literalmente 'reducción al absurdo', es uno de los métodos lógicos de demostración más usado en matemáticas para demostrar la validez (o invalidez) de proposiciones categóricas.
¡Nuevo!!: Red de ordenamiento y Reductio ad absurdum · Ver más »
Robert W. Floyd
Robert W. Floyd (8 de junio de 1936 - 25 de septiembre de 2001) fue un prominente científico estadounidense en informática.
¡Nuevo!!: Red de ordenamiento y Robert W. Floyd · Ver más »
Ronald Rivest
Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.
¡Nuevo!!: Red de ordenamiento y Ronald Rivest · Ver más »
Software
Se conoce como software, logicial o soporte lógico al sistema formal de un sistema informático, que comprende el conjunto de los componentes lógicos necesarios que hace posible la realización de tareas específicas, en contraposición a los componentes físicos que son llamados hardware.
¡Nuevo!!: Red de ordenamiento y Software · Ver más »
The Art of Computer Programming
The Art of Computer Programming (en castellano, «El arte de programar ordenadores») es una extensa monografía escrita por Donald Knuth que trata acerca de análisis de algoritmos de programación.
¡Nuevo!!: Red de ordenamiento y The Art of Computer Programming · Ver más »
Unidad de procesamiento gráfico
Una unidad de procesamiento gráfico (del inglés graphics processing unit, GPU) o procesador gráfico es un coprocesador dedicado al procesamiento de gráficos u operaciones de coma flotante, para aligerar la carga de trabajo del procesador/CPU central en aplicaciones como los videojuegos o aplicaciones 3D interactivas.
¡Nuevo!!: Red de ordenamiento y Unidad de procesamiento gráfico · Ver más »