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!
 

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.

61 relações: Advanced Micro Devices, Alan Turing, Alfred North Whitehead, Allen Newell, Alonzo Church, Argonne National Laboratory, Aritmética de Presburger, École normale supérieure de Cachan, Begriffsschrift, Bertrand Russell, Centre national de la recherche scientifique, Cliff Shaw, Computabilidade, Conjuntos recursivamente enumeráveis, Elsevier, Fórmula bem formada, Forma normal disjuntiva, Função recursiva primitiva, General Problem Solver, GNU General Public License, Gottlob Frege, Herbert Simon, Instituto de Tecnologia de Massachusetts, Intel, John Alan Robinson, John Wiley & Sons, JOHNNIAC, Kurt Gödel, Lógica, Lógica aristotélica, Lógica de predicados, Lógica de primeira ordem, Lógica proposicional, Leopold Löwenheim, Licença pública Mozilla, Martin Davis, Modus ponens, Mojżesz Presburger, Número natural, NP-completo, Principia Mathematica, Prova assistida por computador, Raciocínio automatizado, S&P Global, Segunda Guerra Mundial, Software, Springer Science+Business Media, SRI International, Teorema da completude de Gödel, Teorema de Löwenheim–Skolem, ..., Teoremas da incompletude de Gödel, Thoralf Skolem, Unidade de ponto flutuante, Universidade da Carolina do Norte em Chapel Hill, Universidade de Cambridge, Universidade de Edimburgo, Universidade de Uppsala, Universidade Stanford, Universo de Herbrand, Validade, Verificação de modelos. Expandir índice (11 mais) »

Advanced Micro Devices

Advanced Micro Devices, Inc. (em Tradução literal: Micro Dispositivos Avançados) é uma empresa Estado-unidense fabricante de circuitos integrados, especialmente processadores e placas de vídeo.

Novo!!: Prova automática de teoremas e Advanced Micro Devices · Veja mais »

Alan Turing

Alan Mathison Turing (Londres, 23 de junho de 1912 Wilmslow, Cheshire, 7 de junho de 1954) foi um matemático, cientista da computação, lógico, criptoanalista, filósofo e biólogo teórico britânico.

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

Alfred North Whitehead

Alfred North Whitehead (Ramsgate, – Cambridge) foi um filósofo, lógico e matemático britânico.

Novo!!: Prova automática de teoremas e Alfred North Whitehead · Veja mais »

Allen Newell

Allen Newell (São Francisco, — Pittsburgh) foi um pesquisador da ciência da computação e psicólogo cognitivo estadunidense formado na RAND Corporation e na Faculdade de Ciência da Computação, Tepper School of Business, e do Departamento de Psicologia da Universidade Carnegie Mellon.

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

Alonzo Church

Alonzo Church (Washington, DC, 14 de junho de 1903 — Hudson (Ohio), 8 de novembro de 1995) foi um matemático estadunidense.

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

Argonne National Laboratory

O Argonne National Laboratory é um dos maiores e mais antigos laboratórios de pesquisa científica do Departamento de Energia dos Estados Unidos, sendo duas vezes maior do que seu vizinho Fermilab.

Novo!!: Prova automática de teoremas e Argonne National Laboratory · 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 »

École normale supérieure de Cachan

A École normale supérieure de Cachan (também conhecida como ENS Cachan ou École normale supérieure de Paris-Saclay) é uma grande école francesa, cujo campus principal está situado na comuna de Cachan.

Novo!!: Prova automática de teoremas e École normale supérieure de Cachan · Veja mais »

Begriffsschrift

Begriffsschrift (Traduzido grosseiramente do alemão para "ideografia") é um livro de lógica feito por Gottlob Frege, publicado em 1879, e o sistema formal estabelecido neste livro.

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

Bertrand Russell

Bertrand Arthur William Russell, 3.º Conde Russell OM FRS (Trelleck, País de Gales, 18 de maio de 1872 — Penrhyndeudraeth, País de Gales, 2 de fevereiro de 1970) foi um dos mais influentes matemáticos, filósofos, ensaístas, historiadores e lógicos que viveram no.

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

