Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

5 Le funzioni parziali ricorsive
6 La tesi di Church
7 Insiemi ricorsivi e insiemi ricorsivamente enumerabili
8 Codifiche ricorsive
9 Funzioni universali
10 Insiemi ricorsivamente enumerabili vs insiemi ricorsivi
11 Il Programa di Hilbert
12 Sistemi formali per l’aritmetica
13 Definibilit`a
14 Aritmetizzazione
15 Cenni di Teoria della Complessit`a
16 La classe P
17 La classe NP
18 Problemi NP-completi
0 of .
Results for:
No results containing your search query
P. 1
Franco Montagna - Teoria Della Ricorsività

Franco Montagna - Teoria Della Ricorsività

Ratings: (0)|Views: 42 |Likes:
Published by Sermark2

More info:

Published by: Sermark2 on Jan 07, 2013
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





You're Reading a Free Preview
Pages 6 to 50 are not shown in this preview.

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->