Archivio

Posts Tagged ‘P’
13 gen

Esami, algoritmi, …!!

Venn diagram for P, NP, NP-Complete, and NP-Ha...

Ieri ho fatto un esame ed è andato una mezza schifezza.

Purtroppo questo esame l’ho fatto con il professore della tesi e non posso prendere un brutto voto, sai che brutta figura?

Inoltre, a mezz’ora dalla fine e con tre esercizi ancora incompleti, mi è venuto un mal di pancia… non sono più riuscito a ragionare, ho consegnato così com’era.

La prova consisteva in:

  1. dato un problema, dimostrare che è NP-completo
  2. domande a risposta multipla su P e NP
  3. esercizio sulla probabilità
  4. risolvere un problema NP-hard usando il duale rilassato