О генерической сложности проблемы извлечения квадратного корня по простому модулю

Source: Прикладная дискретная математика. 2023. № 62. С. 119-123

Subject Terms: Римана гипотеза, квадратный корень по простому модулю, генерическая сложность

File Description: application/pdf

Access URL: https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001016273

О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров

Source: Прикладная дискретная математика. 2023. № 60. С. 114-119

Subject Terms: кластеризация графов, генерическая сложность

File Description: application/pdf

Access URL: https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001003142

О генерической сложности проблемы факторизации целых чисел

Source: Прикладная дискретная математика. 2023. № 61. С. 121-126

Subject Terms: факторизация целых чисел, генерическая сложность

File Description: application/pdf

Access URL: https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001007007

О генерической сложности проблем 3-раскраски графов ; On the generic complexity of graph 3-coloring problems

Authors: Рузанова, Дарья Павловна, Рыбалов, Александр Николаевич

Source: Прикладная дискретная математика. 2025. № 69. С. 121-128

Subject Terms: генерическая сложность, 3-раскраска графа

File Description: application/pdf

Relation: http_0210-48760. Прикладная дискретная математика; koha:001266332; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001266332

Availability: https://doi.org/10.17223/20710410/69/8
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001266332

О генерической сложности решения уравнений над бициклическим моноидом

Authors: Лопатин, Артем Анатольевич, Рыбалов, Александр Николаевич

Source: Прикладная дискретная математика. 2025. № 67. С. 110-117

Subject Terms: генерическая сложность, NP-полнота, бициклические моноиды

File Description: application/pdf

Relation: koha:001153955; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001153955

Availability: https://doi.org/10.17223/20710410/67/6
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001153955

О генерической сложности ограниченной проблемы кластеризации графов

Source: Прикладная дискретная математика. 2022. № 57. С. 91-97

Subject Terms: кластеризация графов, генерическая сложность

File Description: application/pdf

Access URL: https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000900919

О генерической сложности проблемы разбиения графа на треугольники

Source: Прикладная дискретная математика. 2022. № 58. С. 105-111

Subject Terms: графы, разбиение графа на треугольники, генерическая сложность

File Description: application/pdf

Access URL: https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000925354

О генерической сложности проблемы вхождения для полугрупп целочисленных матриц

Source: Прикладная дискретная математика. 2022. № 55. С. 95-101

Subject Terms: полугруппы целочисленных матриц, проблема вхождения, генерическая сложность

File Description: application/pdf

Access URL: https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000890496

О генерической сложности проблемы распознавания гамильтоновых путей

Source: Прикладная дискретная математика. 2021. № 53. С. 120-126

Subject Terms: гамильтонов путь, генерическая сложность

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000723370

О генерической сложности проблемы изоморфизма конечных полугрупп

Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 178-180

Subject Terms: изоморфизм, генерическая сложность, конечные полугруппы

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719858

О генерической сложности проблемы изоморфизма конечных полугрупп

Source: Прикладная дискретная математика. 2021. № 51. С. 120-128

Subject Terms: проблема изоморфизма, генерическая сложность, конечные полугруппы

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000795864

О генерической сложности решения уравнений над натуральными числами со сложением ; On the generic complexity of solving equations over natural numbers with addition

Authors: Рыбалов, Александр Николаевич

Source: Прикладная дискретная математика. 2024. № 64. С. 72-78

Subject Terms: генерическая сложность, линейные уравнения, натуральные числа

File Description: application/pdf

Relation: koha:001144441; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144441

Availability: https://doi.org/10.17223/20710410/64/6
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144441

Генерически неразрешимые и трудноразрешимые проблемы ; Generically undecidable and hard problems

Authors: Рыбалов, Александр Николаевич

Source: Прикладная дискретная математика. 2024. № 63. С. 109-116

Subject Terms: генерическая сложность, амплификация, алгоритмическая проблема

File Description: application/pdf

Relation: koha:001144451; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144451

Availability: https://doi.org/10.17223/20710410/63/7
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144451

О генерической сложности проблемы дискретного логарифма в последовательностях Люка

Authors: Рыбалов, Александр Николаевич

Source: Прикладная дискретная математика. 2024. № 66. С. 116-122

Subject Terms: генерическая сложность, Люка последовательности, дискретные логарифмы

File Description: application/pdf

Relation: koha:001149718; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001149718

Availability: https://doi.org/10.17223/20710410/66/10
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001149718

О генерической сложности проблемы вычисления функции Эйлера

Authors: Рыбалов, Александр Николаевич

Source: Прикладная дискретная математика. 2024. № 65. С. 110-117

Subject Terms: генерическая сложность, Эйлера функция

File Description: application/pdf

Relation: koha:001146108; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001146108

Availability: https://doi.org/10.17223/20710410/65/6
https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001146108

О генерической NP-полноте проблемы выполнимости булевых схем

Source: Прикладная дискретная математика. 2020. № 47. С. 101-107

Subject Terms: булевы формулы, проблемы выполнимости булевых функций, NP-полнота, генерическая сложность

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000708538

О генерической сложности проблемы о сумме подмножеств для полугрупп целочисленных матриц

Source: Прикладная дискретная математика. 2020. № 50. С. 118-126

Subject Terms: полугруппы, генерическая сложность, проблема суммы подмножества, целочисленные матрицы

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000791438

О генерической сложности экзистенциальных теорий

Source: Прикладная дискретная математика. 2020. № 49. С. 120-126

Subject Terms: конечная алгебраическая система, экзистенциальная теория, генерическая сложность

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723977

О генерической сложности проблемы представимости натуральных чисел суммой двух квадратов

Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 111-113

Subject Terms: суммы квадратов, генерическая сложность, Диофантовы уравнения

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723824

О генерической сложности проблемы представимости натуральных чисел суммой двух квадратов

Source: Прикладная дискретная математика. 2020. № 48. С. 93-99

Subject Terms: натуральные числа, суммы квадратов, генерическая сложность, Диофантовы уравнения

File Description: application/pdf

Access URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000721644