NPath-сложность
В 1988 году Брайан Неджми предложил NPath-сложность — альтернативу существующим метрикам. По его утверждению, фокусировка внимания на ациклических путях выполнения не позволяет адекватно смоделировать соотношение между конечными подмножествами и множеством всех возможных путей.