Algorithms: Main Ideas and Applications

امروزه مفهوم الگوریتم نه تنها برای ریاضیدانان آشناست. این یک پایه مفهومی برای پردازش اطلاعات را تشکیل می دهد. وجود یک الگوریتم متناظر، پردازش خودکار اطلاعات را ممکن می سازد. نظریه الگوریتم ها (همراه با منطق ریاضی) مبنای نظری علوم کامپیوتر مدرن را تشکیل می دهد (به [Sem Us 86] مراجعه کنید؛ این مقاله "منطق ریاضی در علوم کامپیوتر و عمل محاسباتی" نام دارد و در عنوان آن منطق ریاضی است. به معنای گسترده ای از جمله تئوری الگوریتم ها قابل درک است). با این حال، همه متوجه نیستند که کلمه "الگوریتم" شامل یک نام تبدیل شده خوارزم است. الگوریتم‌ها به نام دانشمند بزرگ شرق قرون وسطی، الخوارزمی (جایی که خوارزمی به معنای «از خوارزم» است، نامگذاری شده‌اند. او بین ج. 783 و 850 ق.م. و سال 1983 برای جشن تولد 1200 سالگی او انتخاب شد. شرح حال مختصری از خوارزمی که در قرن دهم گردآوری شده است، این گونه آغاز می شود: «خوارزمی، نامش محمد بن موسی، اهل خوارزم» (به نقل از [بلروزن آه 83، ص8]). .

Today the notion of the algorithm is familiar not only to mathematicians. It forms a conceptual base for information processing; the existence of a corresponding algorithm makes automatic information processing possible. The theory of algorithms (together with mathematical logic ) forms the the­ oretical basis for modern computer science (see [Sem Us 86]; this article is called "Mathematical Logic in Computer Science and Computing Practice" and in its title mathematical logic is understood in a broad sense including the theory of algorithms). However, not everyone realizes that the word "algorithm" includes a transformed toponym Khorezm. Algorithms were named after a great sci­ entist of medieval East, is al-Khwarizmi (where al-Khwarizmi means "from Khorezm"). He lived between c. 783 and 850 B.C. and the year 1983 was chosen to celebrate his 1200th birthday. A short biography of al-Khwarizmi compiled in the tenth century starts as follows: "al-Khwarizmi. His name is Muhammad ibn Musa, he is from Khoresm" (cited according to [Bul Rozen Ah 83, p.8]).