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

Cobertura exata

Índice Cobertura exata

Na matemática, dada uma coleção \mathcal de subconjuntos de um conjunto X, uma cobertura exata é uma subcoleção de \mathcal^* de \mathcal tal que cada elemento de X está contido em exatamente um subconjunto em \mathcal^*.

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 »

Redireciona aqui:

Cobertura Exata.

CessanteEntrada
Ei! Agora estamos em Facebook! »