Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах

Авторы

  • Александр Рыбалов Институт математики им. С.Л.Соболева СО РАН

Ключевые слова:

генерические алгоритмы, проблема о рюкзаке, целочисленные матрицы

Аннотация

В данной работе предлагаются полиномиальные генерические алгоритмы для проблемы о рюкзаке
в полугруппах неотрицательных целочисленных матриц произвольного порядка и
полугруппе неотрицательных целочисленных матриц второго порядка с определителем 1.

Опубликован

2024-01-28

Выпуск

Том 20 № 1 (2023): Том 20, №1, 2023

Раздел

МАТЕМАТИЧЕСКАЯ ЛОГИКА, АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