18 relações: Algoritmo, ArXiv, Ciência da computação, Cobertura, Conjunto, Conjunto vazio, Conjuntos disjuntos, Donald Knuth, Grafo bipartido, Hipergrafo, Matemática, Matriz de incidência, Pentaminó, Problema da satisfação de restrições, Problema das oito damas, Problema de decisão, Richard Karp, Sudoku.
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.
Novo!!: Cobertura exata e Algoritmo · Veja mais »
ArXiv
O arXiv é um arquivo para preprints eletrônicos de artigos científicos nos campos da matemática, física, ciência da computação, biologia quantitativa e estatística que podem ser acessados via internet.
Novo!!: Cobertura exata e ArXiv · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Cobertura exata e Ciência da computação · Veja mais »
Cobertura
* Cobertura (futebol).
Novo!!: Cobertura exata e Cobertura · Veja mais »
Conjunto
Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.
Novo!!: Cobertura exata e Conjunto · Veja mais »
Conjunto vazio
Em matemática, mais especificamente em teoria dos conjuntos, o conjunto vazio é o único conjunto que não possui elementos.
Novo!!: Cobertura exata e Conjunto vazio · Veja mais »
Conjuntos disjuntos
''A'' e ''B'' são dois conjuntos disjuntos. Em matemática, dois conjuntos são ditos disjuntos se não tiverem nenhum elemento em comum.
Novo!!: Cobertura exata e Conjuntos disjuntos · Veja mais »
Donald Knuth
Donald Ervin Knuth (Milwaukee) é um cientista computacional de renome e professor emérito da Universidade de Stanford.
Novo!!: Cobertura exata e Donald Knuth · Veja mais »
Grafo bipartido
No campo da matemática da teoria dos grafos, um grafo bipartido ou bigrafo é um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos U e V tais que toda aresta conecta um vértice em U a um vértice em V; ou seja, U e V são conjuntos independentes.
Novo!!: Cobertura exata e Grafo bipartido · Veja mais »
Hipergrafo
Em teoria dos grafos, um hipergrafo é uma generalização de um grafo, com suas arestas ligando quaisquer quantidades positivas de vértices.
Novo!!: Cobertura exata e Hipergrafo · Veja mais »
Matemática
problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
Novo!!: Cobertura exata e Matemática · Veja mais »
Matriz de incidência
Uma matriz de incidência representa computacionalmente um grafo através de uma matriz bidimensional, onde uma das dimensões são vértices e a outra dimensão são arestas.
Novo!!: Cobertura exata e Matriz de incidência · Veja mais »
Pentaminó
right Um pentaminó é um poliminó composto de cinco (do grego πέντε / pente) quadrados congruentes, conectados ortogonalmente.
Novo!!: Cobertura exata e Pentaminó · Veja mais »
Problema da satisfação de restrições
O problema da satisfação de restrições do inglês constraint satisfaction problems (CSPs) são problemas matemáticos definidos como um conjunto de objetos cujo estado dos mesmos deve satisfazer uma série de restrições.
Novo!!: Cobertura exata e Problema da satisfação de restrições · Veja mais »
Problema das oito damas
O problema das oito damas é o problema matemático de dispor oito damas em um tabuleiro de xadrez de dimensão 8x8, de forma que nenhuma delas seja atacada por outra.
Novo!!: Cobertura exata e Problema das oito damas · 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!!: Cobertura exata e Problema de decisão · Veja mais »
Richard Karp
Richard Manning Karp (Boston) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008.
Novo!!: Cobertura exata e Richard Karp · Veja mais »
Sudoku
Sudoku, por vezes escrito é um jogo baseado na colocação lógica de números.
Novo!!: Cobertura exata e Sudoku · Veja mais »