Zobrazeno 1 - 10
of 38
pro vyhledávání: '"генерическая сложность"'
Publikováno v:
Прикладная дискретная математика. 2023. № 60. С. 114-119
Изучается генерическая сложность проблемы кластеризации графов с ограничением p на размеры кластеров при p > 3. В этой задаче структура в
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::e17991499ccdfe61c54df31731c8ba0c
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001003142
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001003142
Publikováno v:
Прикладная дискретная математика. 2022. № 57. С. 91-97
Изучается генерическая сложность проблемы кластеризации графов с ограничениями на число кластеров. В этой проблеме структура взаимосв
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::3f607010267c050af157790591fcc9c2
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000900919
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000900919
Publikováno v:
Прикладная дискретная математика. 2022. № 55. С. 95-101
Проблема вхождения в конечно порождённую подгруппу (подполугруппу) для групп (полугрупп) является классической алгоритмической пробле
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::05849eb34251bf4a75304e06fef18f1d
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000890496
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000890496
Publikováno v:
Прикладная дискретная математика. 2022. № 58. С. 105-111
NP-полнота проблемы разбиения графа на треугольники доказана Шейфером в 1974 г. и содержится в классической монографии М. Гэри и Д. Джонсона
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::78bd128466b5f0a08e8f021da6c65bf7
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000925354
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000925354
Publikováno v:
Прикладная дискретная математика. Приложение. 2021. № 14. С. 178-180
Изучается генерическая сложность проблемы изоморфизма конечных полугрупп: по любым двум полугруппам одинакового порядка, заданным таб
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::67c7f22939598bf586072cabdc6e74f7
http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719858
http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719858
Publikováno v:
Прикладная дискретная математика. 2021. № 51. С. 120-128
Изучается генерическая сложность проблемы изоморфизма конечных полугрупп. В этой проблеме по любым двум полугруппам одинакового поряд
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::b94320aa4c85f194dfb72dbc85e8679f
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000795864
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000795864
Publikováno v:
Прикладная дискретная математика. 2020. № 47. С. 101-107
Генерический подход к алгоритмическим проблемам предложен Каповичем, Мясниковым, Шуппом и Шпильрайном в 2003 г. В рамках этого подхода ал
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::2f88dc2c324dfd76f0031973451e066d
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000708538
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000708538
Publikováno v:
Прикладная дискретная математика. 2020. № 50. С. 118-126
В 2003 г. Каповичем, Мясниковым, Шуппом и Шпильрайном была предложена теория генерической вычислимости и сложности вычислений. В рамках эт
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::58349d14cc7a98388bb3f503df3ed3a1
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000791438
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000791438
Publikováno v:
Прикладная дискретная математика. Приложение. 2020. № 13. С. 111-113
Изучается генерическая сложность проблемы представимости натуральных чисел суммой двух квадратов. Эта проблема, восходящая ещё к Ферм
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::766b4c6261b52bfc2dd40d044c672fa1
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723824
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723824
Publikováno v:
Прикладная дискретная математика. 2020. № 48. С. 93-99
Генерический подход к алгоритмическим проблемам был предложен Мясниковым, Каповичем, Шуппом и Шпильрайном в 2003 г. В рамках этого подход
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3810::85f0f3a06bc343f4990d1eb63a873574
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000721644
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000721644