Question: You are designing a computer for use on a long-term space travel mission. Consider the logical bits discussed in class. Real bits can randomly flip

You are designing a computer for use on a long-term space travel mission. Consider the "logical" bits discussed in class. Real bits can randomly flip with a small probability p, which for this problem will we assume is p = 23 ; logical bits address the issue. A logical bit is a grouping of n bits B = (bi) n1 i=0 and an operation f on those bits such that f : B {0, 1} represents the state of the logical bit B. Suppose that Xi is the correct state of bit Bi at step i of an algorithm. Define a "good" operation f and an indicator random variable Ei that tells you whether Bi is correct in step i, assuming it was correct in step i 1. Assume B0 is completely correct. If you do nothing other than run your algorithm on this grouping of bits, what is the probability that B1 is incorrect? What about B2? Can you come up with a useful bound for the probability that, before step N 1, B has been wrong at least once?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!