A probabilistic test of booleanfunctions for k-dimensionality is constructed. The test has a less time complexity and a smaller first kind error probability (with the same upper bound for the second kind error probab...
详细信息
A probabilistic test of booleanfunctions for k-dimensionality is constructed. The test has a less time complexity and a smaller first kind error probability (with the same upper bound for the second kind error probability) in comparison with a well-known previously proposed test.
暂无评论