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

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

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

Date: 2025

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

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

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

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

Date: 2020

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

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

Source: Прикладная дискретная математика. 2018. № 39. С. 94-98

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

Date: 2018

Description: Классическая алгебраическая геометрия изучает множества решений алгебраических уравнений над полями вещественных и комплексных чисел. В рамках вычислительной алгебраической геометрии предложены алгори ... More

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

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

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

Date: 2017

Description: Вводится понятие полиномиальной генерической сводимости алгоритмических проблем, которое сохраняет свойство разрешимости проблемы для почти всех входов и обладает свойством транзитивности и рефлексивн ... More