Сложность решения математического уравнения можно определить по его структуре. 1 Для этого нужно обозначить кружочками элементы уравнения и соединить отрезками прямой только те, которые непосредственно следуют друг за другом (их не разделяют равносильные преобразования) — это явные связи в структуре уравнения. 1 Элементы структуры уравнения, которые разделены равносильными преобразованиями, являются изолированными, поэтому связи между ними называют неявными или связями порождения. 1
Сложность уравнения можно вычислить по формуле S = m + n + l, где m — число элементов, n — число явных связей и l — число видов связей в структуре задачи. 1 Число l принимает только три значения: l = 0, когда структура задачи состоит из одного элемента (то есть явные и неявные связи не имеют места), l = 1, когда в структуре задачи имеют место либо одни явные, либо одни неявные связи, l = 2, когда в структуре задачи есть явные и неявные связи, то есть два вида связей. 1
Также сложность решения можно определить по количеству операций, которое требуется для получения решения. 23