> If that is brute force, so is binary search. Binary search is guaranteed to fi... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		maleldil 72 days ago \| parent \| context \| favorite \| on: Less is more: Recursive reasoning with tiny networ... > If that is brute force, so is binary search. Binary search is guaranteed to find the target if it exists, so it's not a heuristic. GA isn't, as it can get stuck in local minima. However, I agree that GA isn't brute force.

nurettin 72 days ago [–]

Heuristic just means there is a function telling you where to go. For A* it is the goal, for binary search it is lte, for geadient descent it is adam.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact