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

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

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

Date: 2020

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

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

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

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

Date: 2017

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