Razborov-Rudich এর দশকে প্রাকৃতিক নিদর্শনাবলী কাগজ, পৃষ্ঠা 6, অংশ তারা আলোচনা আছে "শক্তিশালী lowerbounds বিরুদ্ধে প্রমাণাদি একঘেয়েমি বর্তনী মডেল" এবং কিভাবে তারা ছবি মধ্যে মাপসই করা, সেখানে নিচের বাক্যগুলো আছেন:
এখানে সমস্যাটি গঠনমূলক নয় - এই প্রমাণগুলিতে ব্যবহৃত বৈশিষ্ট্যগুলি সমস্ত সম্ভব - তবে বড়ত্বের শর্তটির কোনও ভাল আনুষ্ঠানিক এনালগ নেই বলে মনে হয়। বিশেষত, কেউ "এলোমেলো একঘেয়ে ফাংশন" এর কার্যক্ষম সংজ্ঞা তৈরি করে নি।
এলোমেলো স্ট্রিং থেকে একঘেয়ে ফাংশনের আউটপুটগুলি আলাদা করা কি সহজ নয়? শক্তিশালী নিম্নভূমির অস্তিত্ব কি আমাদের বলছে না যে এ জাতীয় কোনও জিনিস নেই?
আমার প্রশ্নটি হ'ল:
"এলোমেলো একঘেয়ে ফাংশন" এর কার্যক্ষম সংজ্ঞা দ্বারা তারা কী বোঝায় ?
2
একটি সম্পর্কিত প্রশ্ন: cstheory.stackexchange.com/Qestions/1484/…
—
গিল কালাই
তারা কি মনে মনে ঠিক ছিল না। এলোমেলো একঘেয়ে টুকরো টুকরো কার্যকারিতা সংজ্ঞায়নের জন্য খুব প্রাকৃতিক উপায় রয়েছে। এছাড়াও র্যান্ডম গ্রাফ উপর K-চক্রের একঘেয়েমি জটিলতার উপর rossman এর কাগজ ব্যবহারের erdos-renyi গ্রাফ যা আসলে বেশ স্বাভাবিক। মনে রাখবেন প্রাকৃতিক প্রমাণপত্রগুলি এখন 1.5 ডেকেকেড পুরানো।
—
vzn