Вычисление эффективных операторов на машинах Тьюринга с ограниченным стиранием
Н.В. Белякин, N.V. Beljakin, N.V. Belǎkin, N.V. Beljakin (1963)
Algebra i Logika
Similarity:
Displaying similar documents to “Машины Тьюринга с двумя символами и двумя состояниями”
Вычисление эффективных операторов на машинах Тьюринга с ограниченным стиранием
Тьюринговы вычисления с логарифмическим замедлением
Б.А. Трахтенброт, B.A. Trachtenbrot, B.A. Trachtenbrot, B.A. Trahtenbrot (1964)
Algebra i Logika
Similarity:
О сложности алгоритмов сведения в конструкциях Новикова-Буна.
Б.А. Трахтенброт (1969)
Algebra i Logika
Similarity:
Об одном классе машин Тьюринга (машины Минского)
Я.М. Барздинь, Ja.M. Barzdin', Ǎ.M. Barzdin', Ja.M. Barzdin' (1962)
Algebra i Logika
Similarity:
Сложность вычисления псевдослучайных последовательностей.
В.Н. Агафонов (1968)
Algebra i Logika
Similarity:
О частотном вычислении функций
Б.А. Трахтенброт, B.A. Trachtenbrot, B.A. Trahtenbrot, B.A. Trakhtenbrot (1963)
Algebra i Logika
Similarity:
Замечание об одной теореме Хао Вана
Г.П. Зыкин (1963)
Algebra i Logika
Similarity:
О вычислимости с функционалами
В.И. Амстиславский (1973)
Algebra i Logika
Similarity:
Неразрешимость элементарной теории поля рациональных функций от одного переменного с рациональными коффинциентами
Р.М. Робинсон, Rafael' M. Robinson, Rafael' M. Robinson, Rafael' M. Robinson (1963)
Algebra i Logika
Similarity:
Об ошибке в статье И.И. Жегалкина "Проблема разрешимости на конечных классах"
В.Ф. Костырко (1962)
Algebra i Logika
Similarity: