EuDML | Browse

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Subjects
68-XX Computer science
68Qxx Theory of computing
68Q05 Models of computation (Turing machines, etc.)

Items

All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Page 1

Displaying 1 – 14 of 14

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

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

Sibirskij matematiceskij zurnal

Вычислимость с двуместным оракулом.

Л.Н. Победин (1994)

Sibirskij matematiceskij zurnal

Моделирование контактных схем на цифровых машинах

С.Е. Кузнецов (1978)

Verojatnostnye metody i kibernetika

Нижние оценки сложности для машинных моделей вычисления

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

Zapiski naucnych seminarov Leningradskogo

Нижняя оценка поворотной сложности для машин Тьюринга

Г.К. Лаздиня (1987)

Verojatnostnye metody i kibernetika

О вычислениях с оракулами

Н.А. Плотникова (1983)

Sibirskij matematiceskij zurnal

О предполных классах алгоритмов, сохрахяющих принадлежность множеству I

Ю.В. Голунков (1980)

Verojatnostnye metody i kibernetika

О представимости языков в машинах Тьюринга и автоматах со счетным числом состояний

Ил.Р. Насыров (1984)

Verojatnostnye metody i kibernetika

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

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

Algebra i Logika

Обобщенные вычисления с двухместными оракулами

Р.В. Ганова (1993)

Algebra i Logika

Подходы к теории обобщенной вычислимости

И.В. Ашаев, В.Я. Беляев, А.Г. Мясников (1993)

Algebra i Logika

Сложность распознавания симметрии на многоленточных машинах Тьюринга

Н.Н. Нурмеев (1978)

Verojatnostnye metody i kibernetika

Схемы программ и эффективные функционалы конечных типов

В.Д. Соловьев (1983)

Verojatnostnye metody i kibernetika

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

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

Algebra i Logika

Currently displaying 1 – 14 of 14

Page 1