Semelhanças entre Complexidade computacional e P/polinomial
Complexidade computacional e P/polinomial têm 8 coisas em comum (em Unionpedia): Ciência da computação teórica, Classe de complexidade, Exptime, Máquina de Turing, NEXPTIME, P (complexidade), PSPACE, Teste de primalidade.
Ciência da computação teórica
Ciência da computação teórica (TCS) ou informática teórica é uma divisão ou subconjunto de ciências da computação e matemática que incide sobre os aspectos mais abstratos ou matemáticos da computação e inclui a teoria da computação.
Ciência da computação teórica e Complexidade computacional · Ciência da computação teórica e P/polinomial ·
Classe de complexidade
Na Teoria da Complexidade Computacional, uma Classe de Complexidade é um conjunto de problemas.
Classe de complexidade e Complexidade computacional · Classe de complexidade e P/polinomial ·
Exptime
Na teoria da complexidade computacional, a classe de complexidade Exptime (às vezes chamado EXP) é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing determinística em O(2p(n)) tempo, onde p (n) é uma função polinomial de n. Em termos de DTIME, Sabemos que e também, pelo time hierarchy theoremeo space hierarchy theorem, que assim pelo menos uma das três primeiras inclusões e pelo menos uma das três últimas inclusões deve ser adequada, mas não se sabe quais são.
Complexidade computacional e Exptime · Exptime e P/polinomial ·
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).
Complexidade computacional e Máquina de Turing · Máquina de Turing e P/polinomial ·
NEXPTIME
Em teoria da complexidade, NEXPSPACE (também chamada de NEXP) é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing não determinística em espaço O(2p(n)) para uma dada p(n) e espaço ilimitado.
Complexidade computacional e NEXPTIME · NEXPTIME e P/polinomial ·
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.
Complexidade computacional e P (complexidade) · P (complexidade) e P/polinomial ·
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.
Complexidade computacional e PSPACE · P/polinomial e PSPACE ·
Teste de primalidade
Um teste de primalidade é um algoritmo para determinar se um dado número inteiro é primo.
Complexidade computacional e Teste de primalidade · P/polinomial e Teste de primalidade ·
A lista acima responda às seguintes perguntas
- O que têm em comum Complexidade computacional e P/polinomial
- Quais são as semelhanças entre Complexidade computacional e P/polinomial
Comparação entre Complexidade computacional e P/polinomial
Complexidade computacional tem 103 relações, enquanto P/polinomial tem 22. Como eles têm em comum 8, o índice de Jaccard é 6.40% = 8 / (103 + 22).
Referências
Este artigo é a relação entre Complexidade computacional e P/polinomial. Para acessar cada artigo visite: