class Elemento {
	int numero;
	Elemento successivo;
}

class Prova {
	public static void main(String[] args) {
		Elemento a;

		…
	}
}

Completare il programma precedente in modo che realizzi il seguente stato della memoria.

Calcolare il minimo numero di bit che rappresenta il numero 30, il minimo che rappresenta 31 e il minimo che rappresenta 32 in binario senza segno e in binario in complemento a due.

Disegnare un grafo non orientato con due diverse clique di tre nodi ognuna ma nessuna clique di quattro. Se possibile, fare in modo che il grafo abbia solo quattro nodi. Scrivere la rappresentazione insiemistica del grafo, quella con parentesi tonde, graffe e virgole. Scrivere le due clique come insiemi di nodi.

Scrivere una grammatica che genera esattamente le stringhe che collimano con l'espressione regolare a*b*, oppure spiegare perché una tale grammatica non esiste.

Fornire una definzione di problema NP e una di problema NP-hard. Esistono problemi NP-hard che non sono in NP?