Resultados da pesquisa

Polinomial ou Polinominal pode referir-se a: Equação polinomial — equações com uma variável e na forma Função polinomial Hierarquia polinomial — hierarquia...

redirecionam para este artigo. Para outros significados, veja Polinomial. Em matemática, função polinomial é uma função P {\displaystyle P} que pode ser expressa...

Em Matemática, equações polinomiais monovariáveis são expressões de uma variável da forma: P(x)=0,{\displaystyle P(x)=0,} em que P(x)=∑k=0nakxk=anxn+...

No ramo da Complexidade computacional a hierarquia polinomial é a hierarquia das Classes de complexidade que generaliza as classes P, NP e Co-NP para Máquinas...

ligado por uma função polinomial ao tamanho da entrada. Um algoritmo que roda em tempo polinomial mas não é fortemente polinomial, é dito que roda então...

P/poly é a classe de complexidade das linguagens reconhecidas em tempo polinomial por uma máquina de Turing com um polynomial-bounded advice function. É...

Em ciência da computação, um esquema de aproximação de tempo polinomial (PTAS) é um tipo de algoritmo de aproximação para problemas de otimização (na maioria...

computacional uma redução em tempo polinomial é uma redução que é computável por uma máquina de turing determinística em tempo polinomial. Se isso é uma redução muitos-para-um...

Fatoração polinomial (ou fatoração de polinômios) é um grupo de regularidades algébricas para expressar por meio de uma multiplicação indireta ou por produtos...

Denomina-se interpolação polinomial o processo matemático de interpolação em que a função interpoladora é um polinômio. A função interpoladora é a função...

numérico é executado em tempo pseudopolinomial se o seu tempo de execução é polinomial no valor numérico da entrada, mas é exponencial no comprimento da entrada...

Na teoria da complexidade computacional, a Pesquisa Local Polinomial (PLS) é uma classe de complexidade que modela a dificuldade de encontrar uma solução ótima...

Em álgebra, a divisão polinomial é um algoritmo para dividir um polinômio por outro polinômio de menor ou igual grau, ou seja, uma versão generalizada...

linear. Uma função afim, também conhecida como função polinomial de grau 1 ou função polinomial de primeiro grau é uma função do tipo f ( x ) = a x +...

Diz-se em matemática que uma equação polinomial a n {\displaystyle n} indeterminadas da forma a n X n + a n − 1 X n − 1 + ⋯ + a 1 X 1 + a 0 = 0 A , {\displaystyle...

Na álgebra, uma função quadrática, é uma função polinomial associada a um polinômio do segundo grau, então ela possui a mesma forma. Por exemplo, uma função...