[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	2483	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	3227	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	11833	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	1211	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	1511	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	1434	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	1487	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	1552	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	1409	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	1599	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	1492	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	1551	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	1579	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	1720	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	1574	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	1632	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	1636	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	1671	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	1662	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	1915	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	1770	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	1880	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	1642	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	1751	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	1724	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	1779	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	1997	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	1979	Ultimo messaggio da andrea.tosti 09/01/2020, 10:58

Connect with your social network account

[ECC] Elementi di calcolabili e complessità

Permessi forum