Home /Archive /2020 /2020 №1 /2020_1_8

Visn. Nac. Akad. Nauk Ukr. 2020. (1):56-61
https://doi.org/10.15407/visn2020.01.056

I.V. Sergienko, V.K. Zadiraka, I.V. Shvidchenko
Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine, Kyiv

THEORY OF COMPUTATION: FROM GUARANTEED ESTIMATION OF ERRORS TO MODERN COMPUTER TECHNOLOGIES

The article traces the development path of the computation theory 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 in which the Glushkov Institute of Cybernetics of NAS of Ukraine has unique world-class achievements in computational mathematics are briefly characterized.
Keywords: error theory, quality testing, optimal algorithms, optimization of computation, computer technologies.

Language of article: ukrainian

Full text (PDF)

REFERENCES

  1. Ivanov V.V. Metody vychisleniy na EVM (spravochnoe posobie). Kyiv: Naukova Dumka, 1986.
  2. Zadiraka V.K. Teoriya vychisleniya preobrazovaniya Fur'e. Kyiv: Naukova Dumka, 1983.
  3. Sergienko I.V., Zadiraka V.K., Lytvyn O.M. Elementy zahalnoi teorii optymalnykh alhorytmiv ta sumizhni pytannia. Kyiv: Naukova Dumka, 2012.
  4. Traub J.F., Wozniakowski H. A General Theory of Optimal Algorithms. Academic Press Inc. USA, 1980.
  5. Zadiraka V.K., Oleksiuk O.S. Kompiuterna aryfmetyka bahatorozriadnykh chysel. Kyiv: Ekonomichna Dumka, 2003.
  6. 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
  7. Sergienko I.V., Zadiraka V.K., Babych M.D. Pytannia optymizatsii obchyslen (1969–2009). Kyiv, 2009.
  8. 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.