Jump to content
Urch Forums

itman

Members
  • Posts

    2
  • Joined

Converted

  • My Tests
    No

itman's Achievements

Newbie

Newbie (1/14)

1

Reputation

  1. Actually, it wasn't and he corrected it. IMHO, Question 94 in TB has nothing to do with this problem, because it implies a Turing-incomplete lang.
  2. III is SAT, which is polynomial if P = NP. I is equivalent to answering a problem if you can satisfy the equation (C and NOT D) or (D and NOT C). If you can, then you circuits are not equivalent (there is an input for which C is 1 and D is 0, or vice versa). Again, this is SAT. So, I and III, because you have no choice I and III, but only I, II, III, this is likely to be the answer.
×
×
  • Create New...