随机算法 (Fall 2011)/DNF Counting: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

19 July 2011

  • curprev 08:2908:29, 19 July 2011imported>WikiSysop 8,027 bytes +8,027 Created page with '= Approximate Counting = Let us consider the following abstract problem. Let <math>U</math> be a finite set of known size, and let <math>G\subseteq U</math>. We want to compute …'