•
•
•
•
What is DaniWeb IT Discussion Community?
You're currently browsing the Computer Science and Software Design section within the Software Development category of DaniWeb, a massive community of 456,485 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 2,793 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our Computer Science and Software Design advertiser: Programming Forums
Views: 727 | Replies: 3
 |
| |
•
•
Join Date: Sep 2007
Posts: 6
Reputation: 
Rep Power: 0
Solved Threads: 0
Newbie Poster
Probablistic Algorithm Problem you have a coin bias so that each toss produces heads with probability P and tail with complementry probability Q=1-P. Assume that each toss of a coin is independent from previous tosses: the probability of getting head at any given tosses is exactly P, regardless of previous outcomes. unfortunately we do not know the value of P. We have to design a simple process by which we could use this coin to generate perfectly unbiased sequence of random bits...?
•
•
Join Date: Sep 2004
Posts: 6,515
Reputation: 
Rep Power: 31
Solved Threads: 488
I'm seeing a disturbing trend. You get one question answered and then you treat us like your personal homework service. It's not going to work, so try doing it yourself first.
I'm here to prove you wrong.
•
•
Join Date: Jun 2005
Location: Cambridge, MA
Posts: 1,307
Reputation:
Rep Power: 7
Solved Threads: 41
•
•
•
•
Originally Posted by xraaz 
We have to design a simple process by which we could use this coin to generate perfectly unbiased sequence of random bits...?
We do? I'll get right on it.
You can adblock jbennet's avatar.
•
•
Join Date: Aug 2007
Location: Adelaide, South Australia
Posts: 428
Reputation:
Rep Power: 3
Solved Threads: 53
Posting Pro in Training
Hi xraaz,
What are your thoughts on how to proceed? Please show that you have at least thought about the solution and maybe we can see where you are headed and help you along the way...
What are your thoughts on how to proceed? Please show that you have at least thought about the solution and maybe we can see where you are headed and help you along the way...
|
•
•
•
•
•
•
•
•
DaniWeb Computer Science and Software Design Marketplace
•
•
•
•
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
Hybrid Mode
•
•
•
•
ajax asp blog browsing business software computer dell design developer development erp systems firefox india intel internet it linux media microsoft mmorpg msdn networking news office online open open-source operating programming project management publishing rss science security software software selection source sql sun super system technology evaluation tips vista warez web wiki windows xp
- dijkstra algorithm problem in c++ (C++)
- algorithm problem with recursion (Java)
- recursive algorithm (C++)
- Algorithm problem (Computer Science and Software Design)
- algorithm performance measure (Computer Science and Software Design)
- I need advices for the Pseudocode (JavaScript / DHTML / AJAX)
- 2038 Problem (C++)
- weighted graph (Computer Science and Software Design)
- help writing pseudocode, PLEASE!!!! (C++)
Other Threads in the Computer Science and Software Design Forum
- Previous Thread: Help in parallel algos
- Next Thread: final year project(computer science)
