Представлены результаты экспериментов над программной реализацией алгоритмов определения линейной и аффинной эквивалентности подстановок. Подробно описаны алгоритмы определения линейной эквивалентности между двумя блоками замены, построения класса линейной эквивалентности и определения аффинной эквивалентности. Произведено сравнение оценки трудоёмкости алгоритмов с реальным временем работы.
Скачать электронную версию публикации
Загружен, раз: 69
- Title О задаче определения линейной и аффинной эквивалентности подстановок
- Headline О задаче определения линейной и аффинной эквивалентности подстановок
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 3(21)
- Date:
- DOI
Ключевые слова
линейная эквивалентность, аффинная эквивалентность, блок замены, подстановка, linear equivalence, affine equivalence, substitutionАвторы
Ссылки
О задаче определения линейной и аффинной эквивалентности подстановок | Прикладная дискретная математика. 2013. № 3(21).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 317