CINECA IRIS Institutional Research Information System

We explain why the original proofs of P-Time completeness for Light Affine Logic and Light Linear Logic can not work, and we fully develop a working one.

A P-Time Completeness Proof for Light Logics

ROVERSI, Luca
1999-01-01

Abstract

We explain why the original proofs of P-Time completeness for Light Affine Logic and Light Linear Logic can not work, and we fully develop a working one.
1999
Inglese
contributo
1 - Conferenza
8th Annual Conference of the EACSL (CSL'99)
Madrid (Spain)
September 20-25, 1999
Internazionale
Computer Science Logic, 13th International Workshop, {CSL} '99, 8th Annual Conference of the EACSL, Madrid, Spain, September 20-25, 1999, Proceedings
Esperti anonimi
Springer
Heidelberg
GERMANIA
1683/1999
469
483
15
LECTURE NOTES IN COMPUTER SCIENCE
3-540-66536-6
WOS:000170515700032
2-s2.0-33845643333
http://www.di.unito.it/~rover/RESEARCH/PUBLICATIONS/1999-CSL/Roversi1999CSL.pdf
no
4 – prodotto già presente in altro archivio Open Access (arXiv, REPEC…)
1
info:eu-repo/semantics/conferenceObject
04-CONTRIBUTO IN ATTI DI CONVEGNO::04A-Conference paper in volume
L. ROVERSI
273
reserved
04A-Conference paper in volume
File in questo prodotto:
File Dimensione Formato  
Roversi1999CSL.pdf

Accesso riservato

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 191.55 kB
Formato Adobe PDF
  Visualizza/Apri   Richiedi una copia
191.55 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/23067
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 16
social impact