Меры сложности слов на основе предиката вхождения и редактирующего расстояния

Рассматриваются две меры сложности слов, основанные на способах сжатого описания. Показано, что одна из мер, нашедшая приложения в психологии, вычислима в квадратичное время. Для другой меры предложена верхняя оценка, вычислимая в полиномиальное время. Библ. – 7 назв.