Logica e Informatica: cosa i calcolatori possono e non possono fare. Simone Martini
|
|
- Gino Franceschini
- 7 anni fa
- Visualizzazioni
Transcript
1 Logica e Informatica: cosa i calcolatori possono e non possono fare Simone Martini Dipartimento di Scienze dell Informazione Alma Mater Studiorum Università di Bologna 1 io Simone Martini Professore di Informatica Laurea in Scienze dell Informazione, Pisa Dottore di Ricerca in Informatica, Pisa Insegnato a Pisa (fino al 1994) e poi Udine, fino al 2002 Ricerca: come sopra e: Digital Eq. Co. Systems Res. Center, Palo Alto Stanford University École normale superieure, Parigi Université Paris Nord Teoria dei linguaggi di programmazione: semantica, sistemi di tipi, lambda calcolo, logica e informatica 2 1
2 info web ricevimento studenti mercoledì 13:30 su appuntamento per posta elettronica logica e informatica 3 testo un manuale autocontenuto con tutti i dettagli tecnici: logica e informatica 4 2
3 Logica e Informatica logica e informatica 5 I materiali del corso... La prima parte: limiti assoluti alle possibilità del calcolo materiale maturo intorno al 1935! La seconda parte: limiti dettati dalle risorse alle possibilità del calcolo materiale maturo intorno al 1975 molta ricerca ancora attiva: il problema aperto più importante dell informatica teorica: P=NP? logica e informatica 6 3
4 Il primo atto Circa Cambridge Vienna Princeton logica e informatica 7 Cambridge: Alan M. Turing 23 June 1912 in London, England 7 June 1954 in Wilmslow logica e informatica 8 4
5 Princeton: Alonzo Church 14 June 1903 in Washington, D.C., USA 11 Aug 1995 in Hudson, Ohio logica e informatica 9 Princeton: Stephen C. Kleene 5 Jan 1909 in Hartford, Connecticut, 25 Jan 1994 in Madison, Wisconsin, logica e informatica 10 5
6 Princeton-Vienna: Kurt Gödel 28 April 1906 in Brünn, Austria-Ungheria (Brno, Repubblica Ceca) 14 Jan 1978 in Princeton, New Jersey, logica e informatica 11 Vienna-Princeton: John (János) von Neumann 28 Dec 1903 in Budapest, Hungary 8 Feb 1957 in Washington D.C., logica e informatica 12 6
7 La dote di Zeus Formalismi per la calcolabilità effettiva in cosa consiste una funzione effettivamente calcolabile? (in opposizione ad enunciati puramente esistenziali) Turing automa symbol pushing Gödel-Kleene Funzioni ricorsive generali Church calcolo di funzioni come riscrittura di stringhe e molti altri... logica e informatica 13 Perché la logica se ne interessava? I paradossi La soluzione matematico-logica i Principia Mathematica Bertrand Russell e Alfred North Whitehead Il programma di David Hilbert la riduzione all aritmetica la dimostrazione di consistenza dell aritmetica Una sua componente Dimostrare che ogni asserto (della logica su cui si fonda l aritmetica) può essere deciso con metodi meccanici logica e informatica 14 7
8 Quale esito ha il programma? Non esiste alcun procedimento meccanico per decidere della verità di un asserto: Church L aritmetica (= gli asserti veri sui numeri) non corrisponde alla sua teoria logica formalizzata vi sono asserti veri che non sono dimostrabili Gödel (I teorema di incompletezza) la consistenza dell aritmetica può essere dimostrata solo con strumenti più potenti di essa Gödel (II teorema di incompletezza) logica e informatica 15 Ma... Come sottoprodotto fonda la logica matematica moderna fonda la calcolabilità effettiva che von Neumann trasformerà nel primo calcolatore fisico logica e informatica 16 8
9 Torniamo a Vienna Gödel presenta il suo primo teorema di incompletezza, 1930 Carnap, H. Hahn, H. Reichenbach, J. von Neuman M. Schlick L. Wittgenstein logica e informatica 17 il Tractatus logico-philosophicus, Prefazione: Quanto può dirsi, si può dir chiaro. Proposizione 7 (l ultima): Su ciò, di cui non si può parlare, si deve tacere. logica e informatica 18 9
10 Problemi di cardinalità Quante sono le cose di cui si può parlare? Quanti i sono i numeri? E quanti sono i problemi numerici? logica e informatica 19 La macchina di Turing logica e informatica 20 10
11 Funzioni Turing-calcolabili Fissati: un insieme di simboli S una codifica dei naturali con stringhe finite di S _ : Nat S* f : Nat k Nat (parziale) è Turing-calcolabile sse esiste una MdT M t.c. per ogni n 1,...,n k, m f(n 1,...,n k ) m sse M(n 1,...,n k ) m logica e informatica 21 11
Il calcolatore universale, origini e nuovi paradigmi
Il calcolatore universale, origini e nuovi paradigmi Lucia Pomello Università degli studi di Milano Bicocca Dipartimento di Informatica, Sistemistica e Comunicazione 24 febbraio 2017 L evoluzione dell
DettagliDimostrazioni e programmi come oggetti geometrici. Simone Martini
Dimostrazioni e programmi come oggetti geometrici Simone Martini Dipartimento di Scienze dell Informazione Alma Mater Studiorum Università di Bologna 1 Dimostrazioni alla Hilbert Assiomi, che caratterizzano
DettagliAlcune Tracce dei Precedenti Esami del Dottorato di Siena in Logica Matematica ed Informatica Teorica
Alcune Tracce dei Precedenti Esami del Dottorato di Siena in Logica Matematica ed Informatica Teorica Raccolti e curati da Luca Spada Indice 1 Temi 1 1.1 Logica Matematica.......................... 1 1.2
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Maria Rita Di Berardini (Camerino), Emanuela Merelli (Ascoli) 1 1 Scuola di Scienze e Tecnologie - Sezione di Informatica Università di Camerino Parte I Il concetto di Algoritmo Il
DettagliCurriculum T5 Calcolo, simboli e intelligenza Alan M. Turing e la scienza digitale
Curriculum T5 Calcolo, simboli e intelligenza Alan M. Turing e la scienza digitale Simone Martini Dipartimento di Informatica Scienza e Ingegneria Alma mater studiorum Università di Bologna Collegio Superiore
DettagliL AUTOMA ESECUTORE L AUTOMA ESECUTORE
L AUTOMA ESECUTORE Metodo Risolutivo (algoritmo) Un automa capace di ricevere dall esterno una descrizione dello algoritmo richiesto DATI Esecutore RISULTATI cioè capace di interpretare un linguaggio (linguaggio
DettagliLe parole dell informatica: algoritmo e decidibilità
Le parole dell informatica: algoritmo e decidibilità Angelo Montanari Dipartimento di Matematica e Informatica Università degli Studi di Udine Ciclo di seminari su un Vocabolario Filosofico dell Informatica
DettagliCAPITOLO 1 CENNI STORICI
CAPITOLO 1 CENNI STORICI 1. Gli abachi: calcolare con sassi e palline..... 1 2. I bastoncini di Nepero...... 7 3. Un antico calcolatore analogico: riga+compasso...... 10 4. Oltre le quattro operazioni:
DettagliL AUTOMA ESECUTORE L AUTOMA ESECUTORE
L AUTOMA ESECUTORE DATI Esecutore Metodo Risolutivo (algoritmo) RISULTATI Un automa capace di ricevere dall esterno una descrizione dello algoritmo richiesto cioè capace di interpretare un linguaggio (linguaggio
DettagliDispensa di Informatica II.1
ALGORITMI La dispensa di seguito proposta si pone come tutorial per poter porre le basi per la realizzazione di algoritmi che poi potranno eventualmente essere sviluppati in moduli software con metodologia
Dettaglif f Un futuro per la Storia la Storia per il futuro Alma Mater Studiorum Università di Bologna Laboratorio Multidisciplinare di Ricerca Storica
Dettagli
2. Che cosa significa che due insiemi sono uguali? La parola uguale e il simbolo = hanno un unico significato in matematica? 13
Indice Parte I Teoria degli insiemi e Logica matematica 1. Qual è, o quale dovrebbe essere, il ruolo della teoria degli insiemi nell insegnamento della matematica? 3 1.1 La teoria degli insiemi e la matematica
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo Marco Liverani (liverani@mat.uniroma3.it)
DettagliFondamenti dei linguaggi di programmazione
Fondamenti dei linguaggi di programmazione Aniello Murano Università degli Studi di Napoli Federico II 1 Riassunto delle lezioni precedenti Prima Lezione: Introduzione e motivazioni del corso; Sintassi
DettagliNUMERI E INFINITO. Carlo Toffalori (Camerino) ITIS Divini, San Severino Marche 13 novembre 2014
NUMERI E INFINITO Carlo Toffalori (Camerino) ITIS Divini, San Severino Marche 13 novembre 2014 Giacomo Leopardi, secondo autografo de L infinito (Visso, Palazzo Comunale) Jorge Luis Borges, Discussione,
DettagliCapitolo 1 Linguaggi e Macchine Astratte
Università degli Studi di Bologna Scuola di Ingegneria e Architettura Capitolo 1 Linguaggi e Macchine Astratte Corso di Laurea Magistrale in Ingegneria Informatica Anno accademico 2014/2015 Prof. ENRICO
DettagliCorso di Linguaggi di Programmazione
Corso di Linguaggi di Programmazione Lezione 2 Alberto Ceselli alberto.ceselli@unimi.it Dipartimento di Tecnologie dell Informazione Università degli Studi di Milano 09 Marzo 2010 Controlli automatici
DettagliDALL INFINITO AL ROBOT (E RITORNO?) Carlo Toffalori San Pellegrino Terme, 5 settembre 2011
DALL INFINITO AL ROBOT (E RITORNO?) Carlo Toffalori San Pellegrino Terme, 5 settembre 2011 Secondo autografo de «L'infinito» (Visso, Archivio Comunale) Che c entra l infinito con la Matematica? E con l
DettagliALAN TURING E IL LATO OSCURO DELLA MELA
ALAN TURING E IL LATO OSCURO DELLA MELA Marco Giunti - ALOPHIS, Università di Cagliari PERCHÉ TURING? PER IL METODO - Incontri sui fondamenti metodologici e teorici delle scienze, tecniche, arti e mestieri
DettagliTeoria della Calcolabilità!
Teoria della Calcolabilità!! Si occupa delle questioni fondamentali circa la potenza e le limitazioni dei sistemi di calcolo.!! L'origine risale alla prima metà del ventesimo secolo, quando i logici matematici
DettagliAlgoritmi e Complessità
Algoritmi e Complessità Università di Camerino Corso di Laurea in Informatica (tecnologie informatiche) III periodo didattico Docente: Emanuela Merelli Email:emanuela.merelli@unicam.it Lezione 2 Teoria
Dettaglicollana di istruzione scientifica serie di informatica
collana di istruzione scientifica serie di informatica Carlo Toffalori Flavio Corradini Stefano Leonesi Stefano Mancini Teoria della computabilità e della complessità McGraw-Hill Milano New York San Francisco
DettagliLa macchina universale di Turing, la relazione tra hardware e software, e i limiti della calcolabilità
La macchina universale di Turing, la relazione tra hardware e software, e i limiti della calcolabilità Alberto Pettorossi University of Rome Tor Vergata, Rome, Italy SEFIR, Pontificia Università Lateranense,
DettagliAutomi, Complessità e Calcolabilità Prof. E. Fachini
Automi, Complessità e Calcolabilità Prof. E. Fachini 1. introduzione al corso 1. il programma in sintesi 2. aspetti organizzativi 1. il libro di testo 2. i momenti di verifica E. Fachini, Calcolabilità
DettagliLogica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17
Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/17 Andrea Corradini e Francesca Levi Dipartimento di Informatica E-mail: andrea@di.unipi.it, francesca.levi@unipi.it A. Corradini e
Dettaglicollana di istruzione scientifica serie di matematica
collana di istruzione scientifica serie di matematica Toffalori_Interno_v2.indd 1 23/03/12 14.33 Al lettore La realizzazione di un libro comporta costi variabili (carta, stampa, legatura) e costi fissi,
DettagliInformatica, Algoritmi, Linguaggi
Elementi di Informatica e Applicazioni Numeriche T Informatica, Algoritmi, Linguaggi Cos'è l'informatica? Che cos'è l'informatica? Cos'è l'informatica? Che cos'è l'informatica? Dell'informatica possiamo
DettagliProblemi, algoritmi, calcolatore
Problemi, algoritmi, calcolatore Informatica e Programmazione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Problemi, algoritmi, calcolatori Introduzione
DettagliFondamenti di Informatica. Computabilità e Macchine di Turing. Prof. Franco Zambonelli Gennaio 2011
Fondamenti di Informatica Computabilità e Macchine di Turing Prof. Franco Zambonelli Gennaio 2011 Letture Consigliate: Roger Penrose, La Mente Nuova dell Imperatore, Sansoni Editrice. Martin Davis, Il
DettagliElementi di Informatica
Corso di Laurea triennale in Ingegneria Chimica in condivisione con Corso di Laurea triennale in Ingegneria Navale e Scienze dei Materiali Elementi di Informatica A.A. 2016/17 prof. Mario Barbareschi Introduzione
DettagliI predicati di dimostrabilità e l'indimostrabilità della consistenza [coerenza]. 1
I predicati di dimostrabilità e l'indimostrabilità della consistenza [coerenza]. 1 Nell'ultimo capitolo abbiamo appreso che nessuna estensione coerente di Q è decidibile e che ogni teoria assiomatizzabile
DettagliLogica, discorso e conoscenza. Logica e verità (matematica) ovvero Logica, deduzione, verità Lezioni 4, 5 e 6
Logica, discorso e conoscenza Primo modulo: Logica e verità (matematica) ovvero Logica, deduzione, verità Lezioni 4, 5 e 6 Simone Martini Dipartimento di Scienze dell Informazione Alma mater studiorum
DettagliProgrammazione, 2 a lezione
Programmazione, 2 a lezione Eugenio Omodeo Dipartimento di Matematica e Informatica, Università degli Studi di Trieste. Trieste, 28.09.2010 Diagrammi di flusso Linguaggi di specifica di programmi Due pioniere
DettagliSommario Codifica dei dati Macchina Astratta Definizioni Esempi
Sommario Codifica dei dati Macchina Astratta Definizioni Esempi 1 2 Codifica dei dati È possibile introdurre la teoria della computabilità facendo riferimento ad algoritmi che elaborano numeri naturali
DettagliAniello Murano Decidibilità delle teorie logiche
Aniello Murano Decidibilità delle teorie logiche 11 Lezione n. Parole chiave: Teorie logiche Corso di Laurea: Informatica Codice: Email Docente: murano@ na.infn.it A.A. 2008-2009 Prefazione Nelle lezioni
DettagliL ELABORATORE ELETTRONICO
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati) per produrre altri oggetti
DettagliLa tesi di Church-Turing
ITLCC 2006/11/12 21:06 page 79 #3 Capitolo 5 La tesi di Church-Turing SOMMARIO Sebbene il concetto di algoritmo abbia avuto una lunga storia nel campo della matematica, il concetto formale di algoritmo
DettagliQuello che i calcolatori possono e non possono fare
Quello che i calcolatori possono e non possono fare Ricordando Alan Turing a cent anni dalla nascita Simone Martini Dipartimento di Scienze dell Informazione Alma Mater Studiorum Università di Bologna
DettagliModelli e complessità di calcolo
Modelli e complessità di calcolo Prof. Giorgio Ausiello Orario delle lezioni: Martedi, Mercoledi, Giovedi ore 8.30 10.00 Orario di ricevimento: Lunedi ore 17.00 19.00 Via Ariosto 25 II piano - Ufficio
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
DettagliFondamenti di Informatica e Laboratorio T-AB
Università degli Studi di Bologna Facoltà di Ingegneria Fondamenti di Informatica e Laboratorio T-AB Corso di Laurea in Ingegneria Elettronica e Telecomunicazioni Prof. Luca Foschini Prof. Alessio Bonfietti
DettagliCorso di Laurea Ingegneria Civile
Corso di Laurea Ingegneria Civile Presentazione del corso di Fondamenti di Informatica Dm. 270 6 cfu Carla Limongelli Marzo 2010 1 Benvenuti!!! 2 Docenti del corso Prof. Carla Limongelli limongel@dia.uniroma3.it
DettagliELEMENTI DI LOGICA PER IL CORSO DI LAUREA IN MATEMATICA. Prof. Giangiacomo Gerla Dipartimento di Matematica ed Informatica. Università di Salerno
ELEMENTI DI LOGICA PER IL CORSO DI LAUREA IN MATEMATICA Prof. Giangiacomo Gerla Dipartimento di Matematica ed Informatica Università di Salerno gerla@unisa.it II INTRODUZIONE Sotto il termine di logica
DettagliLezione 1: Introduzione al Corso Mercoledì 30 Settembre 2009
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Meccanica & Ingegneria Gestionale Mat. Pari Docente : Anno Accademico 2009-2010 Lezione 1: Introduzione al Corso Mercoledì
DettagliIntroduzione alla programmazione in C
Andrea Marin Università Ca Foscari di Venezia Dipartimento di Informatica Corso di Programmazione a.a. 2011/2012 Corso di programmazione Docenti: Andrea Marin (linguaggio C + esercitazioni) I semestre
DettagliA proposito di informatica
A proposito di informatica Sguardo d insieme sulla disciplina: una mappa delle materie e delle loro relazioni Università degli Studi di Milano Dipartimento di Informatica Bootstrap Day - 26 settembre 2016
Dettagli«Le uniche proposizioni che hanno senso sono quelle suscettibili di verifica empirica»
1 Stefano Nobile Metodologia delle Scienze Sociali IL NEOPOSITIVISMO LOGICO (neoempirismo, neopositivismo, positivismo logico, empirismo logico) Circolo di Vienna (Moritz Schlick) (1929-1937) Gruppo di
DettagliTEORIE E TECNICHE PER LA COMUNICAZIONE DIGITALE
TEORIE E TECNICHE PER LA COMUNICAZIONE DIGITALE Riccardo Dondi Dipartimento di Scienze dei linguaggi, della comunicazione e degli studi culturali Università degli Studi di Bergamo Informazione sul corso
DettagliVarianti Macchine di Turing
Varianti Macchine di Turing Esistono definizioni alternative di macchina di Turing. Chiamate Varianti. Tra queste vedremo: MdT a più nastri e MdT non deterministiche. Mostriamo: tutte le varianti ragionevoli
DettagliOrganizzazione strutturata
Organizzazione strutturata Evoluzione storica a.a. 2002-03 L. Borrelli 1 Complessità dei Sistemi di Elaborazione Caratteristica dei Sistemi di Elaborazione: Complessità Per trattare sistemi complessi è
DettagliLa matematica non è un opinione, lo è oppure...?
La matematica non è un opinione, lo è oppure...? Giulio Giusteri Dipartimento di Matematica e Fisica Università Cattolica del Sacro Cuore Brescia 26 Febbraio 2010 Vecchie conoscenze Dedurre... dedurre...
DettagliELEMENTI DI PROGRAMMAZIONE a.a. 2012/13 MACCHINE, ALGORITMI, PROGRAMMI
ELEMENTI DI PROGRAMMAZIONE a.a. 22/3 MACCHINE, ALGORITMI, PROGRAMMI Andrea Prevete, UNINA2 23 UNA GERARCHIA DI MACCHINE macchine combinatorie macchine sequenziali (automi a stati finiti)... macchine di
Dettaglimio indirizzo 1 Sarò lieto di ricevere commenti o segnalazioni di errori presso il
INTRODUZIONE Purtroppo questo libro è rappresentato molto più dal sottotitolo che dal titolo. Infatti è una semplice trascrizione di miei appunti per vari corsi di logica che ho tenuto in passato all Università
DettagliCorso di Laurea Ingegneria Informatica
Corso di Laurea Ingegneria Informatica Presentazione del corso di Fondamenti di Informatica 2 A. Miola Febbraio 2008 http://www.dia.uniroma3.it/~java/fondinf2/ Presentazione Corso 1 Contenuti Corso di
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 12/13)
LOGICA MATEMATICA PER INFORMATICA (A.A. 12/13) DISPENSA N. 4 Sommario. Dimostriamo il Teorema di Completezza per il Calcolo dei Predicati del I ordine. 1. Teorema di Completezza Dimostriamo il Teorema
DettagliNote del corso di Calcolabilità e Linguaggi Formali - Lezione 8
Note del corso di Calcolabilità e Linguaggi Formali - Lezione 8 Alberto Carraro DAIS, Università Ca Foscari Venezia http://www.dsi.unive.it/~acarraro 1 Insiemi e predicati ricorsivi e ricorsivamente enumerabili
DettagliPER ISTRUIRE UN ROBOT. ovvero, come costruirsi una logica. Giovanni Sambin
PER ISTRUIRE UN ROBOT ovvero, come costruirsi una logica Giovanni Sambin sambin@math.unipd.it Indice 1. Introduzione 4 Capitolo 1. Linguaggio e metalinguaggio 11 1. Segni ed espressioni 12 2. Simboli
DettagliLogica proposizionale
Logica proposizionale Proposizione: frase compiuta che è sempre o vera o falsa. Connettivi Posti in ordine di precedenza: not, and, or, implica, doppia implicazione Sintassi Le proposizioni sono costituite
DettagliLa matematica del gioco. Il gioco della matematica
. Il gioco della matematica Viterbo 2 Maggio 2015 May 16, 2015 Sommario Giochi matematici Il gioco dell intelligenza Il gioco della matematica La matematica è un gioco Giochi matematici Teoria matematica
DettagliGiocando con la separabilità e non solo... Performance minima di un matematico stipendiato
Giocando con la separabilità e non solo... Performance minima di un matematico stipendiato 2 Teorema di incompletezza. (K. Godel, 1931) La teoria degli insiemi (e quindi la matematica in generale) contiene
DettagliI teoremi di Gödel. Giovanna Corsi. Dicembre Aritmetizzazione. Numeri di Gödel 2. 3 L aritmetica di Robinson 7
I teoremi di Gödel Giovanna Corsi Dicembre 2003 Indice 1 Aritmetizzazione. Numeri di Gödel 2 2 Teoremi limitativi per PA 3 3 L aritmetica di Robinson 7 4 Il predicato T eor P A 8 5 I teoremi di Gödel da
Dettagli2. Paradosso #1. Cominciamo col paradosso il più difficile, mentre che siamo ancora svegli.
1. Cercherò alla fine di questa presentazione di rispondere alla domanda: qual è il cuore della matematica? Ma prima è necessario discutere la natura della matematica. E voglio concentrare su un aspetto
DettagliChe cos è la filosofia analitica?
Che cos è la filosofia analitica? Sascia Pavan sascia.pavan@gmail.com 31 marzo 2011 Sommario 1 Introduzione I padri fondatori Logica matematica 2 La filosofia analitica prima maniera: dalle origini agli
DettagliLezioni Teoriche Nozioni di Base, Rappresentazione ed Elaborazione delle Informazioni
1 Lezioni Teoriche Nozioni di Base, Rappresentazione ed Elaborazione delle Informazioni 2014/2015 2 PRIMA DI INIZIARE 1 LA RICERCA CHE CONDURREMO INSIEME Useremo le ontologie per focalizzare l attenzione
DettagliCorso di Fondamenti di Informatica e Laboratorio ato o T-AB
Università degli Studi di Bologna Facoltà di Ingegneria Corso di Fondamenti di Informatica e Laboratorio ato o T-AB Corso di Laurea in Ingegneria Elettronica e Telecomunicazioni Prof. Michela Milano Prof.
DettagliFormazione in informatica e futuro dell ICT
Formazione in informatica e futuro dell ICT Prof. Enrico Nardelli Univ. Roma Tor Vergata Presidente del GRIN (Associazione Italiana Docenti Universitari di Informatica) Udine, 5 dicembre 2006 Il mondo
DettagliProposizioni e verità
Proposizioni e verità Claudia Casadio Logica e Psicologia del Pensiero Laurea Triennale - Parte Istituzionale A.A. 2007-08 Contents 1 Proposizione.......................................... 3 2 Verità...............................................
DettagliIl computer come calcolatore 2
Il computer come calcolatore 2 Storia dell Informatica e della Comunicazione Digitale Federico Gobbo federico.gobbo@uninsubria.it Università dell Insubria, Varese CC Alcuni diritti riservati. A.A. 2009-10
DettagliLE MATEMATICHE del 900: La perdita della certezza. Filippo Spagnolo
LE MATEMATICHE del 900: La perdita della certezza Filippo Spagnolo La Matematica o le Matematiche? Il Paradigma della Matematica fino a Kant e per tutto l 800. La riorganizzazione dei linguaggi matematici
DettagliCOERENZA, INCOMPLETEZZA E INDECIDIBILITÀ: UNA RIFLESSIONE SUI FONDAMENTI DELLA MATEMATICA
COERENZA, INCOMPLETEZZA E INDECIDIBILITÀ: UNA RIFLESSIONE SUI FONDAMENTI DELLA MATEMATICA LUCA LUSSARDI Sommario. In questo breve intervento presentiamo le più importanti problematiche legate ai fondamenti
DettagliIndecidibilità e incompletezza
Indecidibilità e incompletezza Seconda parte: Incompletezza Gabriele Lolli (Con la collaborazione di Stefano Baratella e Domenico Luminati.) Questa frase è falsa! Il Primo Teorema di Incompletezza Nel
DettagliMaiuscole e minuscole
Maiuscole e minuscole Abilità interessate Distinguere tra processi induttivi e processi deduttivi. Comprendere il ruolo e le caratteristiche di un sistema assiomatico. Riconoscere aspetti sintattici e
DettagliFilosofia del linguaggio (i) (3 cr.)
Filosofia del linguaggio (i) (3 cr.) Docente: Giuseppe Spolaore Orario: Martedì ore 17.20 aula T4, mercoledì ore 17.20 aula 1.4, giovedì ore 14.00 aula 1.4 (per un totale di circa 10 lezioni). Ricevimento:
DettagliArgomenti diagonali. Gianluigi Bellin
Argomenti diagonali Gianluigi Bellin November 30, 2010 La cardinalità degli insiemi. Consideriamo la relazione di equivalenza tra insiemi ottenuta ponendo A B se e solo se esiste una biiezione f : A B.
DettagliUNIVERSITÀ DEGLI STUDI DI PALERMO Corso di Laurea in Matematica. Calendario degli esami di profitto 1/10/ /09/2014
UNIVERSITÀ DEGLI STUDI DI PALERMO Corso di Laurea in Matematica Calendario degli esami di profitto 1/10/2013 30/09/2014 PRIMO ANNO () Sessione Invernale 14 Febbraio 17 Marzo 2014 14 Aprile -24 Aprile 2014
DettagliFondamenti di Informatica per la Sicurezza a.a. 2008/09. Algebre di Boole. Stefano Ferrari. George Boole( )
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Algebre di Boole Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli Studi
DettagliIntelligenza Artificiale A (lezione introduttiva parte di teoria)
Intelligenza Artificiale A (lezione introduttiva parte di teoria) Prof. Alfonso E. Gerevini Dipartimento di Elettronica per l Automazione Facoltà di Ingegneria Università degli Studi di Brescia Testo di
DettagliUniversità di Pisa Facoltà di Scienze Matematiche Fisiche e Naturali
Facoltà di Scienze Matematiche Fisiche e Naturali Corso di Laurea Specialistica in Informatica (classe 23/S: Informatica) Corso di Laurea Specialistica in Tecnologie Informatiche (classe 23/S: Informatica)
DettagliCorso di Fondamenti di Informatica e Laboratorio T-AB
Università degli Studi di Bologna Facoltà di Ingegneria Corso di Fondamenti di Informatica e Laboratorio T-AB Corso di Laurea in Ingegneria Elettronica e Telecomunicazioni e Ingegneria dell Automazione
DettagliIl più grande problema irrisolto dell informatica
Il più grande problema irrisolto dell informatica Un breve percorso intorno al concetto di complessità computazionale Marco Liverani liverani@mat.uniroma3.it 5 aprile 2005 Liceo Scientifico Statale G.
DettagliPresentazione. 1 Gödel nel 1930 farà riferimento proprio ai Principia mathematica, insieme alla teoria
Presentazione Ma la cosa strana è appunto che con quei valori immaginari o in qualche modo impossibili si possano tuttavia compiere le ordinarie operazioni e alla fine ottenere un risultato tangibile!
DettagliFilosofia del linguaggio Alfredo Paternoster
Filosofia del linguaggio 2012-2013 Alfredo Paternoster Russell: la teoria delle descrizioni Frege: descrizioni vuote non hanno riferimento, quindi gli enunciati dove esse occorrono non hanno valore di
DettagliLogica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/2017
Logica per la Programmazione Corso di Laurea in INFORMATICA a.a. 2016/2017 Andrea Corradini e Francesca Levi Dipartimento di Informatica E-mail: andrea.corradini@unipi.it, francesca.levi@unipi.it A. Corradini
DettagliOrario del corso. Contenuti del corso. Modalità d esame. Analisi Numerica 1 a.a. 2014/2015
Analisi Numerica 1 a.a. 2014/2015 Dott.ssa Silvia Bonettini Orario del corso Mercoledì 10:30-13:30 Aula2/Laboratorio Giovedì 10:30-13:30 Aula2/Laboratorio Ricevimento: mercoledì 9:30-10:30 E-mail docente:
DettagliTi piacciono le riviste di meccanica? Settant anni di macchine di Turing
Ti piacciono le riviste di meccanica? Settant anni di macchine di Turing Francesco Belardinelli 30 agosto 2005 Indice 1 Algoritmi e procedure effettive 2 1.1 Che cosa è un algoritmo?........................
DettagliCalcolare, per caso? (Turing e la macchina) g.pani. Charles Lutwidge Dodgson (Cheshire, 27 gennaio 1832 Guildford, 14 gennaio 1898),
Calcolare, per caso? (Turing e la macchina) Charles Lutwidge Dodgson (Cheshire, 27 gennaio 1832 Guildford, 14 gennaio 1898), g.pani 1 Linguaggio: sintassi e semantica Sintassi: A,B,C,. Semantica: vero,
DettagliAppendice A. Il sistema assiomatico di Zermelo per la teoria degli insiemi
Appendice A Il sistema assiomatico di Zermelo per la teoria degli insiemi Ernest Zermelo (1871-1953) rilevò che la presenza delle antinomie poteva essere collegata ad un insufficiente definizione del concetto
DettagliLOGICA MATEMATICA PER INFORMATICA (A.A. 11/12)
LOGICA MATEMATICA PER INFORMATICA (A.A. 11/12) DISPENSA N. 5 Sommario. Dimostriamo l indecidibilità dell aritmetica formale, della verità aritmetica, e della validità logica. 1. Incompletezza e indecidibilità
DettagliTuring cercò di fornire una risposta matematica al problema CHE COSA SIGNIFICA CALCOLARE?
STORIA DELLE CONOSCENZE SCIENTIFICHE SULL UOMO E SULLA NATURA a.a. 2016 2017 Prof. Roberto Giuntini, PhD. Introduzione alla storia dell intelligenza artificiale e della robotica Modulo II: Le macchine
DettagliLaurea Triennale in Ingegneria Gestionale. Corso di Fondamenti di Informatica A.A. 2015/2016 Canale M-Z
Laurea Triennale in Ingegneria Gestionale Corso di Fondamenti di Informatica A.A. 2015/2016 Canale M-Z Informazioni generali sul corso 12 CFU (22 Febbraio 2016 27 Maggio 2016) Orario delle lezioni Lunedì
DettagliLogica per la Programmazione
Logica del Primo Ordine: Motivazioni, Sintassi e Interpretazioni Logica per la Programmazione Lezione 7 Formule Valide, Conseguenza Logica Proof System per la Logica del Primo Ordine Leggi per i Quantificatori
DettagliAlgoritmi e diagrammi di flusso versione biennio
Algoritmi e diagrammi di flusso versione biennio Pablo Genova gallini.genova@gmail.com I. I. S. Angelo Omodeo Mortara Indirizzo Tecnico-Economico A. S. 2015 2016 Cos'è un algoritmo? Algoritmo: procedimento
DettagliPrincipio di composizione delle MT
Principio di composizione delle MT La definizioni date fanno riferimento a situazioni in cui la macchina sia capace di risolvere problemi singoli. E possibile far sì che macchine progettate per problemi
DettagliCompletezza e incompletezza
Completezza e incompletezza Il metodo assiomatico da Euclide a Gödel Ugo de Liguoro Maggio 2014, Catania Ugo de Liguoro Completezza e incompletezza Maggio 2014, Catania 1 / 52 Il metodo assiomatico da
DettagliFondamenti di Informatica MultiDAMS
Fondamenti di Informatica MultiDAMS Docente: Prof. Rossano Gaeta Lezioni: Lunedì ore 10-12 (aula 15) Martedì ore 10-12 (aula 37) Mercoledì ore 10-12 (aula 37) Orario e luogo di ricevimento: sala docenti
DettagliAPPUNTI PER IL CORSO DI ALFABETIZZAZIONE INFORMATICA
Università degli Studi di Udine CENTRO SERVIZI INFORMATICI E TELEMATICI Via delle Scienze, 208-33100 UDINE (Italy) Tel. +39-0432-558900 Fax +39-432-558911 CF 80014550307 P. IVA 01071600306 Internet E-mail:
DettagliConcetti di base di informatica
Concetti di base di informatica Informatica@SEFA 2017/2018 - Lezione 1 Massimo Lauria http://massimolauria.net/courses/infosefa2017/ Lunedì, 25 Settembre 2017 1 Inscience,
DettagliIl Pensiero Computazionale: dai Concetti Generali alla Programmazione Software
Il Pensiero Computazionale: dai Concetti Generali alla Programmazione Software Prof. Marco Bernardo Università di Urbino Dipartimento di Scienze Pure e Applicate Sezione di Scienze e Tecnologie dell Informazione
DettagliLa filosofia della scienza nel XX secolo. Editori Laterza
Donale! Gillies Giulio Giorello La filosofia della scienza nel XX secolo Editori Laterza INDICE DEL VOLUME Prefazione Ringraziamenti ix xi Parte prima L'induttivismo e i suoi critici 1. Breve profilo storico:
Dettagli5 Lezione: Nominazione e forma logica. SCHEMA DI FREGE nel rapporto tra ESPRESSIONE e CONTENUTO. oggetto concetto valore di verità estensione.
5 Lezione: Nominazione e forma logica SCHEMA DI FREGE nel rapporto tra ESPRESSIONE e CONTENUTO termine predicato enunciato singolare senso modo di modo di dare pensiero dare il il riferimento riferimento
Dettagli