Комп'ютерні системи та мережі. – 2002. – № 463
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/30562
Browse
Item Історичний аспект складності алгоритму(Видавництво Національного університету "Львівська політехніка", 2002) Черкаський, М. В.; Мітьков, В. С.Розглядається історія розвитку понять "алгоритм" і "складність". Аналізується складність алгоритму Евкліда. Показано значення робіт аль-Хорезмі. Описані арифметичні алгоритми аль-Хорезмі. Висловлюється думка про надзвичайний вплив робіт аль-Хорезмі на європейський ренесанс. The histores of development of such notion as "algorytm" and "compliting". The compliting of Evclid’s algorythm is beeing analazed. The importance of al- Horezmi’s works are showed. The arithmetic algorytms of al-Horezmi are described. The idea that al-Horezmi’s works had influenced the european renesanse great is claimed.