Product Design, Manufacturing & Innovation Resources
Casa » Dimostrazione automatica di teoremi (ATP)

Dimostrazione automatica di teoremi (ATP)

1960
Informatico che conduce una dimostrazione automatica di teoremi in un ufficio degli anni '60.

(Immagine generata a solo scopo illustrativo)

La dimostrazione automatica di teoremi (ATP) è un sottocampo dell'informatica e della logica matematica dedicato alla dimostrazione di teoremi matematici utilizzando programmi per computer. I sistemi ATP, o dimostratori, utilizzano il ragionamento logico per dedurre nuovi teoremi da un insieme di assiomi e ipotesi. Sono diversi dagli assistenti alla dimostrazione, che richiedono una maggiore guida umana, sebbene i due campi si sovrappongano significativamente.

Automated theorem provers work by representing mathematical knowledge in a formal language, typically first-order logic or higher-order logic. They then apply rules of inference in a systematic way to search for a proof. A key breakthrough was John Alan Robinson’s development of the resolution principle in 1965, a single, efficient rule of inference that is complete for first-order logic. This made it practical to build automated systems that could search for proofs by refutation (a form of proof by contradiction). The system takes the axioms and the negation of the desired theorem and tries to derive a contradiction (the empty clause). If successful, the theorem is proven. ATP systems have been used to solve long-standing open problems, most famously the proof of the Robbins conjecture in 1996 by the EQP prover. They are also critical in industry for formal verification, where they are used to prove the correctness of critical systems like microprocessors and flight control software, ensuring they are free from logical errors.

UNESCO Nomenclature: 1203
Informatica

Tipo

Software/Algoritmo

Interruzione

Incrementale

Utilizzo

Nicchia/Specializzato

Precursori

  • Il sogno di Leibniz di un "calculus ratiocinator" (un calcolo logico universale)
  • Sviluppo della logica formale da parte di Boole, Frege e Russell
  • Il lavoro di Turing sulla computabilità e la macchina di Turing
  • L'avvento dei computer digitali
  • Il programma Logic Theorist (1956)

Applicazioni

  • verifica formale dell'hardware (ad esempio, progettazione della CPU) e del software
  • ricerca sull'intelligenza artificiale
  • risolvere problemi aperti in matematica (ad esempio, la congettura di Robbins)
  • programmazione logica e sistemi esperti
  • assistenti di prova interattivi come Coq e Isabelle/HOL

Brevetti:

NA

Idee e potenziali innovazioni

A causa dell'eliminazione del traffico generato dai bot, che attualmente supera i 40.000 al giorno, questo contenuto è riservato ai membri della community.
> Accedi O > Registrati L'accesso a questo contenuto, così come a tutti gli altri contenuti e strumenti riservati, è (100% gratuito).

Argomenti correlati: dimostrazione automatica di teoremi, ATP, verifica formale, intelligenza artificiale, logica, principio di risoluzione, dimostratore automatico di teoremi, assistente di dimostrazione, informatica, metodi formali.

Contesto storico

Dimostrazione automatica di teoremi (ATP)

1950
1953
1960
1960
1967
1970
1970
1950
1952
1956
1960
1967
1967
1970
1970

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

Invenzioni, innovazioni e principi tecnici correlati

Le immagini a grandezza naturale e i download sono disponibili, 100% gratuitamente, solo per i membri registrati.

> Login <