Translation of "polynomial" to Portuguese language:

  Examples (External sources, not reviewed)

Assuming the conjecture that probabilistic polynomial time (BPP) equals deterministic polynomial time (P), the word 'probabilistic' is optional in the Complexity Theoretic Church Turing Thesis.
Assumindo a conjectura de que o tempo polinomial probabilístico (BPP) é igual ao tempo polinomial determinístico (P), a palavra probabilístico é opcional na Computational Complexity Theoretic Church Turing Thesis .
For example complex analysis, complex matrix, complex polynomial, and complex Lie algebra.
Mais formalmente, a seguinte equação formula_75possui pelo menos uma solução complexa.
The degree of this polynomial is formula_58, the order of the matrix.
Portanto, 2 é um autovalor da matriz A.
In the mathematical field of numerical analysis, a Newton polynomial, named after its inventor Isaac Newton, is the interpolation polynomial for a given set of data points in the Newton form.
Em análise numérica, de Newton (nomeado em referência a Isaac Newton) é um polinômio interpolador para um dado conjunto de pontos.
If that solution runs in polynomial time, then that problem is in BQP.
Se esta solução for encontrada em tempo polinomial, então este problema é BQP.
A bit of explanation first. The geometrical corrections use 4th order polynomial coefficients.
Algumas explicações em primeiro lugar. As correcções geométricas usam coeficientes polinomiais de 4a ordem.
No algorithm that can solve this problem in polynomial time has been found yet.
Nenhum algoritmo que pudesse resolver esse problema em tempo polinomial foi encontrado ainda.
Every root of a polynomial equation whose coefficients are algebraic numbers is again algebraic.
Pode se mostrar que as soluções de equações polinomiais com coeficientes algébricos são novamente números algébricos.
The coefficients of the polynomial in question should be chosen from the base field K .
Os coeficientes do polinômio em questão devem ser escolhidos do corpo base K .
There is a common misconception that quantum computers can solve NP complete problems in polynomial time.
Existe um comum mal entendido que os computadores quânticos poderão resolver problemas completos em NP em tempo polinomial.
A polynomial with real coefficients is an expression of the form formula_76,where the are real numbers.
Assim, a função formula_115 formula_1 é multivalente com infinitos valores mesmo para números reais.
The Lagrange polynomial interpolating (4.00,6.128), (2.00,4.352), (1.00,3.908) is 3.76 0.148, producing the extrapolated value 3.76 at .
No intervalo (0,3) formula_43 formula_44Aqui usa se a Fórmula da Primitiva em cada integral.
Therefore, the polynomial has a degree of 5 which is the highest degree of any term.
O grau de um termo de uma variável em um polinômio é o expoente dessa variável nesse termo.
The transform turns integral equations and differential equations to polynomial equations, which are much easier to solve.
Ela permite levar a resolução de equações diferenciais à resolução de equações polinomiais, que são muito mais simples de resolver.
Hilbert's tenth problem was to determine whether a given polynomial Diophantine equation with integer coefficients has an integer solution.
O décimo problema de Hilbert foi determinar se uma dada equação polinomial diofantina, com coeficientes inteiros, tem uma solução inteira.
Some proofs of the theorem only prove that any non constant polynomial with real coefficients has some complex root.
Algumas demonstrações provam somente que qualquer polinómio de uma variável com coeficientes reais tem alguma raiz complexa.
The concept of a group arose from the study of polynomial equations, starting with Évariste Galois in the 1830s.
O conceito de grupo emergiu do estudo de equações de polinômios com Évariste Galois na década de 1830.
)These permutations together form a permutation group, also called the Galois group of the polynomial (over the rational numbers).
)Estas permutações juntas formam um grupo de permutação, também conhecido como grupo Galois de polinômios (em relação aos números racionais).
In fact, for some time it was not known whether the linear programming problem was solvable in polynomial time, i.e.
Na verdade, por algum tempo não se soube se problemas de programação linear eram NP completos ou tinham solução em tempo polinomial.
In modern terms, Euler, de Foncenex, Lagrange, and Laplace were assuming the existence of a splitting field of the polynomial p ( z ).
Em terminologia moderna, Euler, de Foncenex, Lagrange e Laplace estavam a supor a existência de um corpo de decomposição do polinômio formula_21.
The top field L should be the field obtained by adjoining the roots of the polynomial in question to the base field.
O maior corpo L deve ser o corpo obtido pela união das raízes do polinômio em questão com o corpo base.
Another technique used to control ones density is the use of a scrambler polynomial on the raw data which will tend to turn the raw data stream into a stream that looks pseudo random, but where the raw stream can be recovered exactly by reversing the effect of the polynomial.
Outra técnica usada para controlar a densidade de uns é o uso de um misturador polinomial sobre os dados brutos que tenderão a tornar o fluxo de dados em bruto num fluxo que parece pseudo aleatório, mas onde fluxo em bruto pode ser recuperado exatamente pela inversão do efeito do polinômio.
Permutation group approach to Galois theory Given a polynomial, it may be that some of the roots are connected by various algebraic equations.
A abordagem de permutação de grupo na teoria Galois Se é dado um polinômio, pode acontecer que algumas de suas raízes estão concatenadas por várias equações algébricas.
Quantum computers only run probabilistic algorithms, so BQP on quantum computers is the counterpart of BPP ( bounded error, probabilistic, polynomial time ) on classical computers.
Computadores quânticos somente executam algoritmos aleatórios, então BQP em computadores quânticos é a parte contrária do BPP em computadores clássicos.
It is defined as the set of problems solvable with a polynomial time algorithm, whose probability of error is bounded away from one half.
É definido como um conjunto da problemas solucionável como um algoritmo de tempo polinomial, cuja probabilidade de errar é reduzida para metade.
For example, it is possible for the graph of a function to be decidable in polynomial time (in which case running time is computed as a function of the pair ( x , y ) ) when the function is not computable in polynomial time (in which case running time is computed as a function of x alone).
Por exemplo, é possível que o grafo de uma função seja decidível em tempo polinomial (no caso em que a complexidade algorítmica é computada como uma função do par ( x , y )) quando a função não é computável em tempo polinomial (no caso em que a complexidade algorítmica é computada como uma função de x apenas).
) Extension to polynomials with two or more variables For polynomials in two or more variables, the degree of a term is the sum of the exponents of the variables in the term the degree (sometimes called the total degree) of the polynomial is again the maximum of the degrees of all terms in the polynomial.
Em polinômios de duas ou mais variáveis, o grau de um termo é a soma dos expoentes das variáveis nesse termo o grau do polinômio, novamente, é o maior grau.
Relation to computational complexity theory The class of problems that can be efficiently solved by quantum computers is called BQP, for bounded error, quantum, polynomial time .
Uma classe de problemas que pode ser resolvida eficientemente por computadores quânticos é chamada BQP, para bounded error, quantum, polynomial time .
History Peter Rothe, in his book Arithmetica Philosophica (published in 1608), wrote that a polynomial equation of degree n (with real coefficients) may have n solutions.
História Peter Rothe, no seu livro Arithmetica Philosophica publicado em 1608, escreveu que uma equação polinomial de grau formula_1 com coeficientes reais pode ter formula_1 soluções.
Second example Consider the polynomial formula_8which can also be written as formula_9We wish to describe the Galois group of this polynomial, again over the field of rational numbers.
Segundo exemplo um pouco mais elaborado Considere o polinômio formula_14que pode também ser escrito como formula_15Desejamos descrever o grupo de Galois desse polinômio, novamente em relação ao corpo dos números racionais.
It first established the existence of algorithms (including complexity bounds) for many of the basic problems of abstract algebra, such as ideal membership for polynomial rings.
Este trabalho é o primeiro a estabelecer a existência de algoritmos (incluindo nível de complexidade) para muitos dos problemas básicos da álgebra abstrata, tais como agrupamentos ideais para anéis polinomiais.
Alternatively, ZPP can be defined as the class of problems for which a probabilistic Turing machine exists with these properties It always runs in polynomial time.
Podemos dizer também que, ZPP pode ser definido como a classe de problemas em que uma Máquina de Turing existe com estas propriedades Sempre executa num tempo polinominal.
The Complexity Theoretic Church Turing Thesis, then, posits that all 'reasonable' models of computation yield the same class of problems that can be computed in polynomial time.
A Computational Complexity Theoretic Church Turing Thesis afirma que todos os modelos computacionais razoáveis pertecem a mesma classe de problemas que podem ser computados em tempo polinomial.
Properties A linear function is a polynomial function in which the variable has degree at most one, which means it is of the formHere is the variable.
formula_6 é a variável dependente e formula_7 a variável independente formula_5 é o coeficiente angularNota geralmente os economistas chamam a qualquer reta da forma formula_9 uma função linear.
The class P is contained in ZPP, and some computer scientists have conjectured that P ZPP, i.e., every Las Vegas algorithm has a deterministic polynomial time equivalent.
todo Algoritmo de Las Vegas tem seu equivalente determinístico de tempo polinominal.
This simplifies finding a start value for the iterative method that is close to the square root, for which a polynomial or piecewise linear approximation can be used.
Ao testarmos numa calculadora teremos 8,12403840463596...Ou seja, esse é um bom método para se achar aproximadamente uma raiz quadrada.
However, in 1702 Leibniz said that no polynomial of the type x 4 a 4 (with a real and distinct from 0) can be written in such a way.
No entanto, em 1702 Leibniz afirmou que nenhum polinómio do tipo formula_11 (com formula_4 real e não nulo) pode ser obtido sob aquela forma.
As a consequence of this approach, Descartes had to deal with more complicated equations and he had to develop the methods to work with polynomial equations of higher degree.
Como consequência deste tratamento, Descartes tinha de lidar com equações mais complicadas e, portanto, teve de criar métodos para trabalhar com equações polinomiais de ordens elevadas.
The polynomial has four roots formula_10 formula_11 formula_12 formula_13There are 24 possible ways to permute these four roots, but not all of these permutations are members of the Galois group.
O polinômio tem quatro raízes formula_16 formula_17 formula_18 formula_19Haverá 24 possibilidades para permutar essas 4 raízes, mas nem todas essas permutaçôes são membros do grupo de Galois.
Many great mathematicians of the past were preoccupied by numerical analysis, as is obvious from the names of important algorithms like Newton's method, Lagrange interpolation polynomial, Gaussian elimination, or Euler's method.
Grandes matemáticos no passado trabalharam com análise numérica, o que é obviamente percebido pelo nome de importantes algoritmos como Método de Newton, Polinômio de Lagrange, Eliminação Gaussiana, ou Método de Euler.
In mathematics, a transcendental number is a real or complex number that is not algebraic that is, it is not a root of a non zero polynomial equation with rational coefficients.
Um número transcendente (ou transcendental) é um número real ou complexo que não é raiz de nenhuma equação polinomial a coeficientes racionais.
When trying to decrease the interpolation error one can increase the number of polynomial pieces which are used to construct the spline instead of increasing the degree of the polynomials used.
Quando se tenta diminuir o erro de interpolação podemos aumentar o número de segmentos usados para construir a spline, em vez de aumentar o grau do polinômio.
In complexity theory, ZPP (zero error probabilistic polynomial time) is the complexity class of problems for which a probabilistic Turing machine exists with these properties It always returns the correct YES or NO answer.
Na Teoria da complexidade computacional, ZPP (inglês Zero error Probabilistic Polinomial time, Probalístico de tempo polinominal sem erros ) é a classe complexa de problemas em que uma Máquina de Turing existe com estas propriedades Sempre retorna a resposta correta SIM ou NÃO.
Albert Girard, in his book L'invention nouvelle en l'Algèbre (published in 1629), asserted that a polynomial equation of degree n has n solutions, but he did not state that they had to be real numbers.
Albert Girard no seu livro L'invention nouvelle en l'Algèbre publicado em 1629, afirmou que uma equação polinomial de grau formula_1 tem formula_4 soluções, mas não disse que tais soluções eram necessariamente complexos.
Peng Robinson equation of state formula_64 formula_65 formula_66 formula_67 formula_68 formula_55In polynomial form formula_70 formula_71 formula_72where formula_73 is the acentric factor of the species, formula_62 is the universal gas constant and Z PV (RT) is compressibility factor.
Equação de estado de Peng Robinson formula_57 formula_58 formula_59 formula_60 formula_54Na forma polinomial formula_62 formula_63 formula_64onde, formula_65 é o factor acêntrico das espécies, formula_66 é a constante dos gases perfeitos e Z PV (RT) é o fator de compressibilidade.

 

Exibir esta página em português Exibir esta página em português