С. С. Марченков, “Инварианты классов Поста”, Фундамент. и прикл. матем., 1998, том 4, выпуск 4,страницы 1385

Эта публикация цитируется в 4 статьях

Инварианты классов Поста

С. С. Марченков

Институт прикладной математики им. М. В. Келдыша РАН

Аннотация: Для каждого класса Поста, содержащего тождественную функцию, описывается множество всех его инвариантов — отношений, сохраняемых всеми функциями данного класса.

Ключевые слова: булева функция, класс Поста, инвариант класса.

УДК: 519.716

Поступила в редакцию: 01.04.1996