Translation of "polynomial time" to Portuguese language:
Dictionary English-Portuguese
Polynomial - translation : Polynomial time - translation : Time - translation :
Examples (External sources, not reviewed)
| This is because a polynomial time solution to Π1 would yield a polynomial time solution to Π2. | Isso ocorre porque uma solução em tempo polinomial para Π1 renderia uma solução em tempo polinomial para Π2. |
| Section 34.2 Polynomial time verification, pp. | Section 34.2 Polynomial time verification, pp.979 983. |
| A problem formula_8 is polynomial time Turing reducible to a problem formula_9 if, given a subroutine that solves formula_9 in polynomial time, one could write a program that calls this subroutine and solves formula_8 in polynomial time. | Um problema formula_7 é Turing redutível em tempo polinomial a um problema formula_8 se, dada uma subrotina que solucione formula_8 em tempo polinomial, pode se escrever um programa que chama a subrotina e soluciona formula_7 em tempo polinomial. |
| Another type of reduction is polynomial time Turing reduction. | Outro tipo de redução é a redução de Turing em tempo polinomial. |
| This means that the reduction process takes polynomial time. | Isso significa que o processo de redução leva tempo polinomial. |
| Nevertheless a polynomial time algorithm is not always practical. | No entanto, um algoritmo de tempo polinomial não é sempre prático. |
| If T( n ) is a polynomial in n , then the algorithm is said to be a polynomial time algorithm. | Se T( n ) é um polinômio em n , então o algoritmo é dito ser um algoritmo de tempo polinomial. |
| 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 . |
| If there is a polynomial time algorithm for even one of them, then there is a polynomial time algorithm for all the problems in NP. | Se existe um algoritmo em tempo polinomial para um deles, então haverá um algoritmo em tempo polinomial para todos os problemas em NP. |
| The most commonly used reduction is a polynomial time reduction. | A redução mais comumente usada é uma redução em tempo polinomial. |
| For complexity classes larger than P, polynomial time reductions are commonly used. | Para as classes de complexidade maiores do que P, reduções em tempo polinomial são comumente usados. |
| It's going to be this big polynomial kth degree polynomial. | Isso está se tornando este grande polinômio polinômio de k ésimo grau. |
| 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. |
| This approach featured DL with limited expressiveness but relatively efficient (polynomial time) reasoning. | Esta abordagem destaque LD com expressividade limitada, mas tem , relativamente, eficiente (tempo polinomial) raciocínio. |
| 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. |
| If graph isomorphism is NP complete, the polynomial time hierarchy collapses to its second level. | Se o isomorfismo de grafos for NP completo, a hierarquia de tempo polinomial colapsa para seu segundo nível. |
| A consequence of this definition is that if we had a polynomial time algorithm (on a UTM, or any other Turing equivalent abstract machine) for formula_1, we could solve all problems in NP in polynomial time. | Uma consequência dessa definição é que se tivéssemos um algoritmo de tempo polinomial para formula_1, podíamos resolver todos os problemas NP em tempo polinomial. |
| Let's say this is my polynomial, let me call my polynomial p of x. | Vamos dizer que este é o meu polinômio, chamaremos meu polinômio p de x. |
| 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. |
| 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. |
| It is known, however, that AC0 reductions define a strictly smaller class than polynomial time reductions. | É sabido, porém, que reduções AC0 definem uma classe menor do que as reduções em tempo polinomial. |
| However, the best known quantum algorithm for this problem, Shor's algorithm, does run in polynomial time. | No entanto, o melhor algoritmo quântico conhecido para este problema, o algoritmo de Shor, é executado em tempo polinomial. |
| Since every computation that can be done in logarithmic space can also be done in polynomial time it follows that if there is a logarithmic space many one reduction then there is also a polynomial time many one reduction. | Uma vez que toda computação que pode ser feita em espaço logarítmico também pode ser feito em tempo polinomial, daí se existe uma redução logaritmo espacial muitos para um então também existe uma redução em tempo polinomial muitos para um. |
| This problem can be solved in polynomial time, and in fact is complete for the complexity class NL. | Este problema pode também ser resolvido em tempo polinomial, e de fato é completo para a classe NL. |
| 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). |
| Overview NP complete problems are in NP, the set of all decision problems whose solutions can be verified in polynomial time NP may be equivalently defined as the set of decision problems that can be solved in polynomial time on a non deterministic Turing machine. | Resumo Formal NP completo é um subconjunto de NP, o conjunto de todos os problemas de decisão os quais suas soluções podem ser verificadas em tempo polinomial NP pode ser equivalentemente definida como o conjunto de problemas de decisão que podem ser solucionados em tempo polinomial em uma Máquina de Turing não determinística. |
| Because it's going to be a polynomial. | Pois ela será um polinômio. . |
| It's going to be a polynomial right? | Isso irá se tornar um polinômio, correto? |
| However, there remain a large number of problems in NP that defy such attempts, seeming to require super polynomial time. | Contudo, existe um grande número de problemas NP que resiste a tais tentativas, parecendo requerer um tempo super polinomial. |
| In complexity theory, problems that lack polynomial time solutions are considered to be intractable for more than the smallest inputs. | Na teoria da complexidade, os problemas que não apresentam soluções em tempo polinomial são considerados intratáveis por mais pequenas que sejam suas entradas. |
| If it turned out that P NP, it would mean that there are problems in NP (such as NP complete problems) that are harder to compute than to verify they could not be solved in polynomial time, but the answer could be verified in polynomial time. | Definição do problema De modo simplificado, o problema pergunta se existem problemas matemáticos cuja resposta pode ser verificada em tempo polinomial, que não possam ser resolvidos (diretamente, sem se ter um candidato à solução) em tempo polinomial. |
| Sometimes a quadratic polynomial, or just a quadratic itself, or quadratic expression, but all it means is a second degree polynomial. | Por vezes um polinómio quadrático, ou simplesmente um quadrático, ou expressão quadrática, mas tudo significa que é um polinómio de segundo grau. |
| This is a polynomial with only one term. | Que é um polinômio com só um termo. |
| I have this polynomial in the denominator here. | Tenho esse polinômio no denominador aqui. |
| What's the order of this polynomial? What's the third degree polynomial? f of x to the third. So order is 3, enter. | E lembre se, eles só querem que nós escrevamos a expressão, não avaliemos. |
| So since we have a polynomial here that makes this differential equation nonhomogeneous, let's guess that a particular solution is a polynomial. | Então já que temos um polinômio aqui que faz essa equação não homogénea diferencial, vamos pensar que uma solução específica é um polinômio. |
| If you take a second degree polynomial, take its derivatives and add and subtract, you should hopefully get another second degree polynomial. | Se você pegar um polinômio de segundo grau, pega suas derivadas e adiciona e subtrai, você deveria obter um outro polinômio de segundo grau. |
| When you add their polynomial representations together, it's almost exactly, except for these negative signs, the polynomial representation of e to the x. | Quando se adiciona as suas representações polinomiais, é quase exatamente, excepto pelos sinais de menos ( ), a representação polinomial de e elevado a x. |
| If we allow polynomial variations in running time, Cobham Edmonds thesis states that the time complexities in any two reasonable and general models of computation are polynomially related . | Se permitirmos variações no tempo polinomial em execução, a tese de Cobham Edmonds afirma que as complexidades do tempo em quaisquer dois modelos razoáveis e gerais de computação são polinomialmente relacionados . |
| formula_1 can be shown to be in NP by demonstrating that a candidate solution to formula_1 can be verified in polynomial time. | formula_1 pode ser mostrado que pertence à NP demostrando que uma solução candidata para formula_1 pode ser verificada em tempo polinomial. |
| Cobham's thesis says that a problem can be solved with a feasible amount of resources if it admits a polynomial time algorithm. | A tese de Cobham diz que um problema pode ser resolvido com uma quantidade factível de recursos se ele admite um algoritmo de tempo polinomial. |
| If the problem is NP complete, the polynomial time hierarchy will collapse to its first level (i.e., NP will equal co NP). | Se o problema é NP completo, a hierarquia de tempo polinomial colapsará para seu primeiro nível (ou seja, NP será igual a co NP). |
| Let's say I'm defining, so this is a polynomial. | Digamos que estou definindo, então é um polinomial. |
| And so I'm assuming this is a second degree polynomial. | Então estou assumindo que este é um polinômio do 2.º grau. |
| So a binomial is just a polynomial with two terms. | Portanto, um binômio é apenas um polinômio com 2 termos. |
Related searches : Polynomial Time Algorithm - Monic Polynomial - Quadratic Polynomial - Biquadratic Polynomial - Quartic Polynomial - Polynomial Fit - Polynomial Approximation - Polynomial Evaluation - Polynomial Curve - Polynomial Equation - Polynomial Degree - Polynomial Coefficients - Polynomial Fitting
