Domande taggate «automated-theorem-proving»

La dimostrazione automatica di teoremi è la dimostrazione di teoremi matematici da parte di un programma per computer.

2
Se P = NP, potremmo ottenere prove della congettura di Goldbach ecc.?
Questa è una domanda ingenua, per mia competenza; scusa in anticipo. La congettura di Goldbach e molte altre domande irrisolte in matematica possono essere scritte come brevi formule nel calcolo del predicato. Ad esempio, l'articolo di Cook "I computer possono scoprire regolarmente prove matematiche?" formula quella congettura come ∀ n …
1
Esiste un ragionevole sistema di prova automatizzato per i teoremi di TCS?
Supponiamo che volessi formalizzare la prova di Turing sul problema dell'arresto in modo che una macchina potesse controllarla. Alcuni dei noti sistemi di dimostrazione di teoremi automatizzati includono Mizar, Coq e HOL4. Ho scaricato e sperimentato Coq, ma non ha una libreria per macchine Turing. Ho pensato di codificarne uno …
2
Perché è così difficile per un computer provare qualcosa?
Questa può essere considerata una domanda stupida. Non sono un esperto di informatica (e non sono nemmeno un esperto di matematica), quindi per favore scusami se pensi che le seguenti domande mostrino alcuni importanti presupposti errati. Mentre ci sono piani per formalizzare l'ultimo teorema di Fermat (vedi questa presentazione ), …
1
Reazioni logiche per un sistema imprevedibile in una meta-teoria predicativa
Le relazioni logiche per linguaggi imprevedibili come il Sistema F sembrano basarsi in modo critico sull'impredicatività della logica ambientale. In particolare, l'interpretazione per il tipo forall sarà definita in termini di tutte le relazioni tipizzate. In un sistema impredicativo (come CiC / Coq) va bene, ma sembra impossibile in un …
6
Quali sono le proprietà praticamente calcolabili dei sistemi di transizione etichettati?
Ho trovato che i sistemi di transizione etichettati sono un buon modello per la mia applicazione, in particolare c'è un documento sulla modellizzazione dei casi d'uso usando LTS. La domanda è: cosa può essere facilmente dimostrato sugli LTS? Vorrei riutilizzare le soluzioni esistenti per vedere se sono utili per la …
2
Quale paradigma di dimostrazione del teorema automatizzato è appropriato per la formalizzazione in stile Principia Mathematica?
Sono in possesso di un libro che, ispirato al Principia Mathematica (PM) di Russell e al positivismo logico, tenta di formalizzare un dominio specifico determinando gli assiomi e deducendone i teoremi. In breve, tenta di fare per il suo dominio ciò che PM ha tentato di fare per la matematica. …
3
Prove trovate dal computer
Nel 1996, un problema aperto di vecchia data è stato risolto da un computer; vale a dire che l' algebra di Robbins e l'algebra booleana sono uguali. La dimostrazione è stata trovata da un teorema automatizzato. Inoltre, la dimostrazione nota del teorema dei quattro colori contiene componenti generati dal computer. …
1
La teoria del tipo di Martin-Löf porterà a una maggiore capacità di scrivere codice dimostrabilmente corretto?
Questo post fa riferimento all'isomorfismo di Curry-Howard e alla teoria del tipo di Martin-Löf . Il post sostiene la futura "unificazione" tra il linguaggio descrittivo della matematica e il linguaggio di programmazione informatica basato sull'operazione. Le mie domande sono: Queste idee porteranno a una migliore capacità (attraverso le lingue) di …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.