Informateci

Domande orale Masetti:
- Dim. che I={1} è completo per R
- Teorema del passaggio da una MdT non det. ad una MdT det
- Che cos'è NP? Ed un esempio
- Come si classificano due classi? (le 4 proprietà)
- Qual è la F nella riduzione <=F checlassifica P ed NP ? (logspace)
- Dim. le 4 proprietà sopra nel ...

Orali svolti in modalità a distanza (solo orale)

Orale 1:
Data
F(X)=
{ 0 se x<=0
{ a*x^2 se 0<x<1
{ b*x se 1<x<2
{ 1 se x>=2

1.1) a e b tali che F(X) sia una funzione di ripartizione
1.2) Densità della F(X)
1.3) Come deve essere la funzione di ripartizione F(X) per essere tale (continua)
2 ...