[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	1544	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	1938	Ultimo messaggio da elia.luca 07/09/2019, 14:22
Domande Orale Degano da InformateciBot » 15/01/2015, 0:08 Ultimo messaggio da f.consonni « 12/09/2020, 17:34 Risposte: 27	27	6341	Ultimo messaggio da f.consonni 12/09/2020, 17:34

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	622	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	797	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	777	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	756	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	833	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	741	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	860	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	830	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	854	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	866	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	930	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	876	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	925	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	917	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	910	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	947	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	1181	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	1056	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	1040	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	959	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	954	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	1131	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	1227	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	1350	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	1062	Ultimo messaggio da andrea.tosti 09/01/2020, 10:58

Connect with your social network account

[ECC] Elementi di calcolabili e complessità

Permessi forum