পুনরাবৃত্তির ইতিহাস


14

পুনরাবৃত্তি ধারণাটি কে প্রবর্তন করেছিলেন ?
এটি কোথা থেকে এসেছে এবং এটি কীভাবে কম্পিউটার বিজ্ঞানের উপর প্রভাব ফেলেছিল তা কেউ ব্যাখ্যা করতে পারেন?


5
এই প্রশ্নটি খুব বিস্তৃত হতে পারে: "কম্পিউটার বিজ্ঞানে পুনরাবৃত্তির প্রভাব"? এছাড়াও, প্রশ্নের আরও নির্দিষ্ট শিরোনামটি দুর্দান্ত হবে।
শেন

উত্তর:


19

গুণমান এবং পুনরাবৃত্তি, Soare দ্বারা। http://www.people.cs.uchicago.edu/~soare/History/compute.pdf

এই কাগজটি এখানে পাওয়া গণনার কাগজের ইতিহাসের প্রথম: http://www.people.cs.uchicago.edu/~soare/History/


1
বিভাগ ২.২ এর শিরোনাম "পুনরাবৃত্তির উত্স" is
অ্যারন স্টার্লিং

5
পুনরাবৃত্তির ইতিহাসের এই গাণিতিক বিবরণটি আকর্ষণীয়। আমি এই প্রশ্নটিকে পুনরুদ্ধারের ধারণার ইতিহাসের জন্য বিভ্রান্ত করেছিলাম, যা নিঃসন্দেহে আমাদের পক্ষে ভাল সাহিত্য হিসাবে যতটা না কমপক্ষে পিছনে মানুষের চিন্তার মূল ভিত্তি হয়ে দাঁড়িয়েছে।
রস স্নাইডার

1999 এর "কম্পিউটারের যোগ্যতা তত্ত্বের হ্যান্ডবুক" তেও সোয়ারের নিবন্ধটি দেখুন।
কাভাহ

কেউ দয়া করে এই বিভ্রান্তিময় অ-নেটিভ স্পিকারকে রসিকতা ব্যাখ্যা করতে পারেন? গুগলের মতে, "পুনর্বিবেচনা" হ'ল (1) "রিকার্সন" এর ভুল বানান, বা (২) আর্থার অ্যান্ড অ্যাস্টন ব্যাগ ব্র্যান্ড-নাম। বা এটি কোনওভাবে "ক্রিউশন" এর সাথে যুক্ত হওয়ার কথা? নাকি "চুদা"?
এমিল জ্যাবেক

1
@ এমিল, এটি একটি গুগল ইস্টার ডিম যে পুনরাবৃত্তি অনুসন্ধান অনুসন্ধান পৃষ্ঠা নিজেই বোঝায়।
কাভেহ

6

ব্যবহারিক প্রয়োগটির ক্ষেত্রে প্রথমটি নয়, তবে গুরুত্বপূর্ণ: জন ম্যাকার্থি দ্বারা "মেশার বাই পার্ট I" সিম্বলিক এক্সপ্রেশন এবং তাদের গণনা রিকার্স ফাংশন (যেখানে তিনি লিস্প প্রবর্তন করেছিলেন)


2

মূল প্রশ্নের তুলনায় কিছুটা স্পর্শকাতর হতে পারে তবে ব্লগ এন্ট্রি " কীভাবে পুনরাবৃত্তি প্রোগ্রামিংয়ে এসেছে: ত্রুটির একটি কৌতুক " প্রাথমিক গণনার ইতিহাসের একটি আকর্ষণীয় অংশ বর্ণনা করে।


2

থেকে recursive ফাংশন নিবন্ধ সেপ্টেম্বর :

পুনরাবৃত্তির ব্যবহার 19 শতকে ফিরে আসে। দেদেকিন্ড [১৮৮৮] প্রাকৃতিক সংখ্যার ধারণার আনুষ্ঠানিক বিশ্লেষণে প্রয়োজনীয় কাজগুলি গ্রহণ করার জন্য এই ধারণাটি ব্যবহার করেছিলেন। যুক্তিতে, পুনরায়বৃত্তি স্কোলিম [1923] এ উপস্থিত হয়, যেখানে এটি উল্লেখ করা হয় যে পদ্ধতির সাধারণ প্রয়োগগুলির দ্বারা অনেকগুলি প্রাথমিক ফাংশন সংজ্ঞায়িত করা যায়। আধুনিক আনুষ্ঠানিককরণ এবং ধারণার বিকাশ বেশিরভাগ লোকের কারণে, বিশেষত গডেল [১৯১১], হারব্র্যান্ড, রাজা প্যাটার [১৯৫১] এবং ক্লেইন [১৯ ]36]। ক্যালিন 1952 সালে পেটারকে "পুনরাবৃত্ত ফাংশনগুলির বিশেষ তত্ত্বের শীর্ষস্থানীয় অবদানকারী" হিসাবে বর্ণনা করেছিলেন। তিনি ১৯৩৩ সালে জুরিখের গণিতবিদদের আন্তর্জাতিক কংগ্রেসে পুনরাবৃত্তির অনুষ্ঠানে একটি প্রবন্ধ উপস্থাপন করেছিলেন।

এটি আরও তথ্যের জন্য নিম্নলিখিত পরামর্শ দেয়:

বিশেষত পৃষ্ঠায় " প্রথম পুনরাবৃত্ত সংজ্ঞা " শীর্ষক বিভাগটি দেখুন ।


1

কখন এগুলি প্রকাশিত হয়েছিল তা আমি জানি না, তবে হ্যানয়ের টাওয়ার্সের জন্য পুনরাবৃত্ত সমাধানটি প্রায়শই সূচক উদাহরণ হিসাবে ব্যবহৃত হয়। গণনা সম্পর্কে আনুষ্ঠানিক পদ্ধতির আগে সমস্যার উদ্ভব হয়েছিল।


2
আসলে তা না. হোনাইয়ের টাওয়ারগুলি 1883 সালে এডুয়ার্ড লুকাস আবিষ্কার করেছিলেন, এটি ব্যাবেজ এবং অ্যাডা লাভলেস গণনার প্রথম আনুষ্ঠানিক পদ্ধতির অনেক পরে (তাঁর পেপার 1843 সালে প্রকাশিত হয়েছিল)।
জেফ্রি শালিত
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.