К теореме Рабина о сложности вычислимых функций

С.Г. Матвеева

The search session has expired. Please query the service again.

Displaying similar documents to “К теореме Рабина о сложности вычислимых функций”

Замечание об одной теореме Хао Вана

Г.П. Зыкин (1963)

Algebra i Logika

Similarity:

Об одной теореме Маржика-Птака

Ю.И. Любич, М.И. Табачников (1969)

Sibirskij matematiceskij zurnal

Similarity:

Изменение сложности функций при применении кратной рекурсии

Е.Я. Данцин (1973)

Zapiski naucnych seminarov Leningradskogo

Similarity:

К теореме А.Н. Колмогорова о лакунарных частных суммах ряда Фурье

E.A. Бредихина (1968)

Sibirskij matematiceskij zurnal

Similarity:

О частотном вычислении функций

Б.А. Трахтенброт, B.A. Trachtenbrot, B.A. Trahtenbrot, B.A. Trakhtenbrot (1963)

Algebra i Logika

Similarity:

Об одной теореме С.Н.Бернштейна.

Ю.И. Любич (1973)

Sibirskij matematiceskij zurnal

Similarity:

К теореме С.А. Чаплыгина о дифференциальных неравенствах

Б.Н. Бабкин (1958)

Matematiceskij sbornik

Similarity:

К теореме С.Э. Кон-Фоссена об интегральной кривизне полных поверхностей

А.Л. Вернер (1968)

Sibirskij matematiceskij zurnal

Similarity:

О теоремах Бъёрлинга, Карлесона и Цудзи относительно исключительных множеств

В.И. Гаврилов (1974)

Matematiceskij sbornik

Similarity:

Об одной теореме Цудзи.

В.И. Гаврилов (1973)

Sibirskij matematiceskij zurnal

Similarity:

О сложности алгоритмов сведения в конструкциях Новикова-Буна.

Б.А. Трахтенброт (1969)

Algebra i Logika

Similarity:

Вычисления с оракулами: обобщённая селекция.

Н.В. Белякин (1990)

Sibirskij matematiceskij zurnal

Similarity:

Тьюринговы вычисления с логарифмическим замедлением

Б.А. Трахтенброт, B.A. Trachtenbrot, B.A. Trachtenbrot, B.A. Trahtenbrot (1964)

Algebra i Logika

Similarity:

Минимизация одной функции сложности в классе МП-автоматов и категориальные грамматики сложности три.

А.Я. Диковский, Л.С. Модина (1968)

Algebra i Logika

Similarity: