Multiple Choice
The Universality Principle means that
A) any problem that can be correctly represented in binary can be solved by a computer
B) a program that runs on one computer can be run on any other, although it might take longer
C) if a computer is powerful enough to solve any NP-complete problem, it can solve any other problem
D) if a problem can be solved by one computer, it can be solved by any computer, although perhaps more slowly
Correct Answer:

Verified
Correct Answer:
Verified
Q33: When a computer plays chess, the information
Q34: In programming, rules that describe how to
Q35: When Turing developed his test, researchers believed
Q36: _ can be thought of as a
Q37: IBM's semantic analysis system that competed on
Q38: In a chess program, looking ahead to
Q39: Watson's database is built from documents expressed
Q40: The procedure used by a computer to
Q42: The _ Problem is one that cannot
Q43: Computer scientists say that an algorithm is