Question

Computational learning theory analyzes the sample complexity and computational complexity of __________

(a) Unsupervised Learning

(b) Inductive learning

(c) Forced based learning

(d) Weak learning

I have been asked this question in an internship interview.

The question is from Learning in section Learning of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

The correct choice is (b) Inductive learning

Easy explanation: Computational learning theory analyzes the sample complexity and computational complexity of inductive learning. There is a tradeoff between the expressiveness of the hypothesis language and the ease of learning.