না, constructivity এর unavoidability স্পষ্টভাবে এখনও পাতার যেমন লোয়ার বাউন্ড সমস্যার ওপর হামলার একটি টেকসই পরিকল্পনা হিসাবে খোলা GCT বনাম ।পি / পি ও এল ওয়াইNPP/poly
প্রথমত, এটি উল্লেখযোগ্য যে নির্মাণের উপর রায়ের ফলাফল মুলমুলির তথাকথিত "ফ্লিপ উপপাদ্য "গুলির সাথে স্বাদে খুব মিলে যায়, উদাহরণস্বরূপ, স্থায়ীভাবে যদি পলি-আকারের পাটিগণিত সার্কিট না থাকে তবে সেখানে একটি রয়েছে এলোমেলোচিত বহু-সময়ের গঠনমূলক সেট ( অনেক) ম্যাট্রিকের যেমন প্রতিটি ছোট সার্কিট এই ম্যাট্রিকগুলির মধ্যে একটিতে স্থায়ী থেকে পৃথক হয়। দেখুন স্পষ্ট প্রমাণের ফ্লিপ, প্রায়োগিক প্রতিবেদন, কম্পিউটার সায়েন্স বিভাগ, শিকাগো, সেপ্টেম্বর 2010 বিশ্ববিদ্যালয় Mulmuley দ্বারা।{M1,…,Mp(n)}
দ্বিতীয়ত, জিসিটিতে প্রতিসাম্যতা-চরিত্রকরণের কেন্দ্রিকতা (ইতিমধ্যে সিউমান দ্বারা উল্লিখিত) রেগানের জরিপের পরে আরও স্পষ্ট হয়ে উঠেছে। যদি প্রতিসাম্যতা-বৈশিষ্ট্যটি জিসিটির পক্ষে অতীব গুরুত্বপূর্ণ হিসাবে দেখা যাচ্ছে যেহেতু এটি যাচ্ছে বলে মনে হয়, তবে এটি ইতিমধ্যে বৃহত্তর অবস্থার কাছাকাছি চলে যায়। প্রতিসম-চরিত্রকরণের সংজ্ঞা জন্য, পূর্ববর্তী প্রশ্নের ঘনিষ্ঠভাবে সম্পর্কিত এই উত্তরটি দেখুন ।
একটি প্রমাণ যে প্রতিসাম্য-চরিত্রায়ন আয়তন লঙ্ঘন করে, বিভাগ 3.4.3 মধ্যে "সিমেট্রি-চরিত্রায়ন Razborov-Rudich বাধা এড়াতে" দেখুন আমার থিসিস (লজ্জাহীন স্ব প্লাগ, কিন্তু আমি অন্য যে কোনো স্থানে যেখানে এই নিচে লেখা আছে সম্পূর্ণরূপে তাই জানি না) । আমি সন্দেহ করি এটি গঠনমূলকতা লঙ্ঘনও করেছে, তবে এটি সেখানে একটি মুক্ত প্রশ্ন হিসাবে রেখে গেছে। (এর আগে ৩ য় অধ্যায়ে জিসিটিতে ফ্লিপ উপপাদ্যের একটি সংক্ষিপ্তসার রয়েছে এবং কীভাবে তারা প্রতিসাম্যতা-বৈশিষ্ট্যগুলির সাথে সম্পর্কিত))
(আমি এটি আকর্ষণীয় বলে মনে করি যে প্রতিসম বৈশিষ্ট্য - আমাদের সন্দেহ যে খুব সম্পত্তি আমরা জিসিটি ব্যবহার করব যা রাজবোরভ - রুডিচ-এর আশেপাশে পাওয়া যায়, এটি ফ্লিপ উপপাদাগুলি প্রমাণ করার জন্য ব্যবহৃত হয়, যা মূলত বলে দেয় যে গঠন প্রয়োজন)।)
পরিশেষে, এটি উল্লেখ করার মতো যে, দীর্ঘ সময় ধরে জিসিটি লক্ষ্য করে বনাম এবং অন্যান্য বুলিয়ান সমস্যাগুলি সমাধান করা, এই মুহুর্তে জিসিটি-র বেশিরভাগ কাজ এইগুলির বীজগণিত এনালগগুলিতে মনোনিবেশ করা হয়েছে, যেমন জটিল সংখ্যার উপরে, এবং সেখানে রজবোরোভ - রাদিচ (যা আমি জানি) এর এখনও কোনও বীজগণিত অ্যানালগ নেই।পি / পি ও এল ওয়াইNPP/poly