Abstract:
In this paper we consider a special class of groupoids, which was presented in the article by M.A.Taitslin "Пример полиномиального запроса не распознаваемого в недетерминированной логарифмической памяти". In this paper we study a question of unexpressibility of linear order on the elements of such groupoid using non-determined programs. It is shown, that the question of linear order unexpressibility can be reduced to the question of unsolvability of some equations system in four-element quasi-group.
Keywords:non-determined programs, linear order, linear programs, quasi-groups.