Contagem aproximada II

23 maio 2014, 11:00 • Alexandre Francisco

Problema #DNF. Contagem por amostragem. FPRAS para o problema #DNF com recurso à técnica de cobertura de Karp e Luby.