[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 « 18/02/2020, 20:06 Risposte: 1	1	953	Ultimo messaggio da alessandro.antonelli 18/02/2020, 20:06
COMPITI SCRITTI da simo-r » 08/06/2019, 11:11 Ultimo messaggio da elia.luca « 07/09/2019, 14:22 Risposte: 4	4	1179	Ultimo messaggio da elia.luca 07/09/2019, 14:22
Domande Orale Degano da InformateciBot » 15/01/2015, 0:08 Ultimo messaggio da andrea.tosti « 16/01/2020, 9:41 Risposte: 12	12	2752	Ultimo messaggio da andrea.tosti 16/01/2020, 9:41

Argomenti	Risposte	Visite	Ultimo messaggio
Registrazioni lezioni 2020 da alessandro.antonelli » 17/02/2020, 11:57 Ultimo messaggio da alessandro.antonelli « 17/02/2020, 11:57	0	116	Ultimo messaggio da alessandro.antonelli 17/02/2020, 11:57
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	439	Ultimo messaggio da andrea.tosti 09/01/2020, 10:58
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	229	Ultimo messaggio da andrea.tosti 15/12/2019, 12:27
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	169	Ultimo messaggio da andrea.tosti 28/11/2019, 14:14
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	154	Ultimo messaggio da andrea.tosti 28/11/2019, 14:12
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	499	Ultimo messaggio da LorenzoBuonanno 04/07/2019, 19:29
K non rispetta le funzioni da InformateciBot » 19/02/2015, 19:45 Ultimo messaggio da LorenzoBuonanno « 04/07/2019, 18:59 Risposte: 1	1	468	Ultimo messaggio da LorenzoBuonanno 04/07/2019, 18:59
Dimostrare che FIN è non-RE da InformateciBot » 17/05/2017, 13:05 Ultimo messaggio da LorenzoBuonanno « 04/07/2019, 18:28 Risposte: 1	1	575	Ultimo messaggio da LorenzoBuonanno 04/07/2019, 18:28
aiuto esercizio da InformateciBot » 27/06/2018, 21:33 Ultimo messaggio da InformateciBot « 27/06/2018, 21:33	0	570	Ultimo messaggio da InformateciBot 27/06/2018, 21:33
Esame Completo 16/01/2018 da InformateciBot » 04/02/2018, 17:30 Ultimo messaggio da InformateciBot « 04/02/2018, 17:30	0	755	Ultimo messaggio da InformateciBot 04/02/2018, 17:30
Domande su insiemi ricorsivi e r.e da InformateciBot » 23/05/2017, 10:13 Ultimo messaggio da InformateciBot « 23/05/2017, 10:13	0	497	Ultimo messaggio da InformateciBot 23/05/2017, 10:13
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	483	Ultimo messaggio da InformateciBot 19/05/2017, 17:08
Esercizio sul Padding Lemma da InformateciBot » 05/02/2017, 16:34 Ultimo messaggio da InformateciBot « 05/02/2017, 16:34	0	463	Ultimo messaggio da InformateciBot 05/02/2017, 16:34
EXT non è RE da InformateciBot » 03/02/2017, 20:39 Ultimo messaggio da InformateciBot « 03/02/2017, 20:39	0	496	Ultimo messaggio da InformateciBot 03/02/2017, 20:39
Passaggio nella dimostrazione del Teorema di Enumerazione da InformateciBot » 31/01/2017, 20:30 Ultimo messaggio da InformateciBot « 31/01/2017, 20:30	0	466	Ultimo messaggio da InformateciBot 31/01/2017, 20:30
Definizione di Funzione appropriata da InformateciBot » 05/01/2017, 22:36 Ultimo messaggio da InformateciBot « 05/01/2017, 22:36	0	459	Ultimo messaggio da InformateciBot 05/01/2017, 22:36
Riduzione di TOT a INF da InformateciBot » 14/12/2016, 21:11 Ultimo messaggio da InformateciBot « 14/12/2016, 21:11	0	442	Ultimo messaggio da InformateciBot 14/12/2016, 21:11
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	419	Ultimo messaggio da InformateciBot 05/12/2016, 9:41
Riducibilità da InformateciBot » 05/11/2016, 20:02 Ultimo messaggio da InformateciBot « 05/11/2016, 20:02	0	427	Ultimo messaggio da InformateciBot 05/11/2016, 20:02
Insiemi ricorsivamente Enumerabili da InformateciBot » 16/10/2016, 22:28 Ultimo messaggio da InformateciBot « 16/10/2016, 22:28	0	462	Ultimo messaggio da InformateciBot 16/10/2016, 22:28
Automa a Pila da InformateciBot » 13/10/2016, 18:51 Ultimo messaggio da InformateciBot « 13/10/2016, 18:51	0	395	Ultimo messaggio da InformateciBot 13/10/2016, 18:51
decidibilità di un insieme da InformateciBot » 03/10/2016, 15:51 Ultimo messaggio da InformateciBot « 03/10/2016, 15:51	0	416	Ultimo messaggio da InformateciBot 03/10/2016, 15:51
Classificare insieme I={ x \| #Wx = 1} da InformateciBot » 20/07/2016, 17:49 Ultimo messaggio da InformateciBot « 20/07/2016, 17:49	0	387	Ultimo messaggio da InformateciBot 20/07/2016, 17:49
Funzioni di misura appropriate monotone crescenti da InformateciBot » 01/02/2016, 17:12 Ultimo messaggio da InformateciBot « 01/02/2016, 17:12	0	400	Ultimo messaggio da InformateciBot 01/02/2016, 17:12
Listing Theorem da InformateciBot » 26/12/2015, 22:17 Ultimo messaggio da InformateciBot « 26/12/2015, 22:17	0	417	Ultimo messaggio da InformateciBot 26/12/2015, 22:17

Connect with your social network account

[ECC] Elementi di calcolabili e complessità

Permessi forum