Computação Probabilística (cont.)

Descrição: Revisão rápida da última aula. Simulados programas de ramificação de leitura única por polinômios. Apresentado um método probabilístico de teste de igualdade de polinômios. Concluída a prova de que ROBP ∈ BPP.

Instrutor: Prof. Michael Sipser