Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = 'jpa4o9p7i0ejlr8fkpgq8brfu1' in /var/www/church/includes/database.mysql.inc on line 121
Aritmetica dei campi finiti e complessità polinomiale implicita (joint work with D.Canavese, E. Cesena, R. Ouchary e L. Roversi) | Gruppo di Logica e Geometria della Cognizione

Aritmetica dei campi finiti e complessità polinomiale implicita (joint work with D.Canavese, E. Cesena, R. Ouchary e L. Roversi)

Speaker:
Marco Pedicini (RomaTre)
Quando:
08/11/2013 - 11:00
Dove:
Dipartimento di Matematica e Fisica: aula seminari 311, edificio C, Largo San Leonardo Murialdo 1, 00146 Roma.
Abstract

We introduce a library of pure functional terms with the following features:

(i) any term can be typed in a type system which implicitly certifies it belongs
to the class of terms which evaluate in polynomial time;

(ii) they implement all the basic functions required to perform arithmetic on binary finite fields.

The type assignment system is Type Functional Assembly (TFA), an extension of Dual Light Affine Logic (DLAL).
The development of the whole library shows we can think of TFA as a domain specific language in which
the composition of variants of standard functional programming schemes drives a programmer to think of
implementations under non standard patterns.



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 = 'jpa4o9p7i0ejlr8fkpgq8brfu1' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/node/571', '', '3.138.178.162', 1736917016) in /var/www/church/includes/database.mysql.inc on line 121