Dicționar Român. 2013.
polinomiál — adj. m. (sil. mi al), pl. polinomiáli; f. sg. polinomiálã, pl. polinomiále … Romanian orthography
División polinomial — Saltar a navegación, búsqueda En álgebra, división polinomial es un algoritmo que permite dividir un polinomio por otro polinomio de igual o menor grado. El algoritmo es una versión generalizada de la técnica aritmética de división. Es fácilmente … Wikipedia Español
Tiempo polinomial incremental — En complejidad computacional, el tiempo polinomial incremental (en inglés incremental polynomial delay) se refiere a cuando el tiempo de ejecución de un algoritmo de enumeración de un conjunto es polinomial en términos de la entrada y de los… … Wikipedia Español
Transformación polinomial — En teoría de la complejidad computacional, una Transformación polinomial (también conocida como una reducción de Karp) es una forma de reducir un problema de decisión en otro de forma que cualquier algoritmo que resuelva el primer problema… … Enciclopedia Universal
Tiempo polinomial — Se ha sugerido que este artículo o sección sea fusionado con P (Complejidad computacional) (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. En computación, cuando el tiempo de ejecución de un… … Wikipedia Español
Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n … Wikipedia Español
Clases de complejidad P y NP — Diagrama de clases de complejidad para el caso en que P ≠ NP. La existencia de problemas fuera tanto de P como de NP completos en este caso fue determinada por Ladner.[1] La relación entre las clases de complejidad P … Wikipedia Español
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… … Wikipedia Español
Problema de la suma de subconjuntos — Saltar a navegación, búsqueda El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea… … Wikipedia Español
Teorema de Toda — El teorema de Toda es un teorema demostrado por Seinosuke Toda en el artículo de 1991 PP is as Hard as the Polynomial Time Hierarchy , que le dio a su autor el Premio Gödel en 1998. El teorema establece que toda la jerarquía polinomial PH está… … Wikipedia Español
