forma não polinomial
locução adjetiva
Separação silábica: for-ma não po-li-no-mi-al
Significados
- Matemática, Ciência da ComputaçãoAlgo (geralmente um problema, algoritmo ou função) que não pode ser descrito ou resolvido através de um polinômio, ou cujo crescimento da complexidade não é limitado por um polinômio.locução adjetiva
- Matemática, Ciência da ComputaçãoPertence à classe de complexidade NP, NP-difícil ou NP-completo, em que a solução pode ser verificada em tempo polinomial mas não necessariamente encontrada em tempo polinomial.locução adjetiva
Exemplos
- O problema do caixeiro-viajante é um exemplo clássico de um problema de forma não polinomial. — Exemplo ilustrativo
- Para entradas grandes, um algoritmo de forma não polinomial torna-se impraticável. — Exemplo ilustrativo
Sinônimos
Antônimos
Anagramas
Etimologia
Do Latim 'forma' (formato, configuração) + 'polinomial', derivado de 'polinômio' (do Grego 'poly' = muitos + 'nomos' = termo). O prefixo 'não' indica negação.