РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016660636

Дата регистрации: 19.09.2016

Номер и дата поступления заявки: 2016617938 20.07.2016

Дата публикации: 20.10.2016
	
Авторы:
Францева Анастасия Сергеевна,
Винокуров Сергей Фёдорович,
Рябец Леонид Владимирович

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования «Иркутский государственный университет» (ФГБОУ ВО «ИГУ»)

Программа для ЭВМ создана по государственному контракту

государственный заказчик: РФФИ

Название программы для ЭВМ:
Программа алгоритма вычисления приближенного значения сложности обратимой функции в базисе Тоффоли

Реферат:
Программа предназначена для построения минимальных обратимых схем в базисе Тоффоли, соответствующих обратимым (4,4)-функциям. Программа выполняет следующие функции: представление заданной перестановки, соответствующей обратимой функции в виде произведения транспозиций; построение минимальной обратимой логической схемы, если сложность обратимой функции не превышает 16; построение близкой к минимальной обратимой схемы, если сложность функции больше 16.

Тип реализующей ЭВМ: IBM РС - совмест. ПК

Язык программирования: С++; MPI (Message Passing Interface)

Вид и версия операционной системы: Linux

Объем программы для ЭВМ: 13,1 Кб