1.0957-Approximation Algorithm for Random MAX-3SAT
We prove that MAX-3SAT can be approximated in polynomial time within a factor 1.0957 on random instances.
Алгольные процедуры для решения некоторых задач алгебры, основанные на применении нормализованного процесса
Алгоритм нахождения квадратных корней графа
Алгоритм полиномиальной сложности для разложения многочленов и нахождение компонент многообразия в субэкспоненциальное время
Алгоритм распознавания разрешимости уравнений с одним неизвестным в полугруппах с мерой налегания определяющих слов, меньшей
Алгоритм указания условий существования и построение многогранника с заданными направлениями и периметрами граней
Алгоритмическая сложность проблемы вхождения в коммутанты и члены нижнего центрального ряда.
Алгорифм составления оптимального расписания для параллельно последовательной сети
Алгорифмы Колмогорова сильнее машин Тьюринга
Верхние оценки сложности решения систем линейных уравнений
Вычисление инвариантов дифференциальных уравнений с помощью ЭВМ
Две теоремы о сложности алгорифмов и вычислений
Замечание к методу Данилевского
К решению проблемы собственных значений матрицы
Моделирование контактных схем на цифровых машинах
Нахождение компонент связности полуалгебраического множества в субэкспоненциальное время
Нижняя оценка числа шагов для обращающего нормального алгорифма и других аналогичных алгорифмов
О возможностях выполнения параллельных вычислениях на трехмерном ассоциативном параллельном процессоре
О классах алгоритмов, сохраняющих отношения
О некотором подходе к проблемной ориентации ЭВМ