# The perceptron rule using binary step converges in finite time if the dataset is linearly separable

Last edited: 2025-12-05

# Statement

lemma

The perceptron rule using binary step activation function converges in finite time if and only if the dataset is linearly separable .

# Proof