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.
-
Eletti il Presidente e il Vice Presidente del CINI
12-09-2025 23:29:00
L’Assemblea del Consorzio Interuniversitario Nazionale per l’Informatica (CINI) ha eletto...
-
Pubblicato nuovo articolo per lo studio della gentrificazione usando modelli matematici innovativi
06-07-2025 15:14:53
Un gruppo di ricercatori italiani, insieme a colleghi dell’Università di Oxford, ha sviluppato un...
-
ESSM PhD School @Modena - September 15-17, 2025
30-06-2025 16:09:40
The University of Modena and Reggio Emilia is proud to announce its upcoming IWES PhD School on...
-
edu4Ai - 2nd Workshop on Education for Artificial Intelligence - Educational and Methodological solutions fostering AI Awareness - Co-located with ECAI 2025, the 28th European Conference on Artificial Intelligence which will take place on October 25-30, 2
15-06-2025 15:07:50
In recent years, Artificial Intelligence has become pervasive in everyday life in many different...
-
ITASEC 2025 A Bologna dal 3 all’8 febbraio la Joint National Conference on Cybersecurity
31-01-2025 08:30:26
COMUNICATO STAMPAITASEC 2025A Bologna dal 3 all’8 febbraio la Joint National Conference on...
-
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...
Dicono di noi
-
Bando di Selezione per il conferimento di un contratto di ricerca dal titolo “Metodologie innovative di visione artificiale per veicoli ferroviari a guida autonoma” da svolgere nell’ambito delle attività di ricerca per il progetto “Sviluppo funzioni avan
01-10-2025 17:26:01
Rif. CINI: Prot. B_029_2025: CA16-2025 Borsa di Ricerca - I1_LN AIIS
-
Bando di Selezione per il conferimento di un contratto di ricerca dal titolo “Progettazione, realizzazione e validazione di sistemi di visione artificiale per un veicolo ferroviario a guida autonoma” da svolgere nell’ambito delle attività di ricerca per
01-10-2025 17:25:29
Rif. CINI: Prot. B_30_2025: CA16-2025 Borsa di Ricerca - I1 LN AIIS
-
Bando di Selezione per il conferimento di n. 2 borse di ricerca nell’ambito delle attività progettuali per la linea di ricerca Me.Mo. Rif. CINI: Prot. B_023_2025_Me.Mo Borsa di Ricerca - Corporate
26-09-2025 14:56:12
Rif. CINI: Prot. B_023_2025_Me.Mo Borsa di Ricerca - Corporate
-
Bando di Selezione per il conferimento di una borsa di ricerca nell’ambito delle attività di ricerca dei Progetti del Programma di Ricerca e innovazione dal titolo “SEcurity and Rights in the CyberSpace (SERICS) – tematica “7. Cybersecurity, new technol
05-09-2025 15:07:39
Rif. CINI: Prot. B_028_2025 -SERICS Borsa di Ricerca LN CS
-
Bando di Selezione per il conferimento di tre borse di ricerca nell’ambito delle attività di ricerca per il progetto “Implementazione e verifica di software per architetture safety critical” del Laboratorio Nazionale Embedded Systems and Smart Manufactu
25-07-2025 13:07:45
Prot. B_027_2025_CA12-2025 Borsa di Ricerca - I1 LN ESSM
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
