Оценка сложности вычислительных алгоритмов в задачах оптимизации управления динамическими объектами
- 1 к. ф.-м. н., с. н. с. лаб. методов и средств автоматизации Института проблем машиноведения РАН
Аннотация
Рассмотрен новый метод управления, алгоритм которого имеет наименьшую сложность, а, следовательно, представляется наиболее эффективным.
Для цитирования
Курбанов В.Г. Оценка сложности вычислительных алгоритмов в задачах оптимизации управления динамическими объектами // Информационно-измерительные и управляющие системы. 2009. № 11. С. 38–41.
Список источников
- Cook, S. A., The complexity of theorem proving procedures, Proceedings of the 3rd ACM Simposium on Theory of Cmputing. 1971. P. 151-158 (Русский перевод: Кук С. А. Сложность процедур вывода теорем // Кибернетический сборник. Новая серия. Вып. 12. С. 5-15).
- Сэвидж Джон Э.Сложность вычислений: Пер. с англ. под ред. О. М. Касим-заде. М.: Факториал. 1998.
- Kleene, S. C.,Mathematical logic. JOHNWILEY & SONS, INC. NewYork, London, Sydney. 1967.
- Гилл А. Линейные последовательностные машины. М.: Наука. 1974.
- Жегалкин И. И.Арифметизация символической логики: Матем. сб. 1928. Т. 35. Вып. 3-4. С. 335.
- Городецкий А. Е. Дубаренко В. В. Комбинаторный метод вычисления вероятностей сложных логических функций // ЖВМ и МФ. 1999. № 7. C. 1201-1203.
- Юдин Д. Б.Вычислительные методы теории принятия решений. М.: Наука. 1989.