Centre national de la recherche scientifique

O Centre national de la recherche scientifique, mais conhecido pela sigla CNRS (em português, 'Centro Nacional da Pesquisa Científica'), é o maior órgão público de pesquisa científica da França e uma das mais importantes instituições de pesquisa do mundo.

Novo!!: Prova automática de teoremas e Centre national de la recherche scientifique · Veja mais »

Cliff Shaw

J.C. (Cliff) Shaw foi um programador de sistemas na RAND Corporation.

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

Computabilidade

Computabilidade é a habilidade de resolver problemas de forma efetiva.

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

Conjuntos recursivamente enumeráveis

Na Teoria da computabilidade, tradicionalmente chamada teoria da recursão, um conjunto S de números naturais é chamado recursivamente enumerável, computavelmente enumerável, semi-decidível, demonstrável ou Turing-reconhecível se.

Novo!!: Prova automática de teoremas e Conjuntos recursivamente enumeráveis · Veja mais »

Elsevier

Logotipo da Elsevier Elsevier é uma empresa editorial holandesa especializada em conteúdo científico, técnico e médico.

Novo!!: Prova automática de teoremas e Elsevier · 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 »

Forma normal disjuntiva

Na lógica booleana, uma forma normal disjuntiva (FND) é uma normalização de uma fórmula lógica a qual é uma disjunção de cláusulas conjuntivas.

Novo!!: Prova automática de teoremas e Forma normal disjuntiva · Veja mais »

Função recursiva primitiva

As funções recursivas primitivas são definidas através do uso da recursão primitiva e da Composição como operações centrais.

Novo!!: Prova automática de teoremas e Função recursiva primitiva · Veja mais »

General Problem Solver

O General Problem Solver (GPS), ou Solucionador de problemas gerais, foi um programa de computador criado em 1957 por Herbert Simon, J. C. Shaw e Allen Newell destinado a funcionar como uma máquina universal de solucionar problemas.

Novo!!: Prova automática de teoremas e General Problem Solver · Veja mais »

GNU General Public License

GNU General Public License (Licença Pública Geral GNU), GNU GPL ou simplesmente GPL, é a designação da licença para software idealizada por Richard Matthew Stallman em 1989, no âmbito do projeto GNU da Free Software Foundation (FSF).

Novo!!: Prova automática de teoremas e GNU General Public License · Veja mais »

Gottlob Frege

Friedrich Ludwig Gottlob Frege (Wismar, — Bad Kleinen) foi um matemático, lógico e filósofo alemão.

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

Herbert Simon

Herbert Alexander Simon (Milwaukee, — Pittsburgh) foi um economista alemão, com cidadania estadunidense.

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

Instituto de Tecnologia de Massachusetts

Instituto de Tecnologia de Massachusetts (Massachusetts Institute of Technology) é uma universidade de pesquisa localizada em Cambridge, Massachusetts, Estados Unidos.

Novo!!: Prova automática de teoremas e Instituto de Tecnologia de Massachusetts · Veja mais »

Intel

Intel Corporation (estilizada como Intel, acrônimo de Integrated Electronics) é uma empresa multinacional e de tecnologia sediada em Santa Clara, Califórnia, no Vale do Silício.

Novo!!: Prova automática de teoremas e Intel · 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 »

John Wiley & Sons

A John Wiley & Sons, Inc.

Novo!!: Prova automática de teoremas e John Wiley & Sons · Veja mais »

JOHNNIAC

O JOHNNIAC foi um dos primeiros computadores construídos pela RAND, que foi baseado na arquitetura de von Neumann que tinha sido implementada pioneiramente em uma máquina IAS.

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

Kurt Gödel

Kurt Friedrich Gödel (Brünn, 28 de abril de 1906 — Princeton, 14 de janeiro de 1978) foi um filósofo, matemático e lógico austríaco, naturalizado norte-americano.

Novo!!: Prova automática de teoremas e Kurt Gödel · 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 »

Lógica aristotélica

A lógica aristotélica é o estudo formal da lógica desenvolvido pelo filósofo grego Aristóteles, na Antiguidade.

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

Lógica de predicados

Para o termo específico, ver Lógica de primeira ordem Na lógica matemática, a lógica de predicados é um termo genérico para sistemas formais simbólicos como lógica de primeira ordem, lógica de segunda ordem, many-sorted logic ou infinitary logic.

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

Lógica de primeira ordem

A lógica de primeira ordem (LPO), conhecida também como cálculo de predicados de primeira ordem (CPPO), é um sistema lógico que estende a lógica proposicional (lógica sentencial) e que é estendida pela lógica de segunda ordem.

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

Lógica proposicional

Em lógica e matemática, uma lógica proposicional (ou cálculo sentencial) é um sistema formal no qual as fórmulas representam proposições que podem ser formadas pela combinação de proposições atômicas usando conectivos lógicos e um sistema de regras de derivação, que permite que certas fórmulas sejam estabelecidas como teoremas do sistema formal.

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

Leopold Löwenheim

Leopold Löwenheim (Krefeld, — Berlim) foi um matemático alemão, conhecido por seu trabalho em lógica matemática.

Novo!!: Prova automática de teoremas e Leopold Löwenheim · Veja mais »

Licença pública Mozilla

A licença pública Mozilla (Mozilla Public License, em inglês) é uma licença para software livre de código aberto desenvolvida e mantida pela Mozilla Foundation.

Novo!!: Prova automática de teoremas e Licença pública Mozilla · Veja mais »

Martin Davis

Martin David Davis (Nova Iorque, - 1 de janeiro de 2023) foi um matemático estadunidense.

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

Modus ponens

Na lógica proposicional, modus ponendo ponens (em latim significa "a maneira que afirma afirmando", muitas vezes abreviado para MP ou modus ponens) ou a eliminação da implicação é uma válida e simples forma de argumento e regra de inferência.

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

Mojżesz Presburger

Mojżesz Presburger (1904 — 1943) foi um matemático, lógico e filósofo polonês de origem judaica.

Novo!!: Prova automática de teoremas e Mojżesz Presburger · Veja mais »

Número natural

Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.

Novo!!: Prova automática de teoremas e Número natural · Veja mais »

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.

Novo!!: Prova automática de teoremas e NP-completo · Veja mais »

Principia Mathematica

''Principia Mathematica'' O Principia Mathematica (tradução livre do latim: Princípios Matemáticos) é uma obra de três volumes sobre fundamentos da matemática, escrita por Alfred North Whitehead e seu aluno Bertrand Russell e publicada nos anos de 1910, 1912 e 1913.

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

Prova assistida por computador

Uma Prova assistida por Computador é uma prova matemática que foi pelo menos parcialmente gerada por computador.

Novo!!: Prova automática de teoremas e Prova assistida por computador · Veja mais »

Raciocínio automatizado

Raciocínio automatizado é uma sub-área da inteligência artificial que estuda formas de simular raciocínio lógico por meio de métodos computacionais.

Novo!!: Prova automática de teoremas e Raciocínio automatizado · Veja mais »

S&P Global

S&P Global Inc. (antes de abril de 2016 McGraw Hill Financial, Inc., e antes de 2013 McGraw Hill Companies) é uma empresa americana com sede em Manhattan, Nova York.

Novo!!: Prova automática de teoremas e S&P Global · Veja mais »

Segunda Guerra Mundial

A Segunda Guerra Mundial foi um conflito militar global que durou de 1939 a 1945, envolvendo a maioria das nações do mundo — incluindo todas as grandes potências — organizadas em duas alianças militares opostas: os Aliados e o Eixo.

Novo!!: Prova automática de teoremas e Segunda Guerra Mundial · Veja mais »

Software

OpenOffice.org ''writer'' Software é um termo técnico que foi traduzido para a língua portuguesa como suporte lógico e trata-se de uma sequência de instruções a serem seguidas e/ou executadas, na manipulação, redirecionamento ou modificação de um dado (informação) ou acontecimento.

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

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.

Novo!!: Prova automática de teoremas e Springer Science+Business Media · Veja mais »

SRI International

SRI International (SRI), fundado como Stanford Research Institute, é um instituto de pesquisa sem fins lucrativos sediado em Menlo Park, Califórnia.

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

Teorema da completude de Gödel

O Teorema da completude de Gödel é um importante teorema da lógica matemática, demonstrado originalmente por Kurt Gödel, em 1929.

Novo!!: Prova automática de teoremas e Teorema da completude de Gödel · Veja mais »

Teorema de Löwenheim–Skolem

Na lógica matemática, o teorema Löwenheim-Skolem, assim denominado em referência a Leopold Löwenheim e Thoralf Skolem, afirma que, se uma teoria de primeira ordem contável tem um modelo infinito, então para cada número cardinal infinito κ, existe um modelo de tamanho κ.

Novo!!: Prova automática de teoremas e Teorema de Löwenheim–Skolem · Veja mais »

Teoremas da incompletude de Gödel

Os teoremas da incompletude de Gödel são dois teoremas da lógica matemática que estabelecem limitações inerentes a quase todos os sistemas axiomáticos, exceto aos mais triviais.

Novo!!: Prova automática de teoremas e Teoremas da incompletude de Gödel · Veja mais »

Thoralf Skolem

Thoralf Albert Skolem (Sandsvaer, 23 de maio de 1887 — Oslo, 23 de março de 1963) foi um matemático norueguês, conhecido principalmente por seu trabalho em lógica matemática e teoria dos conjuntos.

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

Unidade de ponto flutuante

Unidade de ponto flutuante ou Unidade de Vírgula Flutuante (também abreviado por FPU, do inglês Float Point Unit) é o hardware dedicado a executar operações matemáticas de dados representados em ponto flutuante em um computador.

Novo!!: Prova automática de teoremas e Unidade de ponto flutuante · Veja mais »

Universidade da Carolina do Norte em Chapel Hill

A Universidade da Carolina do Norte em Chapel Hill (em inglês University of North Carolina at Chapel Hill) é uma instituição de ensino superior pública situada em Chapel Hill, Carolina do Norte, Estados Unidos.

Novo!!: Prova automática de teoremas e Universidade da Carolina do Norte em Chapel Hill · Veja mais »

Universidade de Cambridge

A Universidade de Cambridge (de Cantabrígia ou de Cambrígia; do inglês: University of Cambridge) é uma tradicional instituição de ensino superior pública que localiza-se na cidade de Cambridge (Reino Unido).

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

Universidade de Edimburgo

A Universidade de Edimburgo (em inglês: University of Edinburgh), fundada em 1583, é um centro de ensino e pesquisa em Edimburgo, Reino Unido.

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

Universidade de Uppsala

A Universidade de Uppsala (Uppsala universitet; 15px) ou Universidade de Upsália é uma universidade pública localizada na cidade de Uppsala, na Suécia.

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

Universidade Stanford

A Universidade Stanford (Stanford University, abreviação de Leland Stanford Junior University) é uma universidade de pesquisa privada situada em Palo Alto, Califórnia, Estados Unidos, e uma das instituições mais prestigiadas do mundo, com a maior seletividade de graduação e a posição de primeira colocada em várias pesquisas e medições no país.

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

Universo de Herbrand

Na lógica matemática, dada uma linguagem formal com um conjunto de símbolos (símbolos de constantes e símbolos funcionais), o universo de Herbrand define recursivamente o conjunto de todos os termos que podem ser compostos aplicando uma composição funcional a partir de símbolos básicos.

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

Validade

O termo validade (também chamada verdade lógica, verdade analítica, ou verdade necessária), em lógica, refere-se geralmente a uma propriedade de enunciados particulares e de argumentos dedutivos.

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

Verificação de modelos

No campo da ciência da computação, verificação de modelos (do inglês, Model Checking) refere-se ao problema de testar automaticamente se um modelo que representa um sistema atende a uma dada especificação.

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

Redireciona aqui:

Prova automática de teorema.

CessanteEntrada
Ei! Agora estamos em Facebook! »