Существует два класса, назовем их X и O. Ряд элементов, принадлежащих этим классам, расположен в плоскости xy. Вот пример, где два класса не являются линейно разделимыми. Невозможно нарисовать прямую линию, которая идеально разделяет X и O на каждой стороне линии.

Как вообще определить, являются ли два класса линейно разделимыми?, Меня интересует алгоритм, в котором не делается никаких предположений относительно количества элементов или их распределения. Алгоритмнизкая вычислительная сложность конечно предпочтительнее.