Tradução de "polinomial fracional" para o idioma inglês:
Exemplos (Fontes externas, não revisadas)
| REDIRECT função polinomial | Nachrichten von der Königl. |
| 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 . | 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. |
| Se esta solução for encontrada em tempo polinomial, então este problema é BQP. | If that solution runs in polynomial time, then that problem is in BQP. |
| Nenhum algoritmo que pudesse resolver esse problema em tempo polinomial foi encontrado ainda. | No algorithm that can solve this problem in polynomial time has been found yet. |
| Um ponto do plano pertence a uma curva algébrica se suas coordenadas satisfazem uma equação polinomial dada. | For example, the curve of equation formula_8 is a circle if formula_9, but does not have any real point if formula_10. |
| Existe um comum mal entendido que os computadores quânticos poderão resolver problemas completos em NP em tempo polinomial. | There is a common misconception that quantum computers can solve NP complete problems in polynomial time. |
| O primeiro algoritmo de programação linear em tempo polinomial no pior caso foi proposto por Leonid Khachiyan em 1979. | Khachiyan's algorithm and his long standing issue was resolved by Leonid Khachiyan in 1979 with the introduction of the ellipsoid method. |
| O décimo problema de Hilbert foi determinar se uma dada equação polinomial diofantina, com coeficientes inteiros, tem uma solução inteira. | Hilbert's tenth problem was to determine whether a given polynomial Diophantine equation with integer coefficients has an integer solution. |
| É definido como um conjunto da problemas solucionável como um algoritmo de tempo polinomial, cuja probabilidade de errar é reduzida para metade. | It is defined as the set of problems solvable with a polynomial time algorithm, whose probability of error is bounded away from one half. |
| Um número transcendente (ou transcendental) é um número real ou complexo que não é raiz de nenhuma equação polinomial a coeficientes racionais. | 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. |
| A curva de Bézier é uma curva polinomial expressa como a interpolação linear entre alguns pontos representativos, chamados de pontos de controle. | Generalizations of Bézier curves to higher dimensions are called Bézier surfaces, of which the Bézier triangle is a special case. |
| 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 fact, for some time it was not known whether the linear programming problem was solvable in polynomial time, i.e. |
| 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). | 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). |
| 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. | 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. |
| A teoria de Galois, que é a origem histórica do conceito de grupo, procura descrever as simetrias das equações satisfeitas pelas soluções de uma equação polinomial. | The concept of a transformation group is closely related with the concept of a symmetry group transformation groups frequently consist of all transformations that preserve a certain structure. |
| 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. | 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. |
| 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. | 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. |
| Em matemática, em particular no campo específico da análise numérica, o fenômeno de Runge é um problema de oscilação nas bordas de um intervalo, que ocorre quando se usa interpolação polinomial com polinómios de ordem elevada. | In the mathematical field of numerical analysis, Runge's phenomenon is a problem of oscillation at the edges of an interval that occurs when using polynomial interpolation with polynomials of high degree over a set of equispaced interpolation points. |
| 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. | 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. |
| Não obstante, vários algoritmos para computar cliques foram desenvolvidos, alguns executando em tempo exponencial (como o algoritmo de Bron Kerbosch) ou especializado para famílias de grafos como grafos planares ou grafos perfeitos, onde o problema pode ser solucionado em tempo polinomial. | Nevertheless, many algorithms for computing cliques have been developed, either running in exponential time (such as the Bron Kerbosch algorithm) or specialized to graph families such as planar graphs or perfect graphs for which the problem can be solved in polynomial time. |
| A tese originalmente foi publicada na STOC'84, foi a primeira tese a mostrar que a sobrecarga de tempo polinomial e sobrecarga constante no espaço poderiam ser realizados simultaneamente para uma simulação de uma máquina de acesso aleatório em uma Máquina de Turing. | The thesis originally appeared in a paper at STOC'84, which was the first paper to show that polynomial time overhead and constant space overhead could be simultaneously achieved for a simulation of a Random Access Machine on a Turing machine. |
| 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. | 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. |
| 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. | 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. |
