Is this problem solvable or unsolvable prove

Assignment Help Basic Computer Science

Reference no: EM13735695

Consider the following variant of the coordinated attack problem.
? Assume that the network is a complete graph of n>2 participants. The termination and validity requirements are the same as explained in the class. However, the agreement requirement is weakened to say: "If any process decides 1 then there are at least two that decide 1". That is, we want to rule out the case where one general attacks alone, but allow two or more generals to attack together. Is this problem solvable or unsolvable? Prove.
? Suppose now that the termination and agreement requirements are the same as explained in the class, but we have the following validity requirement: (a) If all processes start with 0, then no process decides 1. (b) If all processes start with 1, then no process decides 0. Is this problem solvable or unsolvable? Prove.
? Finally, suppose that the agreement and validity requirements are the same as explained in class, but the termination requirement is changed to: "If there are no message losses, then all processes eventually decide". Is this problem solvable or unsolvable? Prove.

Reference no: EM13735695

Questions Cloud

Question regarding the affirmative action : According to the Equal Employment Opportunity Commission (EEOC), affirmative action (AA) refers to the actions taken to overcome the effects of past or present practices, policies, or other barriers to equal employment opportunity.

Develop a customer satisfaction survey : Develop a customer satisfaction survey of eight questions. The questions must be relevant to the case study that the project team would use to solicit appropriate responses on the restaurant design concept from current and potential customers both..

What point does character of faith-motivated activism : At what point does the character of faith-motivated activism become extremist and terrorist? Does faith-based natural law justify acts of violence?

Gasoline prices typically rise during the summer : Gasoline prices typically rise during the summer, a time of heavy tourist traffic. A “street talk” feature on a radio station sought tourist reaction to higher gasoline prices. Here was one response: “I don’t like ’em [the higher prices] much. I thin..

Is this problem solvable or unsolvable prove : Assume that the network is a complete graph of n>2 participants. The termination and validity requirements are the same as explained in the class. However, the agreement requirement is weakened to say: "If any process decides 1 then there are at leas..

American disabilities act : The University of Nebraska Medical Center-Omaha hired you as a diversity management consultant. The vice president for center operations wants to highlight the medical center's reputation for excellence in accommodating individuals with physical d..

Compare real GDP per person in the two countries : Richland’s real GDP per person is $10,000, and Poorland’s real GDP per person is $5,000. However, Richland’s real GDP per person is growing at 1 percent per year, and Poorland’s is growing at 3 percent per year. Compare real GDP per person in the two..

What is internal rate of return - payback period : What is the net present value, internal rate of return, payback period, discounted payback period, and profitability index of the proposed project.

Analyze the pricing strategy relative to the company : Analyze the pricing strategy relative to the company's pricing objective, and internal and external factors that could affect the pricing of the company's products or services

User Account

All Pages