Последовательности двоичных слов с отношением условной простоты

В работе рассматривается финитный аналог тьюринговых степеней неразрешимости. Определяется частичный порядок, формализующий интуитивное отношение "слово $x$ просто относительно слова $y$". Доказывается, что определяемое частично упорядоченное множество является верхней полурешеткой, но не является решеткой.
Библиогр. 5.