Сложность решеток квазимногообразий унарных алгебр
Вопрос о том, что считать сложностью решетки квазимногообразий и какие решетки квазимногообразий являются сложными согласно той или иной мере сложности, а какие — нет, изучался многими авторами. В статье рассмотрены две меры сложности решеток квазимногообразий. Проведено исследование сложности стро...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academician Ye.A. Buketov Karaganda University
2017-03-01
|
| Series: | Қарағанды университетінің хабаршысы. Математика сериясы |
| Subjects: | |
| Online Access: | http://mathematics-vestnik.ksu.kz/index.php/mathematics-vestnik/article/view/147 |
| _version_ | 1797372604850372608 |
|---|---|
| author | S.М. Lutsak |
| author_facet | S.М. Lutsak |
| author_sort | S.М. Lutsak |
| collection | DOAJ |
| description |
Вопрос о том, что считать сложностью решетки квазимногообразий и какие решетки квазимногообразий являются сложными согласно той или иной мере сложности, а какие — нет, изучался многими авторами. В статье рассмотрены две меры сложности решеток квазимногообразий. Проведено исследование сложности строения решеток квазимногообразий унарных алгебр. Изучена взаимосвязь между двумя мерами сложности решеток квазимногообразий. М.В. Швидефски и А. Замойска-Дженио была поставлена следующая проблема: существует ли не Q-универсальный класс, для которого множество всех конечных подрешеток решетки квазимногообразий невычислимо? Автором доказана выполнимость нетривиального тождества на решетках квазимногообразий унарных алгебр, вследствие чего получен определенный результат относительно данной проблемы.
|
| first_indexed | 2024-03-08T18:38:16Z |
| format | Article |
| id | doaj.art-af1b2808e3f742e69920625c4bcfdc95 |
| institution | Directory Open Access Journal |
| issn | 2518-7929 2663-5011 |
| language | English |
| last_indexed | 2024-03-08T18:38:16Z |
| publishDate | 2017-03-01 |
| publisher | Academician Ye.A. Buketov Karaganda University |
| record_format | Article |
| series | Қарағанды университетінің хабаршысы. Математика сериясы |
| spelling | doaj.art-af1b2808e3f742e69920625c4bcfdc952023-12-29T10:21:44ZengAcademician Ye.A. Buketov Karaganda UniversityҚарағанды университетінің хабаршысы. Математика сериясы2518-79292663-50112017-03-0185110.31489/2017m1/65-70Сложность решеток квазимногообразий унарных алгебрS.М. Lutsak Вопрос о том, что считать сложностью решетки квазимногообразий и какие решетки квазимногообразий являются сложными согласно той или иной мере сложности, а какие — нет, изучался многими авторами. В статье рассмотрены две меры сложности решеток квазимногообразий. Проведено исследование сложности строения решеток квазимногообразий унарных алгебр. Изучена взаимосвязь между двумя мерами сложности решеток квазимногообразий. М.В. Швидефски и А. Замойска-Дженио была поставлена следующая проблема: существует ли не Q-универсальный класс, для которого множество всех конечных подрешеток решетки квазимногообразий невычислимо? Автором доказана выполнимость нетривиального тождества на решетках квазимногообразий унарных алгебр, вследствие чего получен определенный результат относительно данной проблемы. http://mathematics-vestnik.ksu.kz/index.php/mathematics-vestnik/article/view/147невычислимое множестворешетки квазимногообразийQ-универсальностьунарный функциональный символнижняя полурешеткаунарная алгебра |
| spellingShingle | S.М. Lutsak Сложность решеток квазимногообразий унарных алгебр Қарағанды университетінің хабаршысы. Математика сериясы невычислимое множество решетки квазимногообразий Q-универсальность унарный функциональный символ нижняя полурешетка унарная алгебра |
| title | Сложность решеток квазимногообразий унарных алгебр |
| title_full | Сложность решеток квазимногообразий унарных алгебр |
| title_fullStr | Сложность решеток квазимногообразий унарных алгебр |
| title_full_unstemmed | Сложность решеток квазимногообразий унарных алгебр |
| title_short | Сложность решеток квазимногообразий унарных алгебр |
| title_sort | сложность решеток квазимногообразий унарных алгебр |
| topic | невычислимое множество решетки квазимногообразий Q-универсальность унарный функциональный символ нижняя полурешетка унарная алгебра |
| url | http://mathematics-vestnik.ksu.kz/index.php/mathematics-vestnik/article/view/147 |
| work_keys_str_mv | AT smlutsak složnostʹrešetokkvazimnogoobrazijunarnyhalgebr |