Нижняя оценка поворотной сложности для машин Тьюринга
Г.К. Лаздиня (1987)
Verojatnostnye metody i kibernetika
Similarity:
Displaying similar documents to “Нижние оценки сложности для машинных моделей вычисления”
Нижняя оценка поворотной сложности для машин Тьюринга
Об оценках сложности разрешения алгорифмов
М.И. Канович (1969)
Zapiski naucnych seminarov Leningradskogo
Similarity:
О сложности вывода в исчислении высказываний
Г.С. Цейтин (1968)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Поиск периодичностей и идентификация подслов в реальное время
А.О. Слисенко (1981)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Вычисление нижней границы длин расписаний
Т.А. Тушкина (1983)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Упрощенное доказательство распознаваемости симметричности слов в реальное время на машинах Тьюринга
А.О. Слисенко (1977)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Внешний код для цифровых вычислительных машин
S. Paszkowski (1961)
Applicationes Mathematicae
Similarity:
Распознавание и проверка изоморфизма циклических турниров за полиномиальное время
И.Н. Пономаренко (1991)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Верхние оценки сложности решения систем линейных уравнений
В.И. Солодовников (1982)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Алгоритм полиномиальной сложности для разложения многочленов и нахождение компонент многообразия в субэкспоненциальное время
А.Л. Чистов (1984)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Две теоремы о сложности алгорифмов и вычислений
Н.В. Петри (1969)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Машинное описание и иерархия начальных классов Гжегорчика
А.П. Бельтюков (1979)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Использование понятий отделенности и независимости для получения нижних оценок сложности схем
Д.Ю. Григорьев (1976)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Параллельное вычисление арифметических выражений с одноместными функциями
А.А. Гаганов (1988)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Пространственно-временная каустика упругого коротковолнового поля
Н.Я. Кирпичникова (1981)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Алгоритм полиномиальной сложности для факторизации многочленов над локальными полями
А.Л. Чистов (1991)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Об оценке сложности некоторых массовых проблем анализа
М.И. Канович, Б.А. Кушнер (1969)
Zapiski naucnych seminarov Leningradskogo
Similarity: