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

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

Type: статьи в журналах

Date: 2020

Description: Изучается генерическая сложность проблемы представимости натуральных чисел суммой двух квадратов. Эта проблема, восходящая ещё к Ферма и Эйлеру, тесно связана с проблемами факторизации целых чисел и р ... More

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

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

Type: статьи в журналах

Date: 2020

Description: Генерический подход к алгоритмическим проблемам был предложен Мясниковым, Каповичем, Шуппом и Шпильрайном в 2003 г. В рамках этого подхода рассматривается поведение алгоритмов на множествах почти всех ... More

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

Source: Прикладная дискретная математика. 2019. № 44. С. 107-112

Type: статьи в журналах

Date: 2019

Description: Генерический подход к алгоритмическим проблемам предложен Каповичем, Мясниковым, Шуппом и Шпильрайном в 2003 г. В рамках этого подхода изучается поведение алгоритмов на множестве «почти всех» входов ( ... More

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

Source: Прикладная дискретная математика. 2017. № 37. С. 100-106

Type: статьи в журналах

Date: 2017

Description: Изучается генерическая сложность десятой проблемы Гильберта для систем диофантовых уравнений в форме Сколема. Приводится генерический полиномиальный алгоритм, определяющий разрешимость таких систем ур ... More