Informateci

Lista domande del mio orale:
1. Ai = {x tale che la cardinalità del dom(phi_x)=i con i>0}: dire se è R,RE e iirf.
2. Dimostrare che P è incluso in EXP
3. Dimostrare che SAT si riduce secondo logspace a CRICCA
4. Dimostrare che SAT appartiene a NP.