МАТЕМАТИКА

Об автоматной и “зонной” сложности предиката "быть $k$-й степенью числа"

Ю. Я. Брейтбарт

Специальное конструкторское бюро биофизической аппаратуры и электронных машин, г. Москва

УДК: 517.11

Статья представлена к публикации: П. С. Новиков
Поступило: 26.05.1970

Реферативные базы данных:

• 
•