Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Dimostrazione automatica di teoremi

Indice Dimostrazione automatica di teoremi

La dimostrazione automatica di teoremi (in inglese Automated theorem proving o ATP) o deduzione automatica, è il sottocampo più sviluppato del ragionamento automatico.

31 relazioni: Addizione, Alan Turing, Albert Thoralf Skolem, Alfred North Whitehead, Alonzo Church, Bertrand Russell, Computer, Dimostrazione matematica, Elsevier, Forma normale disgiuntiva, Gottlob Frege, Ideale (matematica), Institute for Advanced Study, Ipotesi, Kurt Gödel, Leopold Löwenheim, Linguaggio del primo ordine, Logica proposizionale, Modus ponens, Numero naturale, Oggetto (informatica), Principia Mathematica, Programma (informatica), Ragionamento automatico, Sistema assiomatico, Sistema di algebra computazionale, Teorema, Teoria della complessità computazionale, Tesi, Uguaglianza, Valvola termoionica.

Addizione

L'addizione (denotata normalmente dal simbolo del più, "+") è una delle quattro operazioni fondamentali dell'aritmetica, insieme alla sottrazione, alla moltiplicazione e alla divisione.

Nuovo!!: Dimostrazione automatica di teoremi e Addizione · Mostra di più »

Alan Turing

Il suo lavoro ebbe vasta influenza sullo sviluppo dell'informatica, grazie alla sua formalizzazione dei concetti di algoritmo e calcolo mediante la macchina di Turing, che a sua volta ha svolto un ruolo significativo nella creazione del moderno computer.

Nuovo!!: Dimostrazione automatica di teoremi e Alan Turing · Mostra di più »

Albert Thoralf Skolem

Nel 1905 entra nell'Università di Kristiania, il nome di allora di Oslo, per studiare matematica, ma studia anche fisica, chimica, botanica e zoologia.

Nuovo!!: Dimostrazione automatica di teoremi e Albert Thoralf Skolem · Mostra di più »

Alfred North Whitehead

Si occupò di logica, matematica, epistemologia, teologia e metafisica.

Nuovo!!: Dimostrazione automatica di teoremi e Alfred North Whitehead · Mostra di più »

Alonzo Church

Ha dato importanti contributi allo sviluppo della logica matematica e ai fondamenti dell'informatica teorica.

Nuovo!!: Dimostrazione automatica di teoremi e Alonzo Church · Mostra di più »

Bertrand Russell

Fu anche un autorevole esponente del movimento pacifista e un divulgatore della filosofia.

Nuovo!!: Dimostrazione automatica di teoremi e Bertrand Russell · Mostra di più »

Computer

Un computer (pronuncia italiana), in italiano anche elaboratore (vedi «aspetti linguistici»), è una macchina automatizzata in grado di eseguire complessi calcoli matematici ed eventualmente altri tipi di elaborazioni dati.

Nuovo!!: Dimostrazione automatica di teoremi e Computer · Mostra di più »

Dimostrazione matematica

Una dimostrazione matematica è un processo di deduzione che, partendo da premesse assunte come valide (ipotesi) o da proposizioni dimostrate in virtù di queste premesse, determina la necessaria validità di una nuova proposizione in virtù della (sola) coerenza formale del ragionamento.

Nuovo!!: Dimostrazione automatica di teoremi e Dimostrazione matematica · Mostra di più »

Elsevier

Elsevier, società del gruppo Reed-Elsevier, è il maggior editore mondiale in ambito medico e scientifico.

Nuovo!!: Dimostrazione automatica di teoremi e Elsevier · Mostra di più »

Forma normale disgiuntiva

Nella logica booleana, una formula è in forma normale disgiuntiva o disgiunta (FND), indicata anche come DNF (acronimo di Disjunctive Normal Form) se è una disgiunzione di clausole, dove le clausole sono una congiunzione di letterali.

Nuovo!!: Dimostrazione automatica di teoremi e Forma normale disgiuntiva · Mostra di più »

Gottlob Frege

Frege è considerato quasi unanimemente dalla critica odierna uno dei più grandi logici dopo Aristotele, ed è il padre del pensiero formale del Novecento.

Nuovo!!: Dimostrazione automatica di teoremi e Gottlob Frege · Mostra di più »

Ideale (matematica)

In matematica, e più precisamente in algebra, un ideale è un sottoinsieme di un anello chiuso rispetto alla somma interna e al prodotto con qualsiasi elemento dell'anello.

Nuovo!!: Dimostrazione automatica di teoremi e Ideale (matematica) · Mostra di più »

Institute for Advanced Study

Fuld Hall L'Institute for Advanced Study è un centro di ricerca teorica e si trova a Princeton, New Jersey, U.S.A..

Nuovo!!: Dimostrazione automatica di teoremi e Institute for Advanced Study · Mostra di più »

Ipotesi

Un'ipotesi (dal greco antico ὑπόθεσις hypothesis, composto da hypo, "sotto" e thesis, "posizione", ovvero supposizione) è la premessa sottesa ad un ragionamento o a una dimostrazione.

Nuovo!!: Dimostrazione automatica di teoremi e Ipotesi · Mostra di più »

Kurt Gödel

Ritenuto uno dei più grandi logici di tutti i tempi insieme ad Aristotele e Gottlob Frege, le sue ricerche ebbero un significativo impatto, oltre che sul pensiero matematico e informatico, anche sul pensiero filosofico del XX secolo.

