A partir de tradutores profissionais, empresas, páginas da web e repositórios de traduções disponíveis gratuitamente
se propone un nuevo observador polinomial exponencial para una clase de osciladores no lineales.
a new exponential polynomial observer for a class of nonlinear oscillators is proposed, which is robust against output noises.
las clases rl y bpl contienen problemas aceptables por máquinas de turing probabilísticas en espacio logarítmico y tiempo polinomial.
rl and bpl are classes of problems acceptable by probabilistic turing machines in logarithmic space and polynomial time.
este es un problema de optimización que pertenece a la clase de problemas de covertura y puede resolverse en tiempo polinomial.
it is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time.
el teorema establece que toda la jerarquía polinomial ph está contenida en ppp, lo cual implica que ph está contenido en p#p.
==statement==the theorem states that the entire polynomial hierarchy ph is contained in ppp; this implies a closely related statement, that ph is contained in p#p.
lenstra en 1983 demostró, que cuando el número de variables es fijo, los problemas de programación en enteros pueden ser resueltos en un tiempo polinomial.
lenstra in 1983 showed, that when number of variables is fixed, integer programming problem can be solved in a polynomial time.
===resolución dinámica de tiempo seudo-polinomial===el problema también puede ser resuelto como sigue, utilizando programación dinámica.
== pseudo-polynomial time dynamic programming solution ==the problem can be solved in pseudo-polynomial time using dynamic programming.
las aplicaciones originales eran dar algoritmos de complejidad polinomial para factorizar polinomios que coeficientes racionales, para encontrar aproximaciones racionales simultáneas a los números reales, y para resolver el problema de la programación lineal entera en dimensiones fijadas.
the original applications were to give polynomial time algorithms for factorizing polynomials with rational coefficients, for finding simultaneous rational approximations to real numbers, and for solving the integer linear programming problem in fixed dimensions.
* 1799: carl friedrich gauss pruebas el teorema fundamental del álgebra (cada ecuación polinomial tiene una solución among the números complejos).
* 1799 — carl friedrich gauss proves the fundamental theorem of algebra (every polynomial equation has a solution among the complex numbers).
en el campo matemático de la teoría de grafos, el teorema de kirchhoff, nombrado por gustav kirchhoff es un teorema sobre el número de árboles de expansión en un grafo, mostrando que ese número puede ser computado en tiempo polinomial como el determinante de una matriz derivada del grafo.
in the mathematical field of graph theory kirchhoff's theorem or kirchhoff's matrix tree theorem named after gustav kirchhoff is a theorem about the number of spanning trees in a graph, showing that this number can be computed in polynomial time as the determinant of a matrix derived from the graph.
== problemas equivalentes ==existe una reducción uno a uno en tiempo polinomial entre el problema conjunto independiente y el problema de empaquetamiento de conjuntos:* dado un problema de empaquetamiento de conjuntos sobre una colección formula_2, crear un grafo donde para cada conjunto formula_18 hay un vértice formula_19, y hay una arista entre formula_19 y formula_21 ssi formula_22.
== equivalent problems ==there is a one-to-one polynomial-time reduction between the independent set problem and the set packing problem:* given a set packing problem on a collection formula_2, create a graph where for each set formula_18 there is a vertex formula_19, and there is an edge between formula_19 and formula_21 iff formula_22.
