On Tue, Sep 8, 2009 at 9:04 PM, ankur aggarwal <[email protected]>wrote:
> @dave > plz quote the name of the person u r *talking* / pointing.. > > > On Tue, Sep 8, 2009 at 8:11 PM, Dave <[email protected]> wrote: > >> >> Your comment is moot, since if any random number generator returns the >> same number forever, you are not going to be able to use it to >> generate other random numbers with a uniform density. >> >> On Sep 8, 9:04 am, Karthik Singaram Lakshmanan >> <[email protected]> wrote: >> > The rejection technique may never halt...(with an infinitesimally >> > small probability of course)... >> > >> > In the case of Dave's algorithm: >> > if the following random_1_to_5() keeps returning 5. >> > U1 = random_1_to_5(); >> > while( U1 == 5 ); >> > >> > In the case of Ankur's algorithm >> > if rand_5() keeps returning 2 or Random_bit() keeps returning 1 >> > >> > I do not have any solutions or hints to go on...but it seems like a >> > harder problem to find a solution with provably finite running time or >> > prove that one such solution cannot exist. >> > >> > - Karthik >> >> >> > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
