Artificial Intelligence / Unit 8 AI 0436 short lesson, about 20 seconds
Convergence, If Separable
Captions available
The idea
Whenever some straight boundary can separate the two piles, the nudging procedure is guaranteed to settle — and when no such boundary exists, it nudges forever.
In practice
The melon piles were separable, so four passes sufficed; the guarantee is a famous early theorem of the field.
Where people slip
Convergence on the training pile says nothing about new melons — the drawer's verdict is separate.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence