-
-
محاسبه سریع مقدار یک چند جملهای درجه n فقط با n عمل جمع و n عمل ضرب
در روش هورنر با بازنویسی چندجملهای به شکلی که در تصویر نمایش داده شده میتوان فقط با انجام 2n عملیات جمع و ضرب مقدار چندجملهای درجه n را محاسبه کرد. این روش برای اولین بار ۷۰۰ سال قبل از هورنر توسط ریاضیدان ایرانی شرفالدین مظفر بن محمد بن مظفر توسی کشف شده است ولی هورنر در سال ۱۹۷۰ با مطرح کردن دوباره این روش از آن در ترکیب با روش نیوتون برای محاسبه ریشههای چند جملهای استفاده کرد.
در صفحه ویکیپدیا در مورد روش هورنر و روشهای مشابه دیگر بیشتر بدانید.