Conselhos

25 Maio 2011, 14:00 José Félix Costa

Exercício: Mostre que P/PF = P.

Exercício: Mostre que (co-C)/F = co-(C/F).

Exercício: Mostre que P/poly/poly = P/poly.

++++++++++++++++++++++++++++++++++++++++++++++++

TPC:

Mostre que BPP tem circuitos polinomiais.

Mostre que ZPP tem circuitos polinomiais.

Mostre que R tem circuitos polinomiais.

+++++++++++++++++++++++++++++++++++++++++++++++++++++

Nota:

As notas do meu livro encontram-se aqui.