Bijev, Georgi Todorov; Бижев, Георги Тодоров
Optimization problems in finite algebraic structures and some applications
Оптимизационни проблеми в крайни алгебрични структури и някои приложения
1995
Proceedings of the Technical University – Sofia, 48(5), 1995, pp. 47-52
Технически университет - София
0374-342X [issn]
Article
eng
крайни алгебрични структури; оптимизационни задачи; алгебрична структура S
Some methods and algorithms for computer investigations in finite algebraic structures, connected with optimization problems are considered in this paper. The application field could be investigations of the structures themselves as much as optimization problems. A minimum generating set (MGS) B of a given finite structure S is constructed. Every substructure of S is generated by a MGS as well. Every representation of an element of S could be interpreted as a word over alphabet B. Finding an optima! solution means finding an optima! word over B.
Съдържа формули. – Библиогр., с. 52.