Sciweavers

8728 search results - page 44 / 1746
» On Reduct Construction Algorithms
Sort
View
QSIC
2003
IEEE
14 years 2 months ago
Generating Small Combinatorial Test Suites to Cover Input-Output Relationships
In this paper, we consider a problem that arises in black box testing: generating small test suites (i.e., sets of test cases) where the combinations that have to be covered are s...
Christine Cheng, Adrian Dumitrescu, Patrick J. Sch...
STOC
2005
ACM
144views Algorithms» more  STOC 2005»
14 years 9 months ago
Pseudorandom generators for low degree polynomials
We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite fields F. Our main construction gives a generator with se...
Andrej Bogdanov