Распознавание предиката симметрии многоголовчатыми машинами Тьюринга со входом

В работе доказано, что предикат симметрии распознается некоторой шестиголовчатой машиной Тьюринга со входом в реальное время. Илл. – 19, табл. – 9, библ. – 5 назв.