Shannon meets Gödel-Tarski-Löb: Undecidability of Shannon Feedback Capacity for Finite-State Channels
यह शोध पत्र सिद्ध करता है कि यह निर्धारित करना कि क्या एक परिमित-अवस्था चैनल (finite-state channel) की फीडबैक क्षमता एक विशिष्ट परिमेय सीमा (rational threshold) को पूरा करती है, एक अनिर्णय योग्य (undecidable) समस्या है, जो सटीक क्षमता तर्क पर एक मौलिक सीमा स्थापित करता है और इस मुद्दे को गोडेल-टार्सकी-लोब अपूर्णता घटनाओं से जोड़ता है।