উত্তর:
প্রথমে আমাকে সন্দেহবাদটি বানাতে দাও যে L\ neq NL । যেহেতু এটি দেখানো হয়েছে যে অনির্দেশিত গ্রাফ সংযোগটি (রেইনগোল্ড) এ আছে, এবং সেই (ইমারম্যান-সেজেলিপসিনি), আমি মনে করি যে এল নেক এনএল -তে আস্থা কেবল হ্রাস পেয়েছে। কিছু বিশিষ্ট গবেষক কখনও দৃ strong় বিশ্বাস করেনি। উদাহরণস্বরূপ, জুরিস হার্টম্যানিস (কর্নেলের সিএস বিভাগের প্রতিষ্ঠাতা এবং টুরিং অ্যাওয়ার্ড বিজয়ী) বলেছেন:
আমরা বিশ্বাস করি যে NLOGSPACE লোগস্পেস থেকে পৃথক, তবে অন্যান্য জটিলতা শ্রেণীর মতো দৃ for় বিশ্বাসের সাথে নয়। (সূত্র)
আমি জানি তিনি 70 এর দশকের মতো সাহিত্যে একই কথা বলেছিলেন।
নেই কিছু বিরুদ্ধে প্রমাণ যদিও এটি অবস্থাগত হয়। সীমাবদ্ধ গণনার মডেলগুলিতে - কানেক্টিভিটির (ক্যানোনিকাল কমপ্লিট সমস্যা) জন্য স্থান কম সীমা প্রমাণ করার কাজ চলছে । এই মডেলগুলি সাভিচের উপপাদ্যের অ্যালগরিদম চালানোর জন্য যথেষ্ট শক্তিশালী (যা একটি স্পেস অ্যালগরিদম দেয়) তবে সম্ভবত তাত্পর্যপূর্ণভাবে আরও ভাল করার মতো শক্তিশালী নয়। কাগজটি দেখুন "এনএনজেএজি মডেলের সেন্ট-কানেক্টিভিটির জন্য শক্ত লোয়ার সীমা" । এই এনএনজেএজি নীচের সীমাটি দেখায় যে, যদি সাভিচের উপপাদ্যকে পরাভূত করা এবং এমনকি , অবশ্যই অবশ্যই একটি অ্যালগরিদম নিয়ে আসতে হবে যা সাভিচ থেকে খুব আলাদা।
তবুও, আমি থেকে উদ্ভূত কোনও অপ্রত্যাশিত, অপ্রত্যাশিত আনুষ্ঠানিক পরিণতি জানি না (স্পষ্টতই বাদে)। আবার এটি মূলত কারণ আমরা ইতিমধ্যে মতো জিনিস জানি ।