Informateci

Domande che ha fatto a me: - Dimostrare che INF si riduce a TOT (mi ha dato una mano con la riduzione) - Enunciare e dimostrare (intuitivamente, come l'ha spiegato lui) il teorema del parametro - Mostrare i passaggi chiave della dimostrazione di P-completezza di CircuitValue Altre domande che ho sen...

L'orale è durato una mezz'ora scarsa. Mi ha chiesto di spiegargli a voce con ausilio di carta e penna come ho gestito i segnali e l'architettura del server (chatty) e mi ha detto cosa secondo lui poteva essere fatto meglio. Non ha guardato il codice durante l'esame. Di teoria mi ha chiesto cosa sign...