Сложность распознавания симметрии на многоленточных машинах Тьюринга
Н.Н. Нурмеев (1978)
Verojatnostnye metody i kibernetika
Similarity:
Displaying similar documents to “Упрощенное доказательство распознаваемости симметричности слов в реальное время на машинах Тьюринга”
Сложность распознавания симметрии на многоленточных машинах Тьюринга
Поиск периодичностей и идентификация подслов в реальное время
А.О. Слисенко (1981)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Распознавание и проверка изоморфизма циклических турниров за полиномиальное время
И.Н. Пономаренко (1991)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Вычисления с оракулами: обобщённая селекция.
Н.В. Белякин (1990)
Sibirskij matematiceskij zurnal
Similarity:
Алгоритм полиномиальной сложности для разложения многочленов и нахождение компонент многообразия в субэкспоненциальное время
А.Л. Чистов (1984)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Вычисление булевых функций на машинах Тьюринга
Н.Н. Нурмеев (1976)
Verojatnostnye metody i kibernetika
Similarity:
О сложности алгоритмов сведения в конструкциях Новикова-Буна.
Б.А. Трахтенброт (1969)
Algebra i Logika
Similarity:
Нижние оценки сложности для машинных моделей вычисления
А.П. Бельтюков (1982)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Алгоритм полиномиальной сложности для факторизации многочленов над локальными полями
А.Л. Чистов (1991)
Zapiski naucnych seminarov Leningradskogo
Similarity:
Диаграммы Хегора и крашеные многогранники
М.Л. Старец (1976)
Zapiski naucnych seminarov Leningradskogo
Similarity:
О сложности вывода в исчислении высказываний
Г.С. Цейтин (1968)
Zapiski naucnych seminarov Leningradskogo
Similarity:
К магнусовой обобщенной проблеме тождества слов
М.Д. Гриндлингер (1954)
Sibirskij matematiceskij zurnal
Similarity:
Вычисление эффективных операторов на машинах Тьюринга с ограниченным стиранием
Н.В. Белякин, N.V. Beljakin, N.V. Belǎkin, N.V. Beljakin (1963)
Algebra i Logika
Similarity: