मैं खुली समस्याओं के उदाहरण देने के लिए कम्प्यूटेबिलिटी (अंडरग्रेजुएट छात्रों द्वारा अपना पहला कोर्स लेने में समझदार) में खुली समस्याओं के लिए दिलचस्प और आसान खोज करने के लिए खोज कर रहा था (और जाहिर है कि मैं चाहता हूं कि छात्रों को बहुत नई जरूरत के बिना समस्या को समझने में सक्षम होना चाहिए। परिभाषाएँ और उनके लिए दिलचस्प भी हैं)।
मुझे यह सूची मिली, लेकिन इसमें समस्याएं अंडरग्रेजुएटों के लिए बहुत जटिल हैं और समस्या को बताते हुए परिभाषा देने में काफी समय खर्च करने की आवश्यकता होगी। अभी तक मैंने जो एकमात्र समस्या पाई है
क्या परिमेय संख्याओं पर डायोफैंटीन की समस्या निर्णायक है?
क्या आप कम्प्यूटेबिलिटी थ्योरी में किसी अन्य रोचक और आसान ओपन स्टेट को जानते हैं?
1
ऑटोमेटा, औपचारिक भाषाओं, एल्गोरिदम के संबंध में हम किस प्रकार के पूर्व ज्ञान को ग्रहण कर सकते हैं?
—
राफेल
@ राफेल, आप मूल कम्प्यूटेबिलिटी सिद्धांत का ज्ञान ग्रहण कर सकते हैं, उदाहरण के लिए वे जानते हैं कि सिपसर की पुस्तक "कम्प्यूटेशन के सिद्धांत का परिचय" के कम्प्यूटेशनल भाग में क्या शामिल है।
—
केव
कम्प्यूटेबिलिटी सिद्धांत को और अधिक अमूर्त कहा जाता है जैसे कि अंडरग्रेजुएट्स के लिए जटिलता सिद्धांत एस्प। कम्प्यूटेशनल सिद्धांत के लिए पूरे अंडरग्रेजुएट कक्षाओं के बारे में नहीं सुना है। आप क्या कवर करते हैं? क्या आपके पास ऑनलाइन पाठ्यक्रम है या यह किसी अन्य ऑनलाइन के समान है? यह हिल्बर्ट्स 10 वीं समस्या के इतिहास पर जाने के लिए सहायक हो सकता है जो 20 वीं शताब्दी के अधिकांश समय तक खुला रहा और क्षेत्र में "बड़े" थम्स में से एक है। कुछ लोग असली औचित्य के साथ 20 वीं सदी के सबसे महत्वपूर्ण में से एक कहते हैं।
—
vzn