A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Colt Proceedings 1990
In this paper we describe a new technique for ezactly identifying certain classes of read-once Boolean formulas. The method is based on sampling the input-output behavior of the target formula on a probability distribution which is determined by the fized point of the formula's amplification function (defined as the probability that a 1 is output by the formula when each input bit is 1 independently with probability p ) . By performing various statistical tests on easily sampled variants of thedoi:10.1016/b978-1-55860-146-8.50034-5 fatcat:lwaitljhffe47bw3jjenynp7ya