প্রশ্ন ট্যাগ «gct»

মলমুলির জিসিটি পদ্ধতির কোনও অ-বিশেষজ্ঞের দ্বারা বোঝার জন্য একটি সংক্ষিপ্ত ব্যাখ্যা সরবরাহ করতে পারে? একটি ব্যাখ্যা যা এই উইকিপিডিয়া পৃষ্ঠার জন্য উপযুক্ত হবে (যা এই মুহুর্তে অনড়)। অনুপ্রেরণা: আমি স্কট অ্যারনসনের বই কোয়ান্টাম কম্পিউটিং থেকে ডেমোক্রিটাসের আমার এক বন্ধুর সাথে যারা স্ট্রিং তত্ত্বের গবেষক with বইয়ের প্রবন্ধে, অ্যারনসন জিসিটিকে "কম্পিউটার …

43 cc.complexity-theory  gct 

দেখে মনে হচ্ছে জ্যামিতিক কমপ্লেক্সিটি থিয়োর বীজগণিত জ্যামিতি, উপস্থাপন তত্ত্বের মতো খাঁটি গণিতের অনেক বেশি জ্ঞান প্রয়োজন। আমি যখন সিএসের ছাত্র এবং খুব বিমূর্ত এবং খাঁটি গণিতের ক্লাস না থাকি আমি এই প্রোগ্রামে আগ্রহী। এই তত্ত্বটি শেখার জন্য "ন্যূনতম জ্ঞান" এর একটি তালিকা আছে? এই তালিকায় সিএস বা গণিত বিভাগের …

38 reference-request  big-list  survey  gct 

কখনও কখনও দাবি করা হয় যে পি বনাম এনপি প্রশ্নের মতো জটিলতা তত্ত্বের খোলামেলা প্রশ্নগুলির নিষ্পত্তি করার জন্য কেতন মুলমুলির জ্যামিতিক জটিল জটিলতা তত্ত্বই একমাত্র প্রশংসনীয় প্রোগ্রাম। প্রোগ্রামটি সম্পর্কে বিখ্যাত জটিল তাত্ত্বিকদের কাছ থেকে বেশ কয়েকটি ইতিবাচক মন্তব্য রয়েছে। মুলমুলির মতে এটি কাঙ্ক্ষিত ফলাফল পেতে দীর্ঘ সময় নিবে। সাধারণ জটিলতা …

38 cc.complexity-theory  big-picture  algebraic-complexity  p-vs-np  gct 

যতদূর আমি বুঝতে পেরেছি, জ্যামিতিক জটিলতা তত্ত্বের প্রোগ্রামটি -এনেক ভিএনপিকে পৃথক করার চেষ্টা করে প্রমাণ করে যে কোনও জটিল-মূল্যবান ম্যাট্রিক্সের পারমাঙ্কটি নির্ধারকের চেয়ে গণনা করা আরও শক্ত।VP≠VNPVP≠VNPVP \neq VNP জিসিটি পেপারগুলির মাধ্যমে স্কিমিংয়ের পরে আমার যে প্রশ্নটি ছিল: এটি কি অবিলম্বে বোঝায় , বা এটি কেবল এই লক্ষ্যের দিকে একটি …

37 cc.complexity-theory  complexity-classes  algebraic-complexity  conditional-results  gct 

জটিলতা ওয়েবলগে জোশ গ্রাচোর এই অতিথি পোস্টে তিনি জুলাইয়ে প্রিন্সটনে জিসিটির প্রতি নিবেদিত একটি সাম্প্রতিক কর্মশালার প্রতিবেদন করেছেন। উপস্থিত কয়েকজন যুক্তি দেখিয়েছিলেন যে অন্তর্দৃষ্টি তৈরি করতে এবং পদ্ধতিটির সম্ভাবনা আছে কিনা তা দেখার জন্য আমাদের বনাম চেয়ে সহজ সমস্যার আক্রমণ করার জন্য জিসিটি ব্যবহার করা উচিত ।পিপি\mathsf{P}এন পিএনপি\mathsf{NP} যে প্রশ্নটি …

31 cc.complexity-theory  gct 

