पुनरावृत्ति का विचार किसने पेश किया था ?
क्या कोई समझा सकता है कि यह कहां से आया और कंप्यूटर विज्ञान पर इसका क्या प्रभाव पड़ा?
जवाबों:
संगणना द्वारा संगणना और पुनरावृत्ति। http://www.people.cs.uchicago.edu/~soare/History/compute.pdf
यह पत्र यहाँ उपलब्ध गणना पत्रों के इतिहास का पहला है: http://www.people.cs.uchicago.edu/~soare/History/
पहला नहीं, लेकिन महत्वपूर्ण जहां तक व्यावहारिक अनुप्रयोग का संबंध है: जॉन मैकार्थी द्वारा (जिसमें उन्होंने लिस्प का परिचय दिया था) "मशीन, भाग I द्वारा प्रतीकात्मक अभिव्यक्तियाँ और उनके संगणना के पुनरावर्ती कार्य।
हो सकता है कि मूल प्रश्न से थोड़ा सा स्पर्श हो, लेकिन ब्लॉग प्रविष्टि " कैसे प्रोग्रामिंग में पुनरावृत्ति हुई: त्रुटियों की एक कॉमेडी " प्रारंभिक कंप्यूटिंग इतिहास के एक दिलचस्प हिस्से का वर्णन करती है।
से रिकर्सिव कार्य पर लेख सितम्बर :
पुनरावृत्ति का उपयोग 19 वीं शताब्दी में वापस चला जाता है। डेडेकिंड [1888] ने प्राकृतिक संख्या की अवधारणा के अपने औपचारिक विश्लेषण में आवश्यक कार्यों को प्राप्त करने के लिए धारणा का उपयोग किया। तर्क में, स्कोलेम [1923] में पुनरावृत्ति दिखाई देती है, जहां यह ध्यान दिया जाता है कि विधि के सरल अनुप्रयोगों द्वारा कई बुनियादी कार्यों को परिभाषित किया जा सकता है। धारणा की आधुनिक औपचारिकता और विकास कई लोगों के कारण है, विशेष रूप से गोडेल [1931], हर्ब्रांड, रोज़सा पेटर [1951] और क्लेन [1936]। 1952 में क्लेन ने पेटर को "पुनरावर्ती कार्यों के विशेष सिद्धांत के लिए अग्रणी योगदानकर्ता" के रूप में वर्णित किया। उन्होंने 1932 में ज्यूरिख में अंतर्राष्ट्रीय कांग्रेस के गणितज्ञों के पुनरावर्ती कार्यों पर एक पेपर प्रस्तुत किया।
यह अधिक जानकारी के लिए निम्नलिखित सुझाव देता है:
विशेष रूप से पृष्ठ 5 पर " पहले पुनरावर्ती परिभाषाएँ " शीर्षक वाला अनुभाग देखें ।
मुझे नहीं पता कि यह कब आया, लेकिन हनोई के टावर्स के लिए पुनरावर्ती समाधान अक्सर परिचयात्मक उदाहरण के रूप में उपयोग किया जाता है। समस्या कम्प्यूटेशन पर औपचारिक दृष्टिकोण से पहले उत्पन्न हुई।