6 relações: Classe de complexidade, Complexidade computacional, Função polinomial, LSPACE, Problema de decisão, Problema do emparelhamento estável.
Classe de complexidade
Na Teoria da Complexidade Computacional, uma Classe de Complexidade é um conjunto de problemas.
Novo!!: Circuito comparador e Classe de complexidade · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Circuito comparador e Complexidade computacional · Veja mais »
Função polinomial
Gráfico de uma função polinomial Em matemática, função polinomial é uma função P que pode ser expressa da forma: em que n é um número inteiro não negativo e os números a_0, a_1,...
Novo!!: Circuito comparador e Função polinomial · Veja mais »
LSPACE
Em teoria da complexidade, L (também conhecido como LSPACE ou DLOGSPACE) é a classe de complexidade que contém problemas de decisão os quais podem ser resolvidos por uma máquina de Turing utilizando uma quantidade de espaço de memória logarítmico.
Novo!!: Circuito comparador e LSPACE · Veja mais »
Problema de decisão
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.
Novo!!: Circuito comparador e Problema de decisão · Veja mais »
Problema do emparelhamento estável
O problema do emparelhamento estável ("Stable Matching Problem") possui diversas aplicações em nosso cotidiano.
Novo!!: Circuito comparador e Problema do emparelhamento estável · Veja mais »