প্রথমত, "তাত্ত্বিক কম্পিউটার বিজ্ঞান" অর্থ বিভিন্ন লোকের কাছে বিভিন্ন জিনিস। আমি এই সাইটের বেশিরভাগ ব্যবহারকারীর জন্য মনে করি, একটি historicalতিহাসিক ক্যারিকেচার (যা কিছু আধুনিক সমাজতাত্ত্বিক প্রবণতাগুলি প্রতিফলিত করে) এটি হ'ল "থিওরি এ" এবং "থিওরি বি" রয়েছে (তাদের মধ্যে কোনও সূচিত আদেশের সম্পর্ক নেই): থিওরি এ তত্ত্বটি নিয়ে গঠিত অ্যালগরিদম, জটিলতা তত্ত্ব, ক্রিপ্টোগ্রাফি এবং অনুরূপ। থিওরি বিতে প্রোগ্রামিং ভাষার তত্ত্ব, অটোম্যাটার তত্ত্ব ইত্যাদির মতো জিনিস থাকে যা গণিতে আপনার স্বাদের উপর নির্ভর করে আপনি একটির চেয়ে বেশি পছন্দ করতে পারেন (বা উভয়ের সমানভাবে)। আমি "থিওরি এ" এর সাথে আরও পরিচিত, তাই আমাকে সেখানে কিছু উল্লেখ দিন:
সিপসারের বইটি দিয়ে শুরু করুন। এটি আপনাকে অটোমাতা, ট্যুরিং মেশিন, গণনা, কোলমোগোরভ জটিলতা, পি বনাম এনপি এবং আরও কয়েকটি জটিল ক্লাসের একটি ভাল পরিচয় দেবে। এটি খুব ভালভাবে লেখা (আমার মতে এটি এখন পর্যন্ত সর্বাধিক লিখিত প্রযুক্তিগত বইগুলির মধ্যে একটি )
অ্যালগরিদমগুলির জন্য, ক্লেইনবার্গ-তারদোসের কাছে আমার কিছুটা অগ্রাধিকার রয়েছে, তবে সেখানে অনেকগুলি ভাল প্রাথমিক বই আছে। আপনি বিশেষত গণ্য জ্যামিতিতে আগ্রহী হতে পারেন, যার নিজস্ব দুর্দান্ত বইয়ের সেট রয়েছে।
আপনি গণিতের স্নাতক শিক্ষার্থী, এই বইগুলি থেকে অনুপস্থিত টিসিএসের একটি প্রধান শাখা বীজগণিত জটিলতা তত্ত্ব, যা প্রায়শই বীজগণিতের সাথে ঘনিষ্ঠভাবে জড়িত (উভয় পরিবর্তন এবং অচলিত উভয়), উপস্থাপনা তত্ত্ব, গোষ্ঠী তত্ত্ব এবং বীজগণিত জ্যামিতির সাথে সম্পর্কিত । এখানে একটি প্রৌ .় পাঠ্য রয়েছে যা বুর্গিজার-ক্লাউসেন-শোকরোলাহী। এটা তোলে কিছুটা বিশ্বকোষীয়, তাই সেরা ভূমিকা নাও হতে পারে, কিন্তু আমি করছি না নিশ্চিত সেখানে হয় এই এলাকায় সত্যিই একটি পরিচায়ক বই। আপনি চেন-কায়াল-উইগডারসন এবং শিপলকা-ইহুদায়েফের সমীক্ষাও দেখতে পারেন।
এর পরে, আমি আপনার গাণিতিক স্বাদের উপর নির্ভর করে নির্দিষ্ট বিষয়ে আরও উন্নত বইগুলির মাধ্যমে ব্রাউজ করার পরামর্শ দেব:
অরোরা-বারাক আরও আধুনিক জটিলতা তত্ত্ব (যেখানে সিপসারের বইটি শেষ হয়েছে সেখানে অবিরত রয়েছে, তাই কথা বলার জন্য), আপনাকে জড়িত কৌশলগুলির স্বাদ দেবে (বেশিরভাগ ক্ষেত্রে সংযুক্তি এবং বীজগণিতের মিশ্রণ)
বুলিয়ান ফাংশন জটিলতায় জুকনার বইটি একই রকম হয়, তবে বিশেষত বুলিয়ান সার্কিট জটিলতার জন্য আরও গভীরতার সাথে (স্বাদে খুব সম্মিলিত)
জ্যামিতিক জটিলতা তত্ত্ব। জিওমিটারগুলির জন্য এখানে বা ল্যান্ডসবার্গের ভূমিকা দেখুন ।
ও'ডনেলের বই বিশ্লেষণের বুলিয়ান ফাংশনগুলিতে আরও ফুরিয়ার-অ্যানালিটিক বাঁক রয়েছে।
ক্রিপ্টোগ্রাফি। এখানে আরও উন্নত গাণিতিক দিকগুলি হ'ল সাধারণত সংখ্যা তত্ত্ব এবং বীজগণিত জ্যামিতি। যদিও এই খাঁটি গাণিতিক দিকগুলি ক্রিপ্টোগ্রাফির কেবলমাত্র একটি ছোট অংশকে উপস্থাপন করে, সেগুলি একটি গুরুত্বপূর্ণ বিষয় যা আপনাকে আকর্ষণীয় মনে হতে পারে। আমার অঞ্চল না হয়ে, আমি এখানে একটি ভাল শুরুর বই সম্পর্কে নিশ্চিত নই।
কোডিং তত্ত্ব। এখানে গাণিতিক তত্ত্বটি গোলক-প্যাকিং (কনওয়ে এবং স্লোয়েনের বইটি দেখুন) থেকে বীজগণিত জ্যামিতি (উদাহরণস্বরূপ, স্টিচেনথের বই) থেকে শুরু করে। আবার আমার অঞ্চল নয়, সুতরাং আমি নিশ্চিত নই যে এগুলি সেরা সূচনার পয়েন্টগুলি কিনা তবে সেগুলির মধ্য দিয়ে উল্টানো আপনি দ্রুত স্বাদ পাবেন এবং আপনি আরও গভীরভাবে আবিষ্কার করতে চান কিনা তা সিদ্ধান্ত নেবেন।
এবং তারপরে আরও অনেক গাণিতিক বিষয় রয়েছে যা কেবল গবেষণামূলক সাহিত্যে উপস্থিত হয় যেমন ফোয়াম, গ্রাফ তত্ত্ব, সি * -জেজব্রাসের সাথে সংযোগ (আমাকে কেবল আপনাকে কাদিসন-সিঙ্গারের অনুমানের দিকে নির্দেশ করবো ), ইনভিআরেন্ট তত্ত্ব, উপস্থাপন তত্ত্ব, চতুর্ভুজ, হতেই লাগলো. এই সম্পর্কিত প্রশ্নগুলি দেখুন