+1 vote
in Artificial Intelligence by (7.4k points)
A complete, local search algorithm always finds goal if one exists, an optimal algorithm always finds a global minimum/maximum.

(a) True

(b) False

This question was addressed to me in an online quiz.

My question is based upon Local Search Problems and Optimization Problems in section Problem Solving of Artificial Intelligence

Select the correct answer from above options

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

1 Answer

0 votes
by (7.4k points)
Right answer is (a) True

To elaborate: An algorithm is complete if it finds a solution if exists and optimal if finds optimal goal (minimum or maximum).

Related questions