Теорія обчислень: від гарантованих оцінок похибок до сучасних комп’ютерних технологій
DOI:
https://doi.org/10.15407/visn2020.01.056Ключові слова:
теорія похибок, тестування якості, оптимальні алгоритми, оптимізація обчислень, комп’ютерні технологіїАнотація
У статті простежено шлях розвитку теорії обчислень: від аналізу точності та ефективності обчислювальних алгоритмів, тестування їх якості, побудови оптимальних алгоритмів, пошуку резервів оптимізації обчислень до побудови сучасних комп’ютерних технологій розв’язання задач прикладної та обчислювальної математики із заданими значеннями характеристик якості за точністю та швидкодією. Коротко охарактеризовано наукові напрями досліджень у галузі обчислювальної математики, за якими Інститут кібернетики ім. В.М. Глушкова НАН України має унікальні досягнення світового рівня.
Посилання
Ivanov V.V. Metody vychisleniy na EVM (spravochnoe posobie). Kyiv: Naukova Dumka, 1986.
Zadiraka V.K. Teoriya vychisleniya preobrazovaniya Fur'e. Kyiv: Naukova Dumka, 1983.
Sergienko I.V., Zadiraka V.K., Lytvyn O.M. Elementy zahalnoi teorii optymalnykh alhorytmiv ta sumizhni pytannia. Kyiv: Naukova Dumka, 2012.
Traub J.F., Wozniakowski H. A General Theory of Optimal Algorithms. Academic Press Inc. USA, 1980.
Zadiraka V.K., Oleksiuk O.S. Kompiuterna aryfmetyka bahatorozriadnykh chysel. Kyiv: Ekonomichna Dumka, 2003.
Sergienko I.V., Khimich A.N. Mathematical modeling: from MESM to exaflops. Visn. Nac. Akad. Nauk Ukr. 2019. (8): 37. DOI: https://doi.org/10.15407/visn2019.08.037
Sergienko I.V., Zadiraka V.K., Babych M.D. Pytannia optymizatsii obchyslen (1969–2009). Kyiv, 2009.
Sergienko I.V., Zadiraka V.K., Shvidchenko I.V. International Scientific Symposium «The issues of calculation optimization» (ISCOPT-XLVІ), devoted to the 50th anniversary of the First Symposium and Summer Mathematical School on accuracy and efficiency of computational algorithms. Cybernetics and Systems Analysis. 2020. (1): 200.