সম্প্রতি, রায়ান Willams প্রমাণ প্রাকৃতিক প্রুফ মধ্যে Constructivity জটিলতা ক্লাস একটি বিচ্ছেদ আহরণ করা এড়ানো সম্ভব নয়: এবং । টি সি সি 0NEXPNEXP\mathsf{NEXP}TC0TC0\mathsf{TC}^{0} প্রাকৃতিক এমন একটি শর্ত যা সার্কিট জটিলতায় সমস্ত সংযুক্ত প্রমাণগুলি সন্তুষ্ট করে এবং আমরা সিদ্ধান্ত নিতে পারি যে (বা অন্য কোনও "হার্ড" জটিলতা শ্রেণিতে) লক্ষ্য ফাংশনটি একটি …

25 cc.complexity-theory  complexity-classes  circuit-complexity  gct  barriers 

আমি ভাবছিলাম এই প্রশ্নটি বুঝতে আমার কী কী কাগজপত্র পড়া উচিত বীজগণিত জ্যামিতি বা উচ্চতর কোহমোলজির মতো গণিতের অন্যান্য ক্ষেত্রে অপ্রত্যাশিত সংযোগ। সম্ভবত গণিতের একটি ক্ষেত্র এখনও বিকশিত হয়নি। পি বনাম এনপি প্রশ্নটি পরিচালনা করার জন্য সম্ভবত কেউ গণিতের পুরো নতুন দিকটি বিকাশ করবে। -From Fortnow 2002 প্রশ্নের আর একটি …

22 cc.complexity-theory  reference-request  gct  algebraic-topology 

শিরোনামের হুবহু বাক্যটি আনন্দ কুলকার্নির (যিনি এই সাইটটি তৈরি করার প্রস্তাব করেছিলেন) এর কারণে। এই প্রশ্নটি উদাহরণস্বরূপ প্রশ্ন হিসাবে জিজ্ঞাসা করা হয়েছিল, তবে আমি অত্যন্ত উত্সাহী। বীজগণিত জ্যামিতি সম্পর্কে আমি খুব কম জানি, এবং আসলে পি / পলি বনাম এনপি প্রশ্নে খেলতে আসা বাধাগুলির স্নাতক, স্নাতক বোঝা (অ-সম্পর্কিত, অ-বীজগণিত, সম্ভবত …

22 cc.complexity-theory  np-hardness  lower-bounds  gct  barriers 

সার্কিট জটিলতা তত্ত্বের মধ্যে সীমাবদ্ধ গভীরতা সার্কিট জটিলতা গবেষণার অন্যতম প্রধান ক্ষেত্র। এই বিষয়টির উত্স যেমন "প্যারিটি ফাংশন AC0AC0AC^{0} " এবং "Mod ppp ফাংশন AC0[q]AC0[q]AC^{0}[q] " দ্বারা গণনা করা হয় না , যেখানে AC0[q]AC0[q]AC^0[q] দ্বারা শ্রেণীর ভাষাটি সিদ্ধান্ত গ্রহণযোগ্য অ-ইউনিফর্ম, ধ্রুবক গভীরতা, বহুপক্ষীয় আকার, আনবাউন্ডেড ফ্যান-ইন এবং, এবং, নং এবং …

17 cc.complexity-theory  circuit-complexity  lower-bounds  dc.parallel-comp  gct 

আমার প্রশ্নটি "জ্যামিতিক জটিল জটিলতা থিও ভি" এর উপপাদ্যগুলি সম্পর্কে 4.1 এবং 4.2 সম্পর্কে । প্রথম উপপাদ্যটিতে বলা হয়েছে যে এইচএসপি নির্মাণের জন্য একটি এক্সপাসেসি অ্যালগরিদম রয়েছেΔ [ ডিট , এম ]Δ[det,m]\Delta[\text{det},m] (কাগজে সংজ্ঞা দেখুন) অন CC\mathbb{C} (প্রকৃতপক্ষে চারিত্রিক শূন্যের একটি নির্বিচারে বীজগণিতভাবে বন্ধ ক্ষেত্রের উপর)। দ্বিতীয়টি একই সমস্যার জন্য …

9 gct