Теорія обчислень: від гарантованих оцінок похибок до сучасних комп'ютерних технологій

Abstract

У статті простежено шлях розвитку теорії обчислень: від аналізу точності та ефективності обчислювальних алгоритмів, тестування їх якості, побудови оптимальних алгоритмів, пошуку резервів оптимізації обчислень до побудови сучасних комп'ютерних технологій розв'язання задач прикладної та обчислювальної математики із заданими значеннями характеристик якості за точністю та швидкодією. Коротко охарактеризовано наукові напрями досліджень у галузі обчислювальної математики, за якими Інститут кібернетики ім. В.М. Глушкова НАН України має унікальні досягнення світового рівня.

The article traces the development of the theory of computation from the analysis of accuracy and efficiency of computational algorithms, testing their quality, construction of optimal algorithms, search of reserves of optimization of computation to construction of modern computer technologies for solving problems of applied and computational mathematics with set values of quality characteristics for accuracy and fast operation. The scientific research areas are briefly characterized, in which the Glushkov Institute of Cybernetics of NAS of Ukraine has unique world-class achievements in computational mathematics.