সংক্ষিপ্ত উত্তর: সম্ভবত (1) না, অবশ্যই (2) নয় এবং সম্ভবত (3)।
এটি এমন কিছু বিষয় যা আমি আপাতত অফ-অন সম্পর্কে ভাবছিলাম। প্রথমত, এক অর্থে জিসিটি আসলেই সমস্যাগুলির সিদ্ধান্তের পরিবর্তে কম্পিউটিং ফাংশনগুলিকে কম সীমাবদ্ধকরণের লক্ষ্য। তবে আপনার প্রশ্নটি , , এবং ফাংশন শ্রেণির সংস্করণগুলির জন্য সঠিক ধারণা দেয় ।পি পি এস পি একটি সি ই ই এক্স পিএলপিপিএসপিএ সিইইএক্সপি
দ্বিতীয়ত, প্রকৃতপক্ষে বুলিয়ান সংস্করণগুলি প্রমাণ করে - মতো আমরা যা জানি এবং ভালোবাসি - এটি জিসিটি পদ্ধতির ক্ষেত্রে সম্ভবত অবিশ্বাস্যরকম কঠিন, কারণ এর জন্য মডুলার প্রতিনিধিত্ব তত্ত্ব (সীমাবদ্ধ ক্ষেত্রগুলির তুলনায় উপস্থাপনা তত্ত্ব) প্রয়োজন হবে, যা কোন প্রসঙ্গে ভালভাবে বোঝা যায় না। এফপি। চইএক্সপি
তবে একটি যুক্তিসঙ্গত লক্ষ্য হতে পারে ব্যবহার করা বীজগণিত অ্যানালগ প্রমাণ করতে ।এফপি। চইএক্সপি
আপনার প্রশ্নের কাছে যেতে: আমি বিশ্বাস করি যে এই প্রশ্নগুলি একটি জিসিটি প্রসঙ্গে তৈরি করা যেতে পারে, তবে এটি কীভাবে তা অবিলম্বে সুস্পষ্ট নয়। কম বেশি, আপনার ক্লাসের জন্য সম্পূর্ণ এবং এর প্রতিসারণগুলি দ্বারা চিহ্নিত করা একটি ফাংশন প্রয়োজন; অতিরিক্ত বোনাস যদি ফাংশনটির সাথে সম্পর্কিত প্রতিনিধিত্বমূলক তত্ত্বটি বোঝা সহজ হয় তবে এই আধুনিকটি সাধারণত বেশ কঠিন।
এমনকি একবার জিসিটি প্রসঙ্গে প্রশ্নগুলি প্রণয়ন করা হলেও, - ইত্যাদি প্রমাণের জন্য জিসিটি ব্যবহার করা কতটা কঠিন হবে তা আমার কোনও ধারণা নেই এই প্রসঙ্গে যে উপস্থাপনা-তাত্ত্বিক অনুমানগুলি উত্থাপিত হবে সম্ভবত বনাম উত্থিত ব্যক্তিদের কাছে খুব অনুরূপ স্বাদপি এন পি এফ ই এক্স পি এফ ই এক্স পিএফপি। চইএক্সপিপিএনপিবা স্থায়ী বনাম নির্ধারক। কেউ আশা করতে পারেন যে এই বিচ্ছেদের ফলাফলগুলির ধ্রুপদী প্রমাণগুলি কোনও জিসিটি প্রমাণের জন্য প্রয়োজনীয় উপস্থাপনা-তাত্ত্বিক "বাধা" কীভাবে সন্ধান করবে সে সম্পর্কে কিছু ধারণা দিতে পারে। তবে, আপনি যে বক্তব্যগুলি উল্লেখ করেছেন তার প্রমাণগুলি হ'ল তির্যক ভিত্তিক, এবং আমি দেখতে পাই না কীভাবে তির্যককরণটি আপনাকে কোনও ফাংশনের সাথে সম্পর্কিত উপস্থাপনা তত্ত্বের জন্য , বলুন। অন্যদিকে, আমি এখনও কোনও জিসিটি প্রসঙ্গে কীভাবে প্রণয়ন তা দেখিনি , তাই এটি বলার আগে খুব তাড়াতাড়ি।এফইএক্সপিএফইএক্সপি
অবশেষে, আমি যেমন ব্লগ পোস্টে উল্লেখ করেছি, পিটার বার্গিজার এবং ক্রিশ্চিয়ান আইকনমেয়ার সীমানা-র্যাঙ্কের নিম্নগামীকে ম্যাট্রিক্সের গুণকে পুনরায় প্রমাণ করার চেষ্টা করেছেন (যা 2006 সালে জোসেফ ল্যান্ডসবার্গ দ্বারা প্রমাণিত হয়েছিল)। তারা জিসিটি বাধাগুলির জন্য কম্পিউটার অনুসন্ধানের মাধ্যমে কমপক্ষে 6 টি বর্ডার-র্যাঙ্কটি প্রদর্শন করতে সক্ষম হয়েছিল। এপ্রিল ২০১৩ আপডেট করুন : এর পর থেকে তারা জিসিটি বাধা ব্যবহার করে ল্যান্ডসবার্গের ফলাফলটি পুনরায় প্রমাণ করতে সক্ষম হয়েছে, এবং এই জাতীয় বাধা ব্যবহার করে ম্যাট্রিক্সের গুণায় দু'একটি কম দেখিয়ে একটি অ্যাসিম্পটিক। । যদিও জিসিটি এখনও অবধি ম্যাট্রিক্স গুণনের উপরের ज्ञিত লোয়ার বন্ডটি পুনরুত্পাদন করে না32 × 232এন2- 2, এটি বিকল্পের চেয়ে কম্পিউটারের সন্ধানকে আরও দক্ষ করে তোলে (যার মধ্যে গ্রোবনার ঘাঁটি জড়িত, যা সবচেয়ে খারাপ ক্ষেত্রে দ্বিগুণ-তাত্পর্যপূর্ণ সময় রয়েছে)। কর্মশালায় তাদের আলোচনায়, পিটার এবং খ্রিস্টান উভয়ই উল্লেখ করেছিলেন (সঠিকভাবে, আমি বলব) যে আমরা ছোট ছোট উদাহরণগুলি গণনা করার প্রত্যাশা করি তা নিম্নতর সীমাটি পুনরায় প্রমাণ করে না, তবে কিছু অন্তর্দৃষ্টি যা আমাদের এগুলি ব্যবহার করতে দেয় নতুন নিম্ন সীমা প্রমাণ করার কৌশল ।
ম্যাট্রিক্স গুণনের প্রসঙ্গে জিসিটি সম্পর্কে দুর্দান্ত জিনিসটি হ'ল প্রযুক্তিটি সহজেই থেকে ম্যাট্রিক্সের গুণাকে সাধারণ করে তোলে (যদিও বর্তমান কৌশলগুলির সাথে বাধাগুলি গণনা করা সম্ভবত আরও ব্যয়বহুল হয়ে যায়), যেখানে ল্যান্ডসবার্গের দৃষ্টিভঙ্গি খুব কঠিন বলে মনে হচ্ছে এমনকি ক্ষেত্রে প্রয়োগ করা । আপনার উল্লিখিত জটিলতা শ্রেণীর বিভাজন সম্পর্কে একই রকম কথা বলা যেতে পারে: জিসিটি যথেষ্ট সাধারণ যে এটি কেবল মতো পরিচিত ফলাফলগুলিতেই প্রয়োগ হতে পারে না , তবে মতো অজানা ক্ষেত্রেও প্রযোজ্য , যেখানে আমরা জানি যে ডায়াগোনাইজেশন হয় না ।3 × 3 3 × 3 এফ পি ≠ এফ ই এক্স পি পি ≠ এন পি2 × 23 × 33 × 3এফপি। চইএক্সপিপি। এনপি