Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed
query: SELECT sid FROM sessions WHERE sid = 'vidc82cb9apk5s49qpd79d8ce0' in /var/www/church/includes/database.mysql.inc on line 121 Gruppo di Logica e Geometria della Cognizione
Aula Verra, Facoltà di Lettere e Filosofia - Università Roma Tre, Via Ostiense 234
Abstract
Ricostruire una rete di prova dal suo sviluppo di Taylor (lavoro in comune con Christine Tasson).
La logica lineare (LL) è basata sull'analogia tra la linearità in algebra (i.e. commutazione con somme e prodotti con scalari) e la linearità in informatica (i.e. utilizzo dei dati di entrata esattamente una volta). Portando avanti tale analogia, Ehrhard e Regnier hanno introdotto la logica lineare differenziale (DiLL) -- un'estensione di LL con operatori differenziali. In questo contesto la promozione (l'analogo in logica dell'esponenziale) può essere approssimata da una somma di reti differenziali per mezzo di una nozione di sviluppo di Taylor.
Presenteremo un algoritmo per definire l'inverso dello sviluppo di Taylor. Più precisamente, definiremo un sistema di riscrittura (merging reduction) in grado di ricostruire da una somma finita S di reti differenziali, una rete di prova R con promozione se e solo se S è contenuta nell'espansione di Taylor di R. L'algoritmo è non-deterministico, valido e completo. Termineremo mostrando la stretta relazione tra una proprietà di confluenza della merging reduction e il problema dell'iniettività della semantica relazionale per la logica lineare.
Aula Verra, Facoltà di Lettere e Filosofia - Università Roma Tre, Via Ostiense 234
Abstract
Semantica denotazionale per la logica lineare a livelli (lavoro in collaborazione con Pierre Boudes e Lorenzo Tortora de Falco)
In un lavoro recente con Patrick Baillot, abbiamo introdotto una nuova caratterizzazione logica del tempo elementare basata sulla cosiddetta logica lineare a livelli (L3), più generale di quella introdotta da Girard basata su ELL (nel senso che ELL è un sottosistema proprio di L3, che si ottiene eguagliando due parametri strutturali - profondità e livello - che sono in generale distinti nelle proof net di L3).
In questo talk presenterò un quadro categorico per la definizione di modelli denotazionali di L3 a partire da modelli della logica lineare.
Facoltà di Lettere e Filosofia - Università Roma Tre, Via Ostiense 234
Descrizione
Lezioni di Dottorato tenute dal professor Giuseppe Longo (CNRS e Ecole Normale Supérieure, Département d’Informatique, Paris) con la partecipazione di Thierry Paul (CNRS et Ecole Normale Supérieure, Maths-Physique, Paris).
L’iniziativa si svolge nell’ambito degli interventi di Ateneo a sostegno della ricerca (Docenza internazionale nelle Scuole Dottorali e nei Corsi di Dottorato, a.a. 2008-2009)
Incompletezza
Il teorema di incompletezza di Gödel del 1931 non è solamente un grande risultato di Logica Matematica, ma può anche divenire il punto di partenza di una riflessione che va oltre la Matematica e la questione dei suoi fondamenti e le correla a problemi e metodi in altre discipline. Riferendoci ad esso, faremo una “storia critica e tecnica delle idee”, ovvero una rilettura esplicitamente a posteriori di alcuni passaggi del pensiero scientifico moderno, in cui l’audacia di proposte di conoscenza si è scontrata con problemi dimostrabilmente insolubili e risultati limitativi o negativi, i quali però, a loro volta, hanno aperto nuovi orizzonti del sapere. Rifletteremo cioè su alcuni grandi paradigmi scientifici per coglierne un aspetto comune, l’incompletezza appunto, nei rispettivi ambiti e nei suoi diversi significati; vedremo i modi in cui essa è stata dimostrata e, in alcuni casi, superata.
Un’analisi puntuale, benché informale, del teorema di Gödel e di una riflessione di Turing sarà dunque solo un elemento di questo corso. In esso, pur evitando, si spera, abusi e contaminazioni improprie, si estenderà il tipo di lettura proposto alle analisi scientifiche ed epistemologiche di Laplace ed al loro limite nel grande «teorema negativo» di Poincaré, cosi’ chiamato dal suo autore; quindi, alle tesi di Einstein sulla «non completezza» della Meccanica Quantistica, termine usato e tema analizzato in un celeberrimo articolo in collaborazione con Podolski e Rosen. Si parlerà infine della presunta completezza delle descrizioni molecolari in Biologia ovvero del DNA inteso come luogo della informazione ereditaria e programma completo dell’ontogenesi.
Warning: Can't find file: 'watchdog' (errno: 2)
query: INSERT INTO watchdog (uid, type, message, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', 'Table './church/sessions' is marked as crashed and last (automatic?) repair failed\nquery: SELECT sid FROM sessions WHERE sid = 'vidc82cb9apk5s49qpd79d8ce0' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/files/progetto.ps?page=13', 'http://logica.uniroma3.it/node/files/progetto.ps?page=16', '193.204.165.103', 1754566583) in /var/www/church/includes/database.mysql.inc on line 121
Warning: Can't find file: 'watchdog' (errno: 2)
query: INSERT INTO watchdog (uid, type, message, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', 'Table './church/sessions' is marked as crashed and last (automatic?) repair failed\nquery: INSERT INTO sessions (sid, uid, cache, hostname, session, timestamp) VALUES ('vidc82cb9apk5s49qpd79d8ce0', 0, 0, '193.204.165.103', '', 1754566583) in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/files/progetto.ps?page=13', 'http://logica.uniroma3.it/node/files/progetto.ps?page=16', '193.204.165.103', 1754566583) in /var/www/church/includes/database.mysql.inc on line 121