مسالهی توقف
یک دانش آموز در همان سال های نخستین مدرسه، الگوریتمی را برای جمع دو عدد میآموزد. زمانی که این دانش آموز، الگوریتم را یاد گرفت، دیگر برایش فرقی ندارد که آن عدد چقدر بزرگ باشد، او با تکرار مراحل الگوریتم، خود را به پاسخ میرساند. پس ما آموخته ایم که الگوریتمهای ریاضی را بسیار پیش …