Історичний аспект складності алгоритму
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Історичний аспект складності алгоритму
|
|
Creator |
Черкаський, М. В.
Мітьков, В. С. |
|
Description |
Розглядається історія розвитку понять "алгоритм" і "складність". Аналізується складність алгоритму Евкліда. Показано значення робіт аль-Хорезмі. Описані арифметичні алгоритми аль-Хорезмі. Висловлюється думка про надзвичайний вплив робіт аль-Хорезмі на європейський ренесанс. 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. |
|
Date |
2015-12-18T12:51:04Z
2015-12-18T12:51:04Z 2002 |
|
Type |
Article
|
|
Identifier |
Черкаський М. В. Історичний аспект складності алгоритму / М. В. Черкаський, В. С. Мітьков // Вісник Національного університету «Львівська політехніка». – 2002. – № 463 : Комп'ютерні системи та мережі. – С. 111–118. – Бібліографія: 5 назв.
http://ena.lp.edu.ua:8080/handle/ntb/30661 |
|
Language |
ua
|
|
Publisher |
Видавництво Національного університету "Львівська політехніка"
|
|