อุปกรณ์คอมพิวเตอร์ที่มีประโยชน์ต้องการความเห็นย้อนกลับซึ่งทำให้มีองค์ประกอบหนึ่งวงจรทำการคำนวณตามลำดับอย่างไม่ จำกัด วงจรป้อนกลับที่ใช้งานได้จะต้องมีส่วนที่มีจำนวนอินพุตรวม (นับทั้งส่วนที่ป้อนกลับจากเอาต์พุตและส่วนที่ไม่ได้) เกินจำนวนเอาต์พุตที่ป้อนกลับไปยังอินพุต (วิธีเดียวที่จำนวนอินพุตจะไม่เท่ากัน) หากจำนวนวงจรที่ไม่ตอบสนองต่อสิ่งเร้าจากภายนอก) เนื่องจากฟังก์ชันลอจิกกลับด้านได้อย่างสมบูรณ์ไม่สามารถมีอินพุตมากกว่าเอาท์พุทได้จึงไม่สามารถสร้างโครงสร้างข้อเสนอแนะใด ๆ จากพวกเขาที่จำเป็นสำหรับการทำงานการประมวลผลที่ไม่น่าสนใจซ้ำ ๆ. โปรดทราบว่าด้วยเทคโนโลยี CMOS ที่ใช้ในคอมพิวเตอร์ทุกวันนี้จำเป็นต้องให้ข้อเสนอแนะเพื่อให้แน่ใจว่าผลลัพธ์ที่รายงานโดยการคำนวณในส่วนต่าง ๆ ของวงจรนั้นพร้อมใช้งานในส่วนอื่น ๆ พร้อมกันเพราะถ้าไม่ใช่เวลาสัมพัทธ์ที่สัญญาณมาถึง เป็น "ข้อมูล" ซึ่งไม่สามารถส่งผ่านข้อมูลแบบสมบูรณ์ได้ เทคโนโลยีอื่นอาจทำให้เป็นไปได้ที่จะมีสัญญาณจำนวนมากแพร่สัญญาณในอัตราเดียวกันอย่างแม่นยำในขณะที่ยังคงรักษาความสามารถในการพลิกกลับได้ แต่ฉันรู้ว่าไม่มีเทคโนโลยีเชิงปฏิบัติสำหรับสิ่งนั้น
โปรดทราบว่าจากมุมมอง CS มันเป็นเรื่องเล็กน้อยที่จะทำให้กระบวนการคำนวณสามารถย้อนกลับได้ถ้ามีสื่อจัดเก็บข้อมูลว่างเปล่าในขั้นต้นซึ่งขนาดเป็นสัดส่วนตามจำนวนขั้นตอนคูณจำนวนสถานะที่สามารถเปลี่ยนแปลงได้ในแต่ละขั้นตอน การอ้างสิทธิ์นี้ไม่ขัดแย้งกับการอ้างสิทธิ์ของย่อหน้าก่อนหน้าเนื่องจากการจัดเก็บตามสัดส่วนของจำนวนขั้นตอนจะต้องใช้วงจรตามสัดส่วนของจำนวนขั้นตอนซึ่งจะบ่งบอกวงจรวงจรตามสัดส่วนที่จะต้องใช้ถ้าความคิดเห็นทั้งหมดถูกกำจัด
หากใครได้รับอนุญาตให้มีเอาต์พุตที่ถูกละเว้นถ้ากำหนดเงื่อนไขอินพุตที่เหมาะสมพวกมันจะไม่มีวันไปสูงดังนั้นจึงอาจเป็นไปได้ที่จะออกแบบระบบที่ในทางทฤษฎีจะได้รับประโยชน์จากตรรกะที่สามารถย้อนกลับได้ ตัวอย่างเช่นหากมีอัลกอริทึมที่ทำงานบนกลุ่ม 256 คำของ RAM และต้องการใช้ "CPU แบบย้อนกลับได้ตรรกะ" ที่ดำเนินการ 1,000,000 การดำเนินงานต่อวินาทีและแต่ละการดำเนินการปรับปรุงการลงทะเบียนตัวนับโปรแกรมหรือหนึ่ง คำของ RAM เราสามารถใช้ "CPU ที่สามารถย้อนกลับได้" ซึ่งจะ:
- ใช้คำสั่งจำนวนมากและส่งสิ่งที่เขียนทับไปยังบัฟเฟอร์ LIFO
- หลังจากคำสั่งหลายคำสั่งทำงานแล้วให้คัดลอกแรมลงในบัฟเฟอร์ "การส่งต่อ" เริ่มแรกที่ว่างเปล่า
- ใช้ค่าใน LIFO รันการคำนวณทั้งหมดในสิ่งที่ตรงกันข้าม
- เขียนทับเนื้อหาของ RAM หลักด้วยบัฟเฟอร์การส่งต่อซึ่งจะถูกลบในกระบวนการ
สูตรข้างต้นสามารถทำซ้ำได้หลาย ๆ ครั้งเพื่อเรียกใช้อัลกอริทึมสำหรับจำนวนขั้นตอนโดยพลการ เฉพาะขั้นตอนสุดท้ายของสูตรจะไม่สามารถย้อนกลับได้ ปริมาณพลังงานที่ใช้ต่อขั้นตอนอัลกอริทึมในการดำเนินการที่ไม่สามารถย้อนกลับได้จะแปรผกผันกับขนาดของ LIFO และอาจทำให้มีขนาดเล็กตามอำเภอใจหากมีการสร้าง LIFO ขนาดใหญ่
เพื่อให้ความสามารถในการแปลเป็นการประหยัดพลังงานทุกประเภทอย่างไรก็ตามมันจำเป็นที่จะต้องมี LIFO ซึ่งจะเก็บพลังงานเมื่อมีการใส่ข้อมูลและคืนพลังงานนั้นเมื่ออ่าน นอกจากนี้ LIFO จะต้องมีขนาดใหญ่พอที่จะเก็บข้อมูลสถานะสำหรับขั้นตอนเพียงพอว่าค่าใช้จ่ายพลังงานใด ๆ ของการใช้มันน้อยกว่าปริมาณพลังงานที่ประหยัดได้อย่างเป็นประโยชน์ เนื่องจากปริมาณพลังงานที่สูญเสียไปในการจัดเก็บและการเรียกคืน N ไบต์จาก FIFO เชิงปฏิบัติใด ๆ ไม่น่าจะเป็น O (1) จึงไม่มีความชัดเจนว่าการเพิ่ม N จะช่วยลดการใช้พลังงานได้อย่างมีนัยสำคัญ