Informateci

Domande orale Masetti: 1- Dato A = {x | phi_x è sempre indefinita}, dire se A è R, RE, non-RE. (Rispota: è non-RE) 2- Dire perchè SAT appartiene a NP 3- Dire il tempo necessario per passare da forma normale congiuntiva a forma normale disgiuntiva(Risposta: O(2^n) con n = numero di congiunti). Mentre...

Esame 15/06/2022 Compito 1: 1- spiegare l'algoritmo di Koblitz; 1.2- Fare un esempio dell'algoritmo scegliendo m tra [5, 9] 1.2- Spiegare e dimostrare la correttezza di un cifrario basato su curve ellittiche(el gamal) 2- Fare un esempio di cifratura tramite RSA prendendo m le cifre centrali del nume...

Compitini anno accademico 2021/2022

Orale 16/06/2021 Progetto ottimo. Scritto quasi tutto corretto, orale andato abbastanza male. Voto 27 Pretest query Dato il seguente schema relazionale che descrive abbonamenti, dove ciascun abbonamento è legato a un insieme di sale museali, Sale, collegate da Connessioni, e Musei Abbonamenti(IdA, D...