Question

Karp and Zhang used a parallel branch-and-bound algorithm with an input with this property to complete the node expansion step in dynamic task scheduling. The Karger-Stein minimum cut algorithm contracts a given graph by repeatedly taking an input with this property until only two nodes remain. Yao’s principle is typically used to prove lower bounds on the worst-case time complexity of algorithms with this property. (*) Quotient filters use a transformation with this property to hash keys to fingerprints. By construction, the initial population in a basic genetic algorithm has this property, (10[1])and Las Vegas algorithms take inputs of this type. (10[1])The inputs of the Box-Muller algorithm have this property, which may be achieved by using the output of methods like Marsaglia’s Super Duper or the Mersenne (10[1])Twister. For 10 points, guessing and checking (-5[1])algorithms generally take in what type of input that may be outputted by an RNG? ■END■ (10[2]0[2])

ANSWER: randomized [accept random or randomly generated or pseudorandomly generated or randomly distributed; accept stochastic; accept uniformly distributed or discrete uniformly distributed]
<KJ, Other Science: Computer Science>
= Average correct buzz position

Buzzes

PlayerTeamOpponentBuzz PositionValue
Leo LawFarrellmagnetismMSU A and Friend9010
Coby TranGanon Evans Fan ClubBoston College9910
Isaac MammelMaryland AJohns Hopkins12510
Shiva TegullaZen and the Art of BuzzingArizona State132-5
Ethan CohenGeorge Washington AGeorge Washington B1480
Eva LettiereGeorge Washington BGeorge Washington A1480
Daniel KimMaryland BGeorgetown14810
Stefan Stealey-EuchnerArizona StateZen and the Art of Buzzing14810