[ECC] Elementi di calcolabili e complessità

Annunci	Risposte	Visite	Ultimo messaggio
Dispense marzo 2019 da LorenzoBuonanno » 04/07/2019, 22:46 Ultimo messaggio da alessandro.antonelli « 13/09/2020, 16:39 Risposte: 2	2	2176	Ultimo messaggio da alessandro.antonelli 13/09/2020, 16:39
COMPITI SCRITTI da simo-r » 08/06/2019, 11:11 Ultimo messaggio da elia.luca « 07/09/2019, 14:22 Risposte: 4	4	2808	Ultimo messaggio da elia.luca 07/09/2019, 14:22
Domande Orale Degano da InformateciBot » 15/01/2015, 0:08 Ultimo messaggio da NiccoZ « 19/01/2021, 19:02 Risposte: 30	30	10092	Ultimo messaggio da NiccoZ 19/01/2021, 19:02

Argomenti	Risposte	Visite	Ultimo messaggio
Domande Orale Turini da InformateciBot » 22/01/2015, 15:56 Ultimo messaggio da InformateciBot « 22/01/2015, 15:56	0	980	Ultimo messaggio da InformateciBot 22/01/2015, 15:56
Listing Theorem da InformateciBot » 26/12/2015, 22:17 Ultimo messaggio da InformateciBot « 26/12/2015, 22:17	0	1251	Ultimo messaggio da InformateciBot 26/12/2015, 22:17
Funzioni di misura appropriate monotone crescenti da InformateciBot » 01/02/2016, 17:12 Ultimo messaggio da InformateciBot « 01/02/2016, 17:12	0	1181	Ultimo messaggio da InformateciBot 01/02/2016, 17:12
Classificare insieme I={ x \| #Wx = 1} da InformateciBot » 20/07/2016, 17:49 Ultimo messaggio da InformateciBot « 20/07/2016, 17:49	0	1231	Ultimo messaggio da InformateciBot 20/07/2016, 17:49
decidibilità di un insieme da InformateciBot » 03/10/2016, 15:51 Ultimo messaggio da InformateciBot « 03/10/2016, 15:51	0	1284	Ultimo messaggio da InformateciBot 03/10/2016, 15:51
Automa a Pila da InformateciBot » 13/10/2016, 18:51 Ultimo messaggio da InformateciBot « 13/10/2016, 18:51	0	1143	Ultimo messaggio da InformateciBot 13/10/2016, 18:51
Insiemi ricorsivamente Enumerabili da InformateciBot » 16/10/2016, 22:28 Ultimo messaggio da InformateciBot « 16/10/2016, 22:28	0	1328	Ultimo messaggio da InformateciBot 16/10/2016, 22:28
Riducibilità da InformateciBot » 05/11/2016, 20:02 Ultimo messaggio da InformateciBot « 05/11/2016, 20:02	0	1252	Ultimo messaggio da InformateciBot 05/11/2016, 20:02
Dimostrare che l'insieme LOGSPACE è chiuso per composizione da InformateciBot » 05/12/2016, 9:41 Ultimo messaggio da InformateciBot « 05/12/2016, 9:41	0	1290	Ultimo messaggio da InformateciBot 05/12/2016, 9:41
Riduzione di TOT a INF da InformateciBot » 14/12/2016, 21:11 Ultimo messaggio da InformateciBot « 14/12/2016, 21:11	0	1323	Ultimo messaggio da InformateciBot 14/12/2016, 21:11
Definizione di Funzione appropriata da InformateciBot » 05/01/2017, 22:36 Ultimo messaggio da InformateciBot « 05/01/2017, 22:36	0	1442	Ultimo messaggio da InformateciBot 05/01/2017, 22:36
Passaggio nella dimostrazione del Teorema di Enumerazione da InformateciBot » 31/01/2017, 20:30 Ultimo messaggio da InformateciBot « 31/01/2017, 20:30	0	1300	Ultimo messaggio da InformateciBot 31/01/2017, 20:30
EXT non è RE da InformateciBot » 03/02/2017, 20:39 Ultimo messaggio da InformateciBot « 03/02/2017, 20:39	0	1366	Ultimo messaggio da InformateciBot 03/02/2017, 20:39
Esercizio sul Padding Lemma da InformateciBot » 05/02/2017, 16:34 Ultimo messaggio da InformateciBot « 05/02/2017, 16:34	0	1364	Ultimo messaggio da InformateciBot 05/02/2017, 16:34
Differenza tra Ax e A i.i.r.f da InformateciBot » 19/05/2017, 17:08 Ultimo messaggio da InformateciBot « 19/05/2017, 17:08	0	1369	Ultimo messaggio da InformateciBot 19/05/2017, 17:08
Domande su insiemi ricorsivi e r.e da InformateciBot » 23/05/2017, 10:13 Ultimo messaggio da InformateciBot « 23/05/2017, 10:13	0	1397	Ultimo messaggio da InformateciBot 23/05/2017, 10:13
Esame Completo 16/01/2018 da InformateciBot » 04/02/2018, 17:30 Ultimo messaggio da InformateciBot « 04/02/2018, 17:30	0	1646	Ultimo messaggio da InformateciBot 04/02/2018, 17:30
aiuto esercizio da InformateciBot » 27/06/2018, 21:33 Ultimo messaggio da InformateciBot « 27/06/2018, 21:33	0	1490	Ultimo messaggio da InformateciBot 27/06/2018, 21:33
Dimostrare che FIN è non-RE da InformateciBot » 17/05/2017, 13:05 Ultimo messaggio da LorenzoBuonanno « 04/07/2019, 18:28 Risposte: 1	1	1615	Ultimo messaggio da LorenzoBuonanno 04/07/2019, 18:28
K non rispetta le funzioni da InformateciBot » 19/02/2015, 19:45 Ultimo messaggio da LorenzoBuonanno « 04/07/2019, 18:59 Risposte: 1	1	1380	Ultimo messaggio da LorenzoBuonanno 04/07/2019, 18:59
Riduzione di K complemento a TOT da InformateciBot » 08/05/2015, 18:26 Ultimo messaggio da LorenzoBuonanno « 04/07/2019, 19:29 Risposte: 1	1	1487	Ultimo messaggio da LorenzoBuonanno 04/07/2019, 19:29
NP-completezza di SAT (Gennaio 2015) da andrea.tosti » 28/11/2019, 14:12 Ultimo messaggio da andrea.tosti « 28/11/2019, 14:12	0	1512	Ultimo messaggio da andrea.tosti 28/11/2019, 14:12
Unione infinita di R (Gennaio 2015) da andrea.tosti » 28/11/2019, 14:14 Ultimo messaggio da andrea.tosti « 28/11/2019, 14:14	0	1594	Ultimo messaggio da andrea.tosti 28/11/2019, 14:14
Esercizio: dimostrare che l'insieme I dato non è un I.I.R.F. da andrea.tosti » 15/12/2019, 12:27 Ultimo messaggio da andrea.tosti « 15/12/2019, 12:27	0	1779	Ultimo messaggio da andrea.tosti 15/12/2019, 12:27
Discussione esercizio 1 compito 4/11/2016 da frabert » 15/08/2019, 12:26 Ultimo messaggio da andrea.tosti « 09/01/2020, 10:58 Risposte: 2	2	1646	Ultimo messaggio da andrea.tosti 09/01/2020, 10:58

Connect with your social network account

[ECC] Elementi di calcolabili e complessità

Permessi forum