Define the facts they have learned simultaneously hold

Assignment Help Computer Engineering

Reference no: EM1327926

You are helping scientists analyze oral history data they have collected by interviewing members of a village.

From these interviews they have learned about a set of n people (all are dead now) whom we will denote P1, P2, ... Pn. They have also collected facts about when these people lived relative to one another. Each fact has one of the following two forms:

For some i and j, person Pi died before person Pj was born, or For some i and j, the life spans of Pi and Pj overlapped at least partially.

Naturally they are not sure that all these facts are correct. What they would like you to determine is whether the data they have collected is at least internally consistent, in the sense that there could have existed a set of people for which all the facts they have learned simultaneously hold.

An efficient algorithm is proposed to do this: either it produces proposed dates of birth and death for each of the n people so that all the facts hold true, or it reports (correctly) that no such dates can exist. That is the facts collected by the scientists are not internally consistent.

Reference no: EM1327926

Questions Cloud

Explain growth strategies at mcdonald''s and wal-mart. : Explain Growth strategies at McDonald's and Wal-Mart and compare the growth strategies at McDonald's and Wal-Mart

How quick kruskal''s algorithm run : imagine that all edge weights in a graph are integers in the range from 1 to |V|.how quick Kruskal's algorithm run.

Describing positive conflict resolution methods : Analyzed the connection between positive conflict resolution methods and accomplishment of organizational objectives, you will examine how mindfulness, heart, vision, communication, courage, and integrity.

Department of employment security : Please describe what the Issue, Rule, Application and what the conclusion would be. Substance abuse, employment, Overstreet v. Illinois Department of Employment Security.

Define the facts they have learned simultaneously hold : An efficient algorithm is proposed to do this: either it produces proposed dates of birth and death for each of the n people so that all facts hold true, or it reports (correctly) that no such dates can exist. That is the facts collected by the sci..

Explain ellen longbow is the chief financial officer : Explain Ellen Longbow is the chief financial officer at a startup e-commerce firm that sells products popular with college students

Efficiencies between operating departments : Would implementing an enterprise resource planning system help streamline operations and achieve efficiencies between operating departments? What major concerns need to be addressed

Explaining organizational reactions and crisis leadership : Analyze the organizational reactions and crisis leadership in relation to the guidelines given in our text.

List some categories of risk faced by managers : List some categories of risk faced by managers. What categories of risk are most crucial for the firm's profit? Provide examples of strategies to eliminate, mitigate, or insure against these risks.

User Account

All Pages