The Department of Engineering, Università degli Studi di Perugia organizes the seminar entitled Training Fully Connected Neural Networks is ∃R-Complete. The seminar is taught by Paul Jungeblut of Karlsruhe Institute of Technology (KIT).
Abstract: we consider the algorithmic complexity of training fully connected neural networks. In particular, we see that this problem is ER-complete. This means that it is (up to polynomial transformations) equally difficult as finding the solutions of a system of polynomial equations and inequalities in several unknowns.
In the talk I will introduce the neural network training problem and give some background on ER-completeness. Then we combine both to get an idea how ER-completeness is proven.
The talk is based on our recent paper available at https://arxiv.org/abs/2204.01368.
The seminar is taught within the PhD course in Industrial and information engineering.
News by prof. Fabrizio Montecchiani, Department of Engineering, Università degli Studi di Perugia.
-
ECSC24 in Italia a Torino - vince la Germania
16-10-2024 17:38:55
La Germania vince l’edizione 2024 dell’European Cybersecurity Challenge. La Germania è la...
-
Al via all’European Cybersecurity Challenge 2024 da domani a Torino
08-10-2024 09:24:56
Si aprirà domani, martedì 8 ottobre e per la prima volta in Italia l’edizione 2024 dell’European...
-
Conferenza nazionale I-CITIES 2024 a Messina dal 18 al 20 settembre
17-09-2024 10:33:16
10° Conferenza italiana sulle ICT per Smart Cities and Communities https://icities24.unime.it/ , si...
-
ITADATA 2024: al via la terza edizione della conferenza nazionale a Pisa presso l’Area CNR
17-09-2024 10:32:50
Evento annuale organizzato dal Laboratorio Nazionale Data Science del CINI, la terza edizione del...
-
Presentati i 10 hacker etici che rappresenteranno l’Italia alla European Cybersecurity Challenge di Torino
17-09-2024 09:32:43
L’Italia ha ufficialmente la sua nazionale di hacker etici, presentata a Lucca lo scorso venerdì....
-
Nominati i nuovi Direttori dei Laboratori Nazionali CINI per il prossimo triennio
25-07-2024 08:47:00
Roma, 25 luglio 2024 Il Consiglio Direttivo CINI, Consorzio costituito da 52 Università pubbliche con...
-
CYberChallage.IT 2024: a Torino la gara finale dei migliori hacker etici italiani
02-07-2024 16:32:45
Sta per chiudersi l’ottava edizione di CyberChallenge.IT, il primo percorso di formazione e...
Dicono di noi
-
Bando di selezione pubblica per titoli e colloqui di n. 1 posizione, con contratto di lavoro subordinato a tempo determinato della durata di 12 mesi, con profilo di Collaboratore Tecnico di IV livello per attività di Ricerca e Sviluppo nell’ambito dei pr
06-12-2024 16:48:08
Prot. B_026_2024 Progetti CINI CTER Liv_IV_Corporate-LN
-
Bando di selezione pubblica per titoli e colloquio di n.1 posizione, con contratto a termine di lavoro subordinato a tempo determinato della durata di 18 mesi, con profilo di Collaboratore tecnico di ricerca VI livello per attività di Ricerca e Sviluppo
12-11-2024 18:00:19
Rif. CINI: Prot. B_019_2024_SA-EMPOWERING GOVERNANCE Liv_VI CFC
-
Bando di selezione pubblica per titoli e colloqui di n. 1 posizione, con contratto di lavoro subordinato a tempo determinato della durata di 12 mesi, con profilo di Collaboratore Tecnico di IV livello per attività di Ricerca e Sviluppo
12-11-2024 17:58:07
Rif. CINI: Prot. B_025_2024 Progetti CINI CTER Liv_IV_Corporate-LN
-
Bando di Selezione Bando di selezione pubblica per titoli e colloqui di n. 1 posizione, con contratto di lavoro subordinato a tempo determinato della durata di 36 mesi, con profilo di RICERCATORE di III livello per attività di Ricerca e Sviluppo nell’amb
18-10-2024 15:57:05
Rif. Prot. B_024_2024: Progetti LNCS e SERICS_Ricercatore III Liv. CS
-
Bando di Selezione per il conferimento di una borsa di ricerca nell’ambito delle attività di ricerca per il progetto SLICES-PP del Laboratorio Nazionale Smart Cites & Communities del CINI Rif. CINI: Prot. B_023_2024: SlicePP Borsa di ricerca SmartCiti
14-10-2024 16:13:08
Rif. CINI: Prot. B_023_2024: SlicePP Borsa di ricerca SmartCities
Opportunità & Call
-
BANDO DI CONCORSO PER L’ARRUOLAMENTO DI UFFICIALI DEL RUOLO TECNICO DELL’ARMA DEI CARABINIERI – SPECIALITÀ “TELEMATICA”
11-05-2023 15:13:46
Il 2 maggio 2023, in Gazzetta Ufficiale – 4a Serie speciale “Concorsi ed esami” n. 3, è stato...
-
Avviso 4 esperti di Intelligenza Artificiale per GPDP
06-02-2023 16:10:10
Il Garante per la Protezione dei dati Personali (“Garante” o “Autorità”) ha pubblicato un Avviso per il...
-
Bando di selezione per Project Reaserch Manager per il Partenariato Esteso del Progetto "SERICS Security Rights in Cyber Space"
09-01-2023 09:34:54
Il Partenariato Esteso del Progetto "SERICS Security Rights in Cyber Space" - nell’ambito del...
-
Dottorato in Tecnologie dell'Informazione, per il progetto Quantum Internet Alliance
08-11-2022 09:38:29
-
CybersecNatLab - Bando concorso ACN per 60 diplomati
04-11-2022 09:53:25
CYBERSICUREZZA (ACN): AL VIA IL CONCORSO PER 60 DIPLOMATICerchiamo giovani talenti per rafforzare...
-
Bando di selezione per il conferimento di n. 1 assegno junior per lo svolgimento di attività di ricerca per il Settore Concorsuale 09/H1 – Sistemi di elaborazione delle informazioni per l' Universita degli studi dell’Insubria
21-09-2022 09:19:44
È indetta una selezione, per titoli, per il conferimento di n. 1 assegno junior della durata di 1...
- Dettagli
Horizon 2020
Links Istituzionali
“Programma il futuro”: il pensiero computazionale a scuola
 |
Amministrazione trasparente
