Which concept is associated with the 1940s-1950s as a measure of machine intelligence?

• A. The Turing Test
• B. Satisficing
• C. The No Free Lunch Theorem
• D. The Church-Turing Thesis

Answer: (A)

The main idea is evaluating machine intelligence by behavior that mimics human interaction. In the 1940s and 1950s, researchers explored whether a machine could convince a human judge it was human through conversation. The Turing Test does this by having a human evaluator interact with both a machine and a person, usually through text, without knowing which is which. If the evaluator cannot reliably distinguish the machine from the human, the machine is considered to exhibit intelligent behavior. This framing made intelligence about what a machine can do in conversation and how convincingly it can imitate humans, rather than solving a single predefined task.

Satisficing, by contrast, is about choosing an acceptable solution rather than optimizing, and the No Free Lunch Theorem shows that no algorithm is best on all possible problems. The Church-Turing Thesis concerns what can be computed in principle by a Turing machine. While each is foundational to AI and computation, they do not serve as the historical measure of machine intelligence in the way the Turing Test does.