আমি বীজগণিত অ্যালগরিদম এবং জটিলতা থোরি সম্পর্কে শিখতে চাই। বিশেষত, আমি পিআইটি-তে আগ্রহী।
সিপ্রারের বই বা অরোরা-বারাকের জটিলতা পাঠ্যপুস্তকের মতো তত্ত্ব সম্পর্কে স্ট্যান্ডার্ড পাঠ্যপুস্তক পড়েছেন এমন শিক্ষার্থীদের জন্য কি বক্তৃতা নোট, বই, কাগজপত্র এবং সমীক্ষার সেট রয়েছে?
উল্লেখের সেটটিতে সাম্প্রতিক অগ্রণী ফলাফলগুলি অন্তর্ভুক্ত থাকবে।
উত্তর:
বুর্গিজার-ক্লাউজেন-শোক্রোলাহির বিশাল টোমটি বীজগণিত জটিলতার তত্ত্বের মানক রেফারেন্স (এবং আমি নিশ্চিতভাবেই জানি না যে জটিলতার দিক থেকে অন্য কেউ রয়েছেন, যদিও বীজগণিত অ্যালগরিদম সম্পর্কে অবশ্যই রয়েছে), তবে তা করেন না পিআইটি অনেক।
এর সার্ভে চেন-Kayal-Wigderson ( Wigderon এর ওয়েবপৃষ্ঠা থেকে সহজলভ্য ) এবং Shpilka-Yehudayoff ( Shpilka এর ওয়েবপৃষ্ঠা থেকে সহজলভ্য ) কভার নিম্ন সীমা সাম্প্রতিক ফলাফল আরো অনেক কিছু এবং ছোট বীজগাণিতিক বর্তনী শ্রেণীর জন্য PIT derandomizing।
অগ্রওয়ালের 2006 আইসিএম ঠিকানা স্থায়ী বনাম নির্ধারক সমস্যার একটি ভাল ওভারভিউ দেয় এবং 8 বছর বয়সী হওয়া সত্ত্বেও মোটামুটি আপ টু ডেট। (আমি মনে করি কেবল সাম্প্রতিক নিম্নতর আবদ্ধ হ'ল ল্যান্ডসবার্গ-ম্যানিভেল-রেসায়রে , যা একই নীচে সীমাবদ্ধ তবে কেবল নির্ধারক জটিলতার পরিবর্তে আনুমানিক নির্ধারক জটিলতার জন্য))