• Title of article

    WEAK RANDOM SOURCES, HITTING SETS, AND BPP SIMULATIONS

  • Author/Authors

    TREVISAN، LUCA نويسنده , , ANDREEV، ALEXANDER E. نويسنده , , CLEMENTI، ANDREA E. F. نويسنده , , ROLIM، JOSE D. P. نويسنده ,

  • Issue Information
    دوماهنامه با شماره پیاپی سال 1999
  • Pages
    -2102
  • From page
    2103
  • To page
    0
  • Abstract
    An associative block design is a certain balanced partition of a hypercube into smaller hypercubes. We construct such a design, thus settling the smallest open case.
  • Keywords
    derandomization , hitting sets , randomized computations , expander graphs , imperfect sources of randomness
  • Journal title
    SIAM Journal on Computing
  • Serial Year
    1999
  • Journal title
    SIAM Journal on Computing
  • Record number

    16634

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=16634