About Me

Thursday, February 9, 2012

Working Computer Problem :discover an undamaged computer in as few queries as possible.

A room has n computers, less than half of which are damaged. It is possible to query a computer about the status of any computer. A damaged computer could give wrong answers. The goal is to discover an undamaged computer in as few queries as possible.

No comments:

Post a Comment

Hi thanks , we will get back to you shortly !!!