Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Robert Tarjan

Índice Robert Tarjan

Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense.

28 relaciones: Algoritmo, Análisis de algoritmos, Association for Computing Machinery, Árbol biselado, California, Daniel Sleator, Doctorado, Donald Knuth, Estados Unidos, Estructura de datos, Grafo, Hewlett-Packard, Informática, Informático teórico, Instituto Tecnológico de California, John Cocke, John Hopcroft, Licenciatura, Maestría, Pomona (California), Premio Nevanlinna, Premio Turing, Profesor, Richard Karp, Robert W. Floyd, Tesis doctoral, Universidad de Princeton, Universidad Stanford.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Robert Tarjan y Algoritmo · 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!!: Robert Tarjan y Análisis de algoritmos · Ver más »

Association for Computing Machinery

ACM es el acrónimo de Association for Computing Machinery (Asociación de Maquinaria Computacional).

¡Nuevo!!: Robert Tarjan y Association for Computing Machinery · Ver más »

Árbol biselado

Un Árbol biselado o Árbol Splay es un Árbol binario de búsqueda auto-balanceable, con la propiedad adicional de que a los elementos accedidos recientemente se accederá más rápidamente en accesos posteriores.

¡Nuevo!!: Robert Tarjan y Árbol biselado · Ver más »

California

California es uno de los cincuenta estados que, junto con Washington D.esdC., forman los Estados Unidos.

¡Nuevo!!: Robert Tarjan y California · Ver más »

Daniel Sleator

Daniel Dominic Kaplan Sleator es un profesor de informática en Carnegie Mellon University.

¡Nuevo!!: Robert Tarjan y Daniel Sleator · Ver más »

Doctorado

El doctorado es el más alto grado académico que confieren las universidades u otras instituciones autorizadas.

¡Nuevo!!: Robert Tarjan y Doctorado · 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!!: Robert Tarjan y Donald Knuth · Ver más »

Estados Unidos

«EUA», «US», «USA» y «United States» redirigen aquí.

¡Nuevo!!: Robert Tarjan y Estados Unidos · Ver más »

Estructura de datos

En ciencias de la computación, una estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.

¡Nuevo!!: Robert Tarjan y Estructura de datos · 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!!: Robert Tarjan y Grafo · Ver más »

Hewlett-Packard

Hewlett-Packard Company, más conocida como HP, es una empresa de tecnología estadounidense, con sede en Palo Alto, California, dedicada a la fabricación y comercialización de hardware y software además de brindar servicios de asistencia relacionados con la informática.

¡Nuevo!!: Robert Tarjan y Hewlett-Packard · Ver más »

Informática

La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.

¡Nuevo!!: Robert Tarjan e Informática · 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!!: Robert Tarjan e Informático teórico · Ver más »

Instituto Tecnológico de California

El Instituto de Tecnología de California (en idioma inglés California Institute of Technology) o Caltech es una universidad privada situada en Pasadena (Estados Unidos).

¡Nuevo!!: Robert Tarjan e Instituto Tecnológico de California · Ver más »

John Cocke

John Cocke (Charlotte, Carolina del Norte, 30 de mayo de 1925 - Valhalla, Nueva York, 16 de julio de 2002), fue un científico informático estadounidense reconocido por sus contribuciones a la arquitectura de computadoras y optimización de diseño de compiladores.

¡Nuevo!!: Robert Tarjan y John Cocke · Ver más »

John Hopcroft

John E. Hopcroft (7 de octubre de 1939) es un conocido científico de la computación.

¡Nuevo!!: Robert Tarjan y John Hopcroft · Ver más »

Licenciatura

La licenciatura es el título académico o grado académico que se obtiene tras realizar ciertos estudios de educación superior de entre tres y seis años de duración.

¡Nuevo!!: Robert Tarjan y Licenciatura · Ver más »

Maestría

La maestría, también magíster (del latín, magister) o máster (del inglés, master), es un título académico de posgrado otorgado por una universidad pública o privada o un centro de educación superior homologado.

¡Nuevo!!: Robert Tarjan y Maestría · Ver más »

Pomona (California)

Pomona, fundada en 1888, es una ciudad del condado de Los Ángeles en el estado estadounidense de California.

¡Nuevo!!: Robert Tarjan y Pomona (California) · Ver más »

Premio Nevanlinna

El Premio Nevanlinna es otorgado por las contribuciones en los aspectos matemáticos de la computación.

¡Nuevo!!: Robert Tarjan y Premio Nevanlinna · Ver más »

Premio Turing

El Premio Turing es un premio de las Ciencias de la Computación que es otorgado anualmente por la Asociación para la Maquinaria Computacional (ACM) a quienes hayan contribuido de manera trascendental al campo de las ciencias computacionales.

¡Nuevo!!: Robert Tarjan y Premio Turing · Ver más »

Profesor

Los términos profesor/a, docente y enseñante hacen referencia a quien se dedica profesionalmente a la enseñanza, ya sea con carácter general o especializado en una determinada área de conocimiento, asignatura, disciplina académica, ciencia o arte.

¡Nuevo!!: Robert Tarjan y Profesor · 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!!: Robert Tarjan y Richard Karp · 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!!: Robert Tarjan y Robert W. Floyd · Ver más »

Tesis doctoral

Una tesis doctoral es un trabajo de investigación original realizado y presentado por un estudiante, el doctorando, para obtener el grado de doctor por una institución académica.

¡Nuevo!!: Robert Tarjan y Tesis doctoral · 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!!: Robert Tarjan y Universidad de Princeton · Ver más »

Universidad Stanford

La Universidad Leland Stanford Junior (Leland Stanford Junior University en inglés), conocida como Universidad Stanford, es una universidad privada estadounidense ubicada en Stanford, California, a unos 56 km al sureste de San Francisco.

¡Nuevo!!: Robert Tarjan y Universidad Stanford · Ver más »

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »