मैं एक अंडरग्रेजुएट कंप्यूटिंग के बारे में पढ़ने के लिए शुरुआत कर रहा हूं। मुझे पता है कि, लैंडॉउर के सिद्धांत के कारण, अपरिवर्तनीय गणनाएं गर्मी को नष्ट कर देती हैं (और प्रतिवर्ती नहीं होती हैं)। मैंने इसे अपने प्रोफेसर के साथ लाया, जिन्होंने पहले कभी प्रतिवर्ती कंप्यूटिंग के बारे में नहीं सुना था, और उन्हें यह समझने में कठिनाई हो रही थी कि प्रतिवर्ती कंप्यूटिंग का सिद्धांत तुच्छ क्यों नहीं था।
उनका कहना सिर्फ इतना था कि आप किसी भी फ़ंक्शन के लिए इनपुट को हमेशा बचा सकते हैं कि आप प्रतिवर्ती बनाना चाहते हैं, एक नया कार्य परिभाषित करें (या और आपने अभी डाला अंतिम के लिए इनपुट के बिट्स) जो पहले आउटपुट को लौटाता है बिट्स और दूसरे में इनपुट बिट्स। फिर उलटा करने के लिए आप केवल आउटपुट को छोड़ देते हैं और आपके द्वारा सहेजे गए इनपुट को वापस करते हैं।
मेरी तत्काल आपत्ति यह थी कि इसमें मूल कार्य की तुलना में अधिक मेमोरी लगती है - हालांकि केवल एक स्थिर कारक द्वारा। करने के लिए उत्पादन में बाधाबिट्स समस्या के दिलचस्प-नेस को बहाल करते हुए प्रतीत होंगे, हालाँकि। क्या यह आमतौर पर प्रतिवर्ती कंप्यूटिंग द्वारा होता है?
एक और आपत्ति यह प्रतीत हुई कि जब हम आउटपुट को छोड़ देते हैं, तो हम कुछ अपरिवर्तनीय कर रहे हैं जो गर्मी को नष्ट करने वाला है। लेकिन हमने प्रारंभिक अवस्था को सही ढंग से पुनर्प्राप्त किया है, इसलिए यह अपरिवर्तनीय कैसे हो सकता है? मुझे यह समझने के लिए पर्याप्त भौतिकी नहीं है कि क्या महत्वपूर्ण बात w / r / t गर्मी सिर्फ प्रतिवर्ती होने के लिए पूरी गणना के लिए है, या क्या हर कदम के रूप में अच्छी तरह से प्रतिवर्ती होने की आवश्यकता है, या यदि यह विचार सिर्फ गलत पेड़ है ।