Сложность распознавания симметрии на многоленточных машинах Тьюринга
Н.Н. Нурмеев (1978)
Verojatnostnye metody i kibernetika
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
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: