Although not the first to do so, al-Kashi gave an algorithm for calculating nth roots which is a special case of the methods given many centuries later by Ruffini and Horner." 1393–1449 Astronomy: Ulugh Beg commissions an observatory at Samarqand in present-day Uzbekistan.