Vi informo che ho fatto aggiungere un appello per "Algoritmi e complessità" che si aprirà ai primi di gennaio e si chiuderà il 12/1. Gli orali ufficialmente saranno il 14/1, ma le date esatte le stabiliremo nei prossimi giorni
Iscrivetevi se volete dare l'esame a gennaio o, eventualmente, su appuntamento a febbraio
In questo secondo caso però mandatemi una e-mail, così riesco a contare quanti verranno a gennaio
Avete ragione, "Digital requiem" è del Post. Lo confondevo con quello molto inquietante sugli incel. Quando uno è malato di podcast finisce per confondere gli spacciatori... 😊
🤣2
Audio
Registrazione audio della lezione del 29/11/2024. Ditemi se si sente...
Ho caricato i due file audio della lezione di oggi nello zip insieme al codice sperimentale per MaxEkSat, sempre qui https://boldi.di.unimi.it/Corsi/AlgComp2024/Appunti/
👌1
Questo è il link alla lezione di domani (13/12/2024, ore 10:30 + quarto d'ora accademico)
Ho pubblicato qui il calendario degli orali: https://boldi.di.unimi.it/Corsi/AlgComp2024/AppelloGennaio2025/index.php
👍2
Per favore, se qualcuno non si fosse ancora iscritto ma avesse intenzione di farlo, è pregato di scrivermi una e-mail al più presto
Volevo informarvi che a causa dello sciopero previsto per lunedì 22/09, il bootstrap day è stato spostato al 23/09 e quindi la prossima lezione sarà il 24/09
Domani purtroppo non posso (come vorrei) sospendere la lezione. Farò del mio meglio per registrare almeno l'audio
❤10
Ho pubblicato il video della lezione di oggi: https://boldi.di.unimi.it/Corsi/AlgComp2025/Video/Alg_03_10_2025.mp4
Vi informo che la segreteria ha aperto l'appello per il primo dicembre con chiusura delle iscrizioni il 20 novembre
Nota_sul_caso_2A__2_LoadBalancing_.pdf
74.9 KB
Ho provato a scrivere una nota sul caso 2A della dimostrazione che discutevamo l'altro giorno. Fatemi sapere domani se vi convince
vazirani.pdf
1.6 MB
Per lo studente con cui discutevamo dell'FPTAS per Knapsack: la questione è esposta in modo chiaro qui, a pag. 68 del PDF: dice che "polinomiale in epsilon" è da intendersi in "polinomiale NEL VALORE di 1/epsilon"
chissà se è legale mandare in giro libri qui 😃... però direi di sì, l'ho trovato sulla pagina dell'autore (https://ics.uci.edu/~vazirani/book.pdf)
E' anche la definizione data qui https://en.wikipedia.org/wiki/Fully_polynomial-time_approximation_scheme
Wikipedia
Fully polynomial-time approximation scheme
A fully polynomial-time approximation scheme (FPTAS) is an algorithm for finding approximate solutions to function problems, especially optimization problems. An FPTAS takes as input an instance of the problem and a parameter ε > 0. It returns as output a…
Scusate: avevo detto che le nostre lezioni sarebbero terminate il 4/11. In realtà avremo tre lezioni in più (il 5, 7 e 18 di novembre). C'è quel salto (di una settimana) perché devo andare a una conferenza. Vedremo se riesco a evitare almeno quella lezione, compattando gli argomenti, in modo da finire il 7/11.