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

Prova automática de teoremas

Índice Prova automática de teoremas

agda2 Prova automática de teoremas (PAT) ou dedução automática (DA) é a prova de teoremas matemáticos por um programa de computador.

25 relações: Anatol Slissenko, Aritmética de Presburger, Automática, Busca por força bruta, Coq, Derivação formal, Fórmula bem formada, Filosofia da Lógica, John Alan Robinson, Joseph Goguen, Lógica, Matemática discreta, Peter Andrews, Prêmio Herbrand, Prêmio Shaw, Propagação de unidade, Prova matemática, Regra estrutural, Representação de conhecimento e raciocínio, Segurança de computadores, Semântica computacional, Tautologia (lógica), Teoria da prova, Verificação formal, Woodrow Wilson Bledsoe.

Anatol Slissenko

Anatol Slissenko (Анатолий Олесьевич Слисенко; Sibéria) é um matemático e cientista da computação soviético, russo e francês.

Novo!!: Prova automática de teoremas e Anatol Slissenko · Veja mais »

Aritmética de Presburger

A Aritmética de Presburger é uma teoria de primeira-ordem dos números naturais com soma.

Novo!!: Prova automática de teoremas e Aritmética de Presburger · Veja mais »

Automática

Automatismo faz referência a vários artigos.

Novo!!: Prova automática de teoremas e Automática · Veja mais »

Busca por força bruta

Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema.

Novo!!: Prova automática de teoremas e Busca por força bruta · Veja mais »

Coq

Na ciência da computação, Coq é provador de teoremas interativo.

Novo!!: Prova automática de teoremas e Coq · Veja mais »

Derivação formal

Em lógica, uma derivação formal (ou prova formal) é uma sequência finita de sentenças onde cada sentença pode ser um axioma ou então pode ser obtida como consequência direta de sentenças anteriores na sequência utilizando-se uma regra de inferência.

Novo!!: Prova automática de teoremas e Derivação formal · Veja mais »

Fórmula bem formada

formulações sem sentido ou fórmulas bem formadas. Uma linguagem formal pode ser interpretada como sendo o conjunto de suas fórmulas bem formadas. O conjunto de fórmulas bem formadas pode ser dividido em teoremas e não-teoremas. Em lógica matemática, uma fórmula bem formada, abreviadamente fbf, é uma expressão (por exemplo, uma sequência finita de símbolos de determinado alfabeto) que é parte de uma Linguagem formal.

Novo!!: Prova automática de teoremas e Fórmula bem formada · Veja mais »

Filosofia da Lógica

Filosofia da lógica é a área da filosofia que estuda o alcance e a natureza da lógica.

Novo!!: Prova automática de teoremas e Filosofia da Lógica · Veja mais »

John Alan Robinson

John Alan Robinson (Halifax, - Portland (Maine)) foi um filósofo (por formação), matemático e cientista da computação.

Novo!!: Prova automática de teoremas e John Alan Robinson · Veja mais »

Joseph Goguen

Joseph Amadee Goguen (28 de junho de 1941 – San Diego, 3 de julho de 2006) foi um cientista da computação americano.

Novo!!: Prova automática de teoremas e Joseph Goguen · Veja mais »

Lógica

Lógica (do grego λογική logos) tem dois significados principais: discute o uso de raciocínio em alguma atividade e é o estudo normativo, filosófico do raciocínio válido.

Novo!!: Prova automática de teoremas e Lógica · Veja mais »

Matemática discreta

propriedades matemáticas, a sua utilidade como modelos de problemas do mundo real, e sua importância no desenvolvimento de algoritmos computacionais. Matemática discreta, também chamada matemática finita, é o estudo das estruturas algébricas que são fundamentalmente discretas, em vez de contínuas.

Novo!!: Prova automática de teoremas e Matemática discreta · Veja mais »

Peter Andrews

Peter Bruce Andrews é um matemático estadunidense.

Novo!!: Prova automática de teoremas e Peter Andrews · Veja mais »

Prêmio Herbrand

O Prêmio Herbrand (Herbrand Award for Distinguished Contributions to Automated Deduction) é um prêmio concedido pela Conference on Automated Deduction (CADE) Inc., honorificando pessoas ou grupos por contribuições fundamentais no campo da dedução automática.

Novo!!: Prova automática de teoremas e Prêmio Herbrand · Veja mais »

Prêmio Shaw

Geoffrey Marcy, um dos ganhadores do prêmio de astronomia de 2005 Saul Perlmutter, Adam Riess e Brian Schmidt (da esquerda para a direita) ganharam conjuntamente o prêmio de astronomia de 2006 Richard Doll, um dos ganhadores do prêmio de biologia e medicina de 2004 Shiing-Shen Chern, ganhador do prêmio de matemática de 2004 Andrew John Wiles, ganhador do prêmio de matemática de 2005 Vladimir Arnold, um dos ganhadores do prêmio de matemática de 2008 O Prêmio Shaw é uma condecoração da Fundação Prêmio Shaw para conquistas nos campos da astronomia, biologia e medicina, e matemática.

Novo!!: Prova automática de teoremas e Prêmio Shaw · Veja mais »

Propagação de unidade

Propagação de Unidade (PU) ou a regra de um literal (RUL) é um procedimento de prova automática de teoremas que pode simplificar um conjunto de cláusulas (geralmente da lógica proposicional).

Novo!!: Prova automática de teoremas e Propagação de unidade · Veja mais »

Prova matemática

Prova do teorema de Euclides. Em matemática, uma prova é uma demonstração de que, dados certos axiomas, algum enunciado de interesse é necessariamente verdadeiro.

Novo!!: Prova automática de teoremas e Prova matemática · Veja mais »

Regra estrutural

Na teoria da prova, uma regra estrutural é uma regra de inferência que não se refere a qualquer conectivo lógico, mas em vez disso, atua na sentença ou nos sequentes diretamente.

Novo!!: Prova automática de teoremas e Regra estrutural · Veja mais »

Representação de conhecimento e raciocínio

Representação de conhecimento e raciocínio é o campo da inteligência artificial (IA) dedicado a representar informações sobre o mundo em uma forma que um sistema computacional pode usar para resolver tarefas complexas, como diagnosticar uma condição médica ou ter um diálogo em uma linguagem natural.

Novo!!: Prova automática de teoremas e Representação de conhecimento e raciocínio · Veja mais »

Segurança de computadores

Segurança de computadores ou cibersegurança é a proteção de sistemas de computador contra roubo ou danos ao hardware, software ou dados eletrônicos, bem como a interrupção ou desorientação dos serviços que fornecem.

Novo!!: Prova automática de teoremas e Segurança de computadores · Veja mais »

Semântica computacional

Semântica computacional é o estudo de como automatizar o processo de construção e raciocínio com representações de significado de expressões de linguagem natural.

Novo!!: Prova automática de teoremas e Semântica computacional · Veja mais »

Tautologia (lógica)

Na lógica proposicional, uma tautologia (do grego ταυτολογία) é uma fórmula proposicional que é verdadeira para todas as possíveis valorações de suas variáveis proposicionais.

Novo!!: Prova automática de teoremas e Tautologia (lógica) · Veja mais »

Teoria da prova

A teoria das provas, teoria da prova ou teoria da demonstração é um ramo importante da lógica matemática que representa provas como objetos matemáticos, facilitando sua análise por técnicas matemáticas.

Novo!!: Prova automática de teoremas e Teoria da prova · Veja mais »

Verificação formal

Verificação formal é a prova matemática da conformidade de um algoritmo a certa especificação formal ou propriedade, usando métodos formais.

Novo!!: Prova automática de teoremas e Verificação formal · Veja mais »

Woodrow Wilson Bledsoe

Woodrow Wilson "Woody" Bledsoe (Maysville, Oklahoma, — Austin) foi um matemático e cientista da computação estadunidense.

Novo!!: Prova automática de teoremas e Woodrow Wilson Bledsoe · Veja mais »

Redireciona aqui:

Prova automática de teorema.

CessanteEntrada
Ei! Agora estamos em Facebook! »