13 relaciones: Algoritmo, Christos Papadimitriou, Conjunto numerable, David S. Johnson, Entrada, Enumeración, Idioma inglés, Informático teórico, Mihalis Yannakakis, P (clase de complejidad), Salida, Teoría de la complejidad computacional, Tiempo de ejecución.
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!!: Tiempo polinómico incremental y Algoritmo · Ver más »
Christos Papadimitriou
Christos Papadimitriou es un profesor de la división de ciencias de la computación en la Universidad de California, Berkeley.
¡Nuevo!!: Tiempo polinómico incremental y Christos Papadimitriou · Ver más »
Conjunto numerable
En matemáticas, un conjunto numerable es un conjunto o bien finito o bien del mismo tamaño que los números naturales.
¡Nuevo!!: Tiempo polinómico incremental y Conjunto numerable · Ver más »
David S. Johnson
David Stifler Johnson (Washington D.esdC., 9 de diciembre de 1945 - 8 de marzo de 2016) fue un informático teórico especialista en algoritmos y optimización.
¡Nuevo!!: Tiempo polinómico incremental y David S. Johnson · Ver más »
Entrada
En teoría de la información, el término entrada se refiere a la entrar recibida en un mensaje, o bien al proceso de recibirla.
¡Nuevo!!: Tiempo polinómico incremental y Entrada · Ver más »
Enumeración
En matemática e informática teórica, la definición más amplia y más abstracta de una enumeración de un conjunto es un listado exacto de todos sus elementos (tal vez con repetición).
¡Nuevo!!: Tiempo polinómico incremental y Enumeración · Ver más »
Idioma inglés
El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.
¡Nuevo!!: Tiempo polinómico incremental e Idioma inglés · 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!!: Tiempo polinómico incremental e Informático teórico · Ver más »
Mihalis Yannakakis
Mihalis Yannakakis (* 13 de septiembre, 1953 en Atenas) es un informático teórico griego, docente del Departamento de Ciencias de la computación de la Universidad de Columbia, en Estados Unidos.
¡Nuevo!!: Tiempo polinómico incremental y Mihalis Yannakakis · 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!!: Tiempo polinómico incremental y P (clase de complejidad) · Ver más »
Salida
Salida es la acción de salir, así como una puerta o similar por la que se sale de un recinto.
¡Nuevo!!: Tiempo polinómico incremental y Salida · 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!!: Tiempo polinómico incremental y Teoría de la complejidad computacional · Ver más »
Tiempo de ejecución
Se denomina tiempo de ejecución (runtime en inglés) al intervalo de tiempo en el que un programa de computadora se ejecuta en un sistema operativo.
¡Nuevo!!: Tiempo polinómico incremental y Tiempo de ejecución · Ver más »
Redirecciona aquí:
Incremental polynomial delay, Polynomial delay enumeration, Tiempo incremental polinomial, Tiempo polinomial incremental.