La ricerca ha trovato 1 risultato
- 27/05/2020, 10:03
- Forum: [ECC] Elementi di calcolabili e complessità
- Argomento: Domande Orale Degano
- Risposte: 36
- Visite : 482848
Re: Domande Orale Degano
1) dato A = { i | 3 \in(dom(phi_i))} ragionare sull'insieme (è ricorsivamente enumerabile?) 2) dimostrare che K è RE-completo per ≤rec 3) dimostrare che le funzioni calcolabili totali classificano R ed RE 4) supponiamo che NP = co-NP, cosa possiamo dire su P è incluso in NP? (in pratica voleva frega...