Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
E sem anúncios!

P (complexidade)

Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.

9 relações: Acesso aleatório, Complexidade computacional, Língua inglesa, LSPACE, Máquina de Turing, Máximo divisor comum, NP (complexidade), Programação linear, PSPACE.

Acesso aleatório

Em ciência da computação, acesso aleatório é a capacidade de acessar um elemento arbitrário de uma seqüência em tempo igual.

Novo!!: P (complexidade) e Acesso aleatório · 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!!: P (complexidade) e Complexidade computacional · Veja mais »

Língua inglesa

Inglês (English) é uma língua germânica ocidental que surgiu nos reinos anglo-saxônicos da Inglaterra e se espalhou para o que viria a tornar-se o sudeste da Escócia, sob a influência do reino anglo medieval da Nortúmbria.

Novo!!: P (complexidade) e Língua inglesa · 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!!: P (complexidade) e LSPACE · Veja mais »

Máquina de Turing

Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).

Novo!!: P (complexidade) e Máquina de Turing · Veja mais »

Máximo divisor comum

O máximo divisor comum (abreviadamente, MDC) entre dois ou mais números inteiros é o maior número inteiro que é fator de tais números.

Novo!!: P (complexidade) e Máximo divisor comum · Veja mais »

NP (complexidade)

Na teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico (Non-Deterministic Polynomial time) que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística.

Novo!!: P (complexidade) e NP (complexidade) · Veja mais »

Programação linear

Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear. Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.

Novo!!: P (complexidade) e Programação linear · Veja mais »

PSPACE

Na teoria da complexidade computacional, PSPACE é o conjunto de todos os problemas de decisão que podem ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço.

Novo!!: P (complexidade) e PSPACE · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »