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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started