If a Polynomial Time Solution Using One Processor Can Be

question 37

Short Answer

If a polynomial time solution using one processor can be found for any _______________ problem, then such a solution exists for every such problem.

---

Definitions:

Interactions

Actions or engagements between two or more entities (such as users and applications) that affect the outcome of a process or an event.

Self Join

A type of SQL join where a table is joined to itself to extract rows that compare with other rows in the same table based on a certain join condition.

Referential

Pertaining to systems, actions, or processes in computing that establish or use references or relationships between different data elements or structures.

Navigation Form

A feature in database applications used to create a user interface that enables easier movement between different forms and reports.