Аннотация:
Обращение к пороговому способу задания подстановок отражает современные тенденции к повышению быстродействия обработки и передачи информации, связанные с возможностью реализации пороговых функций непосредственно в среде-носителе сигнала, прежде всего в оптике или на иных носителях, относящихся к сфере нанотехнологий. Кроме того, активно развиваемое направление построения нейрокомпьютеров также требует разработки систем защиты информации с помощью базовых операций нейрокомпьютеров - пороговых элементов. Целью исследования был поиск способа построения симметрической группы подстановок степени 2$^{n}$ в пороговом базисе. Для этого в работе предложен способ реализации транспозиций, с помощью которого можно построить любую транспозицию, что позволяет говорить о том, что возможна реализация всей симметрической группы подстановок степени 2$^{n}$. С вычислительной точки зрения положения статьи представляют исключительный интерес благодаря простоте алгоритма реализации подстановок.
Ключевые слова:пороговая функция, симметрическая группа подстановок, реализация подстановки, пороговый базис, сложность реализации, транспозиция, алгоритм реализации подстановки.
