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

Е.Я. Данцин

Displaying similar documents to “Изменение сложности функций при применении кратной рекурсии”

О сравнении индексов, возникающих при трансфинитной итерации функций.

В.И. Амстиславский (1973)

Sibirskij matematiceskij zurnal

Similarity:

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

С.Г. Матвеева (1965)

Sibirskij matematiceskij zurnal

Similarity:

Максимальная последовательность классов, преобразуемых примитивной рекурсией в заданный класс

А.П. Бельтюков (1977)

Zapiski naucnych seminarov Leningradskogo

Similarity:

Некоторые свойства графиков функций иерархии Гжегорчика

С.В. Пахомов (1973)

Zapiski naucnych seminarov Leningradskogo

Similarity:

О сложности приближенного вычисления непрерывных функций

С. Б. Гашков (1988)

Banach Center Publications

Similarity:

Доказательство несовпадения классов простых примитивно рекурсивных функций

С.В. Пахомов (1977)

Zapiski naucnych seminarov Leningradskogo

Similarity:

Сети меток и выводимость в интуиционистском исчислении высказываний

Я.Я. Голота (1969)

Zapiski naucnych seminarov Leningradskogo

Similarity:

О сложности вывода в исчислении высказываний

Г.С. Цейтин (1968)

Zapiski naucnych seminarov Leningradskogo

Similarity:

Факторизация однозначных аналитических функций на компактных римановых поверхостях с краем

С.Я. Хавинсон (1989)

Zapiski naucnych seminarov Leningradskogo

Similarity:

Об одном классе машин Тьюринга (машины Минского)

Я.М. Барздинь, Ja.M. Barzdin&amp;#039;, Ǎ.M. Barzdin&#039;, Ja.M. Barzdin' (1962)

Algebra i Logika

Similarity:

Об определении обобщенных функций

А.Д. Мышкис, А.Я. Лепин (1958)

Matematiceskij sbornik

Similarity:

Конструктивная классификация арифметических предикатов и семантические базисы арифметики

M.M. Кипнис (1968)

Zapiski naucnych seminarov Leningradskogo

Similarity:

Сложность вычисления псевдослучайных последовательностей.

В.Н. Агафонов (1968)

Algebra i Logika

Similarity: