Huh? You'll note his posting is appended to mine, just as your posting, my posting, and part of his posting are appended to this one.
On Sep 8, 10:34 am, ankur aggarwal <[email protected]> wrote: > @dave > plz quote the name of the person u r taking / 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- Hide quoted text - > > - Show quoted text - --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
