क्या एल्गोरिथम सूचना सिद्धांत अभी भी विकसित हो रहा है?

Question

मैं वर्तमान में एक थीसिस के लिए एक विषय की तलाश कर रहा हूं और एल्गोरिथम सूचना सिद्धांत के क्षेत्र का सामना कर रहा हूं। क्षेत्र मेरे लिए बहुत दिलचस्प लगता है, लेकिन ऐसा लगता है कि यह सब कुछ है क्षेत्र कई वर्षों से पहले किया गया था।

तो मेरा सवाल है: क्या क्षेत्र "जीवित" है या यह बहुत ज्यादा बंद है? क्या इसके खुले प्रश्न हैं?

धन्यवाद

Comments

शायद यह मदद कर सकता है: jucs.org/jucs_2_5/algorithmic_information_theory_open/…

— Avi Tal

Answer 1

एल्गोरिदम सूचना सिद्धांत पर एक आधुनिक ट्वीक एल्गोरिथम यादृच्छिकता है जो 2000 के दशक (2009-2009) में गहन रूप से विकसित की गई थी और अभी भी काफी सक्रिय है।

सबसे कुख्यात खुली समस्या यह हो सकती है कि क्या कोलमोगोरोव-लवलैंड यादृच्छिकता (जिसमें मार्टिगल्स कम्प्यूटेशनल हैं, लेकिन बिट्स पर ऑर्डर से बाहर शर्त लगाने की अनुमति है) मार्टिन-लोफ यादृच्छिकता (जिसमें मार्टिंगेल्स केवल अर्ध-विवादास्पद हैं, यानी पूंजी) फ़ंक्शन कम्प्यूटेशनल रूप से नीचे से अनुमानित है)। यह लगभग सही माना जाता है, जैसे यदि KL-random है तो या ML है -random।$A\oplus B=\{2n:n\in A\}\cup \{2n+1:n\in B\}$$A$$B$

इस क्षेत्र के हालिया पेपर का एक उदाहरण:

बिएनवेनु, लॉरेंट , कोलमोगोरोव-लवलैंड स्टोचैस्टिसिटी और कोलमोगोरोव जटिलता , थ्योरी कॉम्पुट। Syst। 46, नंबर 3, 598-617 (2010)। ZBL1204.68110 ।।