Nuovo!!: Dimostrazione automatica di teoremi e Kurt Gödel · Mostra di più »

Leopold Löwenheim

Dopo aver studiato matematica e scienze presso la Università di Berlino tra il 1896 e il 1900.

Nuovo!!: Dimostrazione automatica di teoremi e Leopold Löwenheim · Mostra di più »

Linguaggio del primo ordine

Nella logica matematica il linguaggio del primo ordine è un linguaggio formale che serve per gestire meccanicamente enunciati e ragionamenti che coinvolgono i connettivi logici, le relazioni e i quantificatori "per ogni..." (∀) ed "esiste..." (∃).

Nuovo!!: Dimostrazione automatica di teoremi e Linguaggio del primo ordine · Mostra di più »

Logica proposizionale

La logica proposizionale (o enunciativa) è un linguaggio formale con una semplice struttura sintattica, basata fondamentalmente su proposizioni elementari (atomi) e su connettivi logici di tipo vero-funzionale, che restituiscono il valore di verità di una proposizione in base al valore di verità delle proposizioni connesse (solitamente noti come AND, OR, NOT...). La semantica della logica proposizionale definisce il significato dei simboli e di qualsiasi proposizione che rispetti le regole sintattiche del linguaggio, basandosi sui valori di verità associati agli atomi.

Nuovo!!: Dimostrazione automatica di teoremi e Logica proposizionale · Mostra di più »

Modus ponens

Nella logica, il Modus ponens (MP), accorciamento del latino modus ponendo ponens (modo che afferma, letteralmente modo che pone con l'aver posto), è una semplice e valida regola d'inferenza, che afferma in parole: o in notazione con operatori logici: \vdash q dove \vdash rappresenta l'asserzione logica, nota anche come sequente.

Nuovo!!: Dimostrazione automatica di teoremi e Modus ponens · Mostra di più »

Numero naturale

In matematica i numeri naturali sono quei numeri usati per contare e ordinare.

Nuovo!!: Dimostrazione automatica di teoremi e Numero naturale · Mostra di più »

Oggetto (informatica)

Con oggetto, in informatica ed in particolar modo nell'ambito della programmazione, si intende nella maniera più generica una regione di memoria allocata.

Nuovo!!: Dimostrazione automatica di teoremi e Oggetto (informatica) · Mostra di più »

Principia Mathematica

Principia Mathematica è un'opera sui fondamenti logici della matematica scritta da Alfred North Whitehead e Bertrand Russell.

Nuovo!!: Dimostrazione automatica di teoremi e Principia Mathematica · Mostra di più »

Programma (informatica)

Un programma, in informatica,è un software che può essere eseguito da un elaboratore per ricevere in input determinati dati di un problema automatizzabile e restituirne in output le (eventuali) soluzioni.

Nuovo!!: Dimostrazione automatica di teoremi e Programma (informatica) · Mostra di più »

Ragionamento automatico

Il ragionamento automatico è un'area dell'informatica dedicata alla comprensione dei diversi aspetti del ragionamento al fine di creare dei programmi che permettano ai computer di ragionare in modo parzialmente o addirittura completamente automatico.

Nuovo!!: Dimostrazione automatica di teoremi e Ragionamento automatico · Mostra di più »

Sistema assiomatico

In matematica, un sistema assiomatico (o assiomatica) è un insieme di assiomi che possono essere usati per dimostrare teoremi.

Nuovo!!: Dimostrazione automatica di teoremi e Sistema assiomatico · Mostra di più »

Sistema di algebra computazionale

Con il termine sistema di algebra computazionale (o anche con il termine inglese computer algebra system e con il suo acronimo CAS) si intende un sistema software in grado di facilitare la esecuzione di elaborazioni simboliche.

Nuovo!!: Dimostrazione automatica di teoremi e Sistema di algebra computazionale · Mostra di più »

Teorema

Un teorema è una proposizione che, a partire da condizioni iniziali arbitrariamente stabilite, trae delle conclusioni, dandone una dimostrazione.

Nuovo!!: Dimostrazione automatica di teoremi e Teorema · Mostra di più »

Teoria della complessità computazionale

In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Nuovo!!: Dimostrazione automatica di teoremi e Teoria della complessità computazionale · Mostra di più »

Tesi

La tesi (dal greco antico ϑεσις thesis, ovvero posizione) è un enunciato, o una proposizione, di cui si vuole accertare la validità tramite una dimostrazione, a partire da un'ipotesi e da assiomi.

Nuovo!!: Dimostrazione automatica di teoremi e Tesi · Mostra di più »

Uguaglianza

* Uguaglianza sociale – in sociologia e antropologia, condizione di individui e gruppi di essere considerati alla stessa stregua in termini di diritti.

Nuovo!!: Dimostrazione automatica di teoremi e Uguaglianza · Mostra di più »

Valvola termoionica

La valvola termoionica (o tubo a vuoto) è stato il primo componente elettronico "attivo" inventato.

Nuovo!!: Dimostrazione automatica di teoremi e Valvola termoionica · Mostra di più »

Riorienta qui:

Automated theorem proving, Dimostratore automatico dei teoremi.

UscenteArrivo
Ehi! Siamo su Facebook ora! »