|
Прикладная дискретная математика, 2013, номер 3(21), страницы 105–111
(Mi pdm422)
|
|
|
|
Вычислительные методы в дискретной математике
О задаче определения линейной и аффинной эквивалентности подстановок
И. В. Панкратов Национальный исследовательский Томский государственный университет, г. Томск, Россия
Аннотация:
Представлены результаты экспериментов над программной реализацией алгоритмов определения линейной и аффинной эквивалентности подстановок. Подробно описаны алгоритмы определения линейной эквивалентности между двумя блоками замены, построения класса линейной эквивалентности и определения аффинной эквивалентности. Произведено сравнение оценки трудоёмкости алгоритмов с реальным временем работы.
Ключевые слова:
линейная эквивалентность, аффинная эквивалентность, блок замены, подстановка.
Образец цитирования:
И. В. Панкратов, “О задаче определения линейной и аффинной эквивалентности подстановок”, ПДМ, 2013, № 3(21), 105–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm422 https://www.mathnet.ru/rus/pdm/y2013/i3/p105
|
|