Geodesic
$\Delta$-tautologies, uniform and non-uniform upper bounds in computation theory
Atti della Accademia nazionale dei Lincei. Rendiconti della Classe di scienze fisiche, matematiche e naturali, Série 8, Tome 75 (1983) no. 3-4, pp. 99-101

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

Una $\Delta$-tautologia è una tautologia del tipo $H \rightarrow K$ avente un solo interpolante di Craig $J$, a meno di equivalenza logica. Utilizzando misure di complessità relative al problema di trovare tale $J$, mostriamo come si possano ottenere limiti non uniformi di complessità mediante limiti uniformi, e viceversa. 
@article{RLINA_1983_8_75_3-4_a0,
     author = {Mundici, Daniele},
     title = {$\Delta$-tautologies, uniform and non-uniform upper bounds in computation theory},
     journal = {Atti della Accademia nazionale dei Lincei. Rendiconti della Classe di scienze fisiche, matematiche e naturali},
     pages = {99--101},
     publisher = {mathdoc},
     volume = {Ser. 8, 75},
     number = {3-4},
     year = {1983},
     zbl = {0568.03019},
     mrnumber = {0780809},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/RLINA_1983_8_75_3-4_a0/}
}
TY  - JOUR
AU  - Mundici, Daniele
TI  - $\Delta$-tautologies, uniform and non-uniform upper bounds in computation theory
JO  - Atti della Accademia nazionale dei Lincei. Rendiconti della Classe di scienze fisiche, matematiche e naturali
PY  - 1983
SP  - 99
EP  - 101
VL  - 75
IS  - 3-4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/RLINA_1983_8_75_3-4_a0/
LA  - en
ID  - RLINA_1983_8_75_3-4_a0
ER  - 
%0 Journal Article
%A Mundici, Daniele
%T $\Delta$-tautologies, uniform and non-uniform upper bounds in computation theory
%J Atti della Accademia nazionale dei Lincei. Rendiconti della Classe di scienze fisiche, matematiche e naturali
%D 1983
%P 99-101
%V 75
%N 3-4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/RLINA_1983_8_75_3-4_a0/
%G en
%F RLINA_1983_8_75_3-4_a0
Mundici, Daniele. $\Delta$-tautologies, uniform and non-uniform upper bounds in computation theory. Atti della Accademia nazionale dei Lincei. Rendiconti della Classe di scienze fisiche, matematiche e naturali, Série 8, Tome 75 (1983) no. 3-4, pp. 99-101. http://geodesic.mathdoc.fr/item/RLINA_1983_8_75_3-4_a0/