POLINOMIAL IN ENGLISH TRANSLATION

• polynomial

Examples of using Polinomial in Spanish and their translations into English

el primer método muestra que probar cuándo un número es primo puede ser realizado tiempo polinomial aleatorio y es uno de los primeros resultados que muestra la potencia de los algoritmos aleatorios más generalmente.
the first method to show that testing whether a number is prime can be performed in randomized polynomial time and one of the first results to show the power of randomized algorithms more generally.

hay un algoritmo que calcula el número de Frobenius en polinomial time en los logaritmos de las denominaciones de monedas que forman un imput.
there is an algorithm computing the Frobenius number in polynomial time in the logarithms of the coin denominations forming an input.

ese número puede ser computado en tiempo polinomial como el determinante de una matriz derivada del grafo.
showing that this number can be computed in polynomial time as the determinant of a matrix derived from the graph.

para k=3 corre en tiempo polinomial en el tamaño de la entrada.
would run in polynomial time in the size of the input.

es una clase de complejidad que incluye a los problemas resolubles por una máquina de Turing determinista en tiempo polinomial(clase P)
named after Stephen Cook) is the complexity class of problems solvable by a deterministic Turing machine in polynomial time(class P)

el algoritmo corra al mismo tiempo en tiempo polinomial y espacio polilogarítmico;
it is required that a single algorithm runs in both polynomial time and polylogarithmic space;

pueden ser aproximados mediante cualquier factor superior a 1 tal familia de algoritmos de aproximación se conoce como esquema de aproximación de tiempo polinomial o PTAS.
therefore produce solutions arbitrarily close to the optimum such a family of approximation algorithms is called a polynomial time approximation scheme or PTAS.

es una función polinomial sobre n.
is a polynomial function of n.

son computables en un tiempo polinomial con respecto al tamaño de la entrada
that are computable in a time that is polynomial in the input size

Se pueden esperar soluciones exactas para las variantes de NMF( en tiempo polinomial) cuando existen restricciones adicionales para la matriz V. Un algoritmo de tiempo polinomial para resolver factorización de rango no negativo si V contiene una sub-matriz monomérica de rango igual a su rango fue dada por Campbell y Poole en 1981.
Exact solutions for the variants of NMF can be expected(in polynomial time) when additional constraints hold for matrix V. A polynomial time algorithm for solving nonnegative rank factorization if V contains a monomial sub matrix of rank equal to its rank was given by Campbell

existe un algoritmo polinomial que encuentra un camino de longitud a lo sumo(1+ 1/c), el óptimo para instancia geométricas del TSP se da en tiempo O( n( log⁡ n)( O( c d)) d- 1){\displaystyle O\leftn(\log n)^{O(c{\sqrt{d d-1}}\right)}; este es llamado un esquema de aproximación a tiempo polinomial PTAS por sus siglas en inglés.
there is a polynomial-time algorithm that finds a tour of length at most(1+ 1/c) times the optimal for geometric instances of TSP in O( n( log⁡ n)( O( c d)) d- 1),{\displaystyle O\leftn(\log n)^{O(c{\sqrt{d d-1}}\right),} time; this is called a polynomial-time approximation scheme PTAS.

Resuelve ecuaciones polinomiales de 1er grado
Solve polynomial equations of 1st grade

Aprende a escribir expresiones polinomiales como el producto de factores lineales.
Learn how to write polynomial expressions as the product of linear factors.

Consulte Acerca de las curvas polinomiales para gráficos.
See About spline curves for graphs.

múltiples y polinomiales.
multiple and polynomial.

seleccione Curvas polinomiales.
and choose Spline Curves.

C. Curvas polinomiales.
C. Spline curves.

Otros ejemplos son soluciones de ecuaciones diferenciales lineales con coeficientes polinomiales.
Other examples are solutions of linear differential equations with polynomial coefficients.

Las series polinomiales son un tema de interés en combinatoria enumerativa
Polynomial sequences are a topic of interest in enumerative combinatorics

Sólo Pundit Lab+ La creación de curvas de conversión para la resistencia a la compresión exponenciales, polinomiales.
Pundit Lab+ only creation of conversion curves for compressive strength exponential, polynomial.