Д. Тугарёв

О полных односторонних функциях

Будут представлены полные односторонних функции, основаннные на:

• задаче поиска замощения;
• полусистемах Туэ;
• задаче Поста.

Будут формально представлены свойства, которыми должна обладать комбинаторная задача, чтобы на её основе можно было построить полную односторонюю функцию.

А.А.Кожевников, С.И. Николенко Проблемы передачи информации 2009 Вып.2 Т.45 О полных односторонних функциях.