আমি বিশ্বাস করি এটি জ্ঞানের সীমান্তে অর্থাত্ মূলত একটি গবেষণা প্রশ্ন। একটি দ্রুত গুগল অনুসন্ধান থেকে, এটি বেশিরভাগ উন্মুক্ত বলে মনে হয়। এছাড়াও, বহু বছর ধরে আমি এটি গুরুত্বপূর্ণ এবং জটিলতা তত্ত্বের নিম্ন সীমাগুলির সাথে যুক্ত বলে বিশ্বাস করি। আপনি সরাসরি কোনও পরিসংখ্যান বিশ্লেষণ উল্লেখ করেন না তবে এটিই আপনার প্রশ্নের দ্বারা বোঝানো হয়। ডিএফএ / এনএফএ সম্পর্কিত স্ট্যাটিস্টিকাল স্টাডির দুটি উদাহরণ যা এই ধরণের প্রশ্নের সাধারণ পদ্ধতির দেখানোর অনুরূপ। এটি প্রদর্শিত হয় যে এই জাতীয় প্রশ্নগুলির বুনিয়াদি গবেষণামূলক গবেষণা এখনও বেশিরভাগই অনাবিষ্কৃত। স্বীকারোক্তিযুক্ত 2 য়টি সরাসরি আপনার প্রশ্নের সাথে সম্পর্কিত না তবে এটি বর্তমান গবেষণার সবচেয়ে নিকটতমতম সন্ধান।
আপনার প্রশ্নটি অধ্যয়নের জন্য, নীচের মতো একটি পরিসংখ্যানগত আক্রমণটি কল্পনা করা যেতে পারে। এলোমেলো এনএফএগুলি নির্মিত হয়। তারপরে ন্যূনতম ডিএফএ নির্ধারিত হয়। এর আকারের ডিফএর কতগুলি ফলাফলের হিস্টগ্রাম ফলাফল গ্রাফ । কিছু প্রান্তিকের উপর ভিত্তি করে "বৃহত" ডিএফএগুলি আলাদা করুন। এনএফএর এমন কিছু মেট্রিক বা পরিমাপ প্রণয়ন করুন যা ফলাফল প্রাপ্ত ডিএফএ আকারের একটি অনুমান দেয়।এক্স
এই মেট্রিকটি গ্রাফ থিয়োরি মেট্রিকগুলির সাথে সম্পর্কিত যেমন ঘনত্বের ঘনত্ব ইত্যাদি be সম্ভবত খুব গুরুত্বপূর্ণ গ্রাফ থিওরি মেট্রিক বা মেট্রিকের মিশ্রণ রয়েছে যা "ব্লো-আপ" অনুমান করে তবে তা আমার কাছে অবিলম্বে সুস্পষ্ট নয়। আমি গ্রাফের রঙিন মেট্রিক্স বা চক্রের মেট্রিকগুলির মতো কিছু প্রস্তাব দিতে পারি। তারপরে দুটি সেট "ব্লো-আপ" বনাম "ব্লাউন্ড-আপ না" এর বিপরীতে মেট্রিকটি পরীক্ষা করুন।
আপনার প্রশ্নের অন্যান্য উত্তর এখন পর্যন্ত কেবল "ব্লো-আপ" (কেস স্টাডির জন্য দরকারী) এর উদাহরণ দেয় তবে সাধারণ মেট্রিকের মূল ইস্যুটি সম্বোধন করে না।
অভিজ্ঞতাগত গবেষণার সফলভাবে বিকাশিত প্রোগ্রামটি দেখার আরেকটি ক্ষেত্র হ'ল স্যাট ট্রানজিশন পয়েন্ট গবেষণা। এটি পদার্থবিজ্ঞান এবং থার্মোডিনামিক্স ধারণার সাথে খুব গভীর সংযোগ গড়ে তুলেছে। এটি আমার কাছে সম্ভবত মনে হয় অনুরূপ ধারণাটি এখানে প্রযোজ্য। উদাহরণস্বরূপ, এক সম্ভবত অ্যানালোগাস ট্রানজিশন পয়েন্ট টাইপ মেট্রিকগুলি খুঁজে পেতে পারে; সম্ভবত প্রান্ত ঘনত্ব ইত্যাদি কলমোগোরভ সংকোচনের তত্ত্বের সমান্তরাল নোট।
আমি এও অনুমান করি যে এনএফএগুলি "ব্লো-আপ" বনাম যারা এনপি-সম্পূর্ণ সমস্যার উদাহরণস্বরূপ "শক্ত" বনাম "সহজ" উদাহরণগুলির সাথে একত্রে একই রকম নয়।
তবুও এই সমস্যাটি অধ্যয়ন করার আরেকটি উপায় হ'ল এনএফএ মিনিমাইজেশন সমস্যা তৈরি করা। এটি, একটি ডিএফএ প্রদত্ত, সর্বনিম্ন এনএফএ অনুসন্ধান করুন, যা সর্বশেষে শুনেছি (বহু বছর আগে) এখনও একটি উন্মুক্ত সমস্যা ছিল।
[১] অটোমেটা মিনিমাইজেশন অ্যালগরিদম মার্কো আলমেইডা, নেলমা মোরেইরা, রোগারিও রেইসের পারফরম্যান্সে
[২] অটোমাতা শব্দের স্বীকৃতি দিচ্ছে না: একটি পরিসংখ্যানিক পদ্ধতি ক্রিশ্চিয়ান এস ক্যালুড, সেজার ক্যাম্পিয়ানু, মনিকা ডুমিট্রেস্কু