|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О проблеме равенства конечно-порожденных классов экспоненциально-полиномиальных функцийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Марченков С.С.
- Журнал: Дискретная математика
- Том: 34
- Номер: 1
- Год издания: 2022
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 64
- Последняя страница: 75
- DOI: 10.4213/dm1666
- Аннотация: Рассматривается класс EP_N экспоненциально-полиномиальных функций, которые можно получить произвольными суперпозициями из констант 0,1 и арифметических функций сложения, умножения и возведения в степень. Для этого класса решается алгоритмическая проблема равенства двух функций, принимающих конечное число значений. Далее этот класс сужается до класса PEP_ N, в котором функция x^y заменена последовательностью функций {p_i^x}, где p_0,p_1,... - все простые числа. Для класса PEP_N проблема принадлежности функции конечно-порожденному классу эффективно сводится к проблеме равенства двух функций. Последняя проблема эффективно решается для множества всех одноместных функций из PEP_N.
- Добавил в систему: Марченков Сергей Серафимович