Índice
13 relações: Algoritmo, Classe de complexidade, Complexidade computacional, Complexidade temporal, LSPACE, Máquina de Turing, NP-completo, P (complexidade), Problema de decisão, Problema de função, Redução em tempo polinomial, Relação binária, Springer Science+Business Media.
- Funções matemáticas
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Ver FP (Complexidade) e Algoritmo
Classe de complexidade
Na Teoria da Complexidade Computacional, uma Classe de Complexidade é um conjunto de problemas.
Ver FP (Complexidade) e Classe de complexidade
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.
Ver FP (Complexidade) e Complexidade computacional
Complexidade temporal
Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).
Ver FP (Complexidade) e Complexidade temporal
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.
Ver FP (Complexidade) e LSPACE
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).
Ver FP (Complexidade) e Máquina de Turing
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Ver FP (Complexidade) e NP-completo
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.
Ver FP (Complexidade) e P (complexidade)
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.
Ver FP (Complexidade) e Problema de decisão
Problema de função
Em teoria da complexidade computacional, um problema de função é um problema computacional onde uma única saída (de uma função total) é esperada pra cada entrada, mas a sáida é mais complexa do que um problema de decisão, isto é, não é apenas SIM ou NÃO.
Ver FP (Complexidade) e Problema de função
Redução em tempo polinomial
Na teoria da complexidade computacional uma redução em tempo polinomial é uma redução que é computável por uma máquina de turing determinística em tempo polinomial.
Ver FP (Complexidade) e Redução em tempo polinomial
Relação binária
Relação binária Relação bináriaNa matemática e na lógica, uma relação binária ou 2-ária é uma relação entre dois elementos, sendo um conjunto de pares ordenados.
Ver FP (Complexidade) e Relação binária
Springer Science+Business Media
Springer Science+Business Media ou Springer-Verlag, ou ainda, simplesmente Springer é uma editora mundial baseada na Alemanha, a qual publica livros-texto, livros de referência acadêmica, e periódicos de artigos com revisão por pares (peer-review), com foco em ciência, tecnologia, matemática, e medicina.
Ver FP (Complexidade) e Springer Science+Business Media
Ver também
Funções matemáticas
- Composição de funções
- Contradomínio
- Derivada
- Derivada de segunda ordem
- Domínio (matemática)
- FP (Complexidade)
- Função (matemática)
- Função algébrica
- Função aritmética
- Função bijectiva
- Função de Carmichael
- Função de Conway em base 13
- Função identidade
- Função inclusão
- Função injectiva
- Função iterada
- Função multivalorada
- Função parcial
- Função proposicional
- Função recursiva primitiva
- Função sobrejectiva
- Função softmax
- Função transcendente
- Funções definidas em trechos
- Homeomorfismo
- Integral
- Invariante algébrico
- Involução (matemática)
- Isometria (geometria)
- Limite de uma função
- Lista de funções matemáticas
- Lista de limites
- Mapa (matemática)
- Permutação parcial
- Perspectiva
- Problema de função
- Projeção de um vetor
- Projeção em 3D
- Raiz (matemática)
- Reflexão (matemática)
- Teorema do confronto
- Transformação de Möbius
- Transformação de cisalhamento
- Transformação geométrica
- Transformação linear
- Translação (geometria)
- Unimodalidade