জটিলতা তত্ত্বের পুনরাবৃত্তি তাত্ত্বিক ক্ষেত্রের ক্লাসিক কাগজগুলি কী কী?


14

আমি অন্তর্ভুক্ত দুটি কাগজপত্র হ'ল:

  1. ডি কোজেন, "সাবক্রিসিভ ক্লাসগুলির সূচীকরণ" , এসটিওসি , 1978।

  2. আর । লাডনার, "স্ট্রাকচার অফ পলিনোমিয়াল টাইম হ্রাসযোগ্যতা" , জ্যাকএএম, 1975।


1
এটি সিডব্লিউ হওয়া উচিত
সুরেশ ভেঙ্কট

1
আমি সুরেশের সাথে একমত। কেবল যোগ করার জন্য: এই প্রশ্নটি সম্ভবত এমনভাবে পুনর্বিবেচনা করা যেতে পারে যে এটির সম্প্রদায়ের উইকি হওয়ার দরকার পড়বে না (উদাঃ "পুনরাবৃত্তি তত্ত্বটি শুরু করার সাথে সাথে আমার কী পড়া উচিত?"), যাতে একটি উত্তরই যথেষ্ট হতে পারে। এটি বর্তমানে খুব খোলামেলা।
শেন

আমাদের এটি FAQ- এর উদাহরণ হিসাবে ব্যবহার করা উচিত
সুরেশ ভেঙ্কট

উত্তর:


11

হাজেক, পি । গণিত শ্রেণিবিন্যাস এবং গণনার জটিলতা । Theoret। বন্দীরা। সী। 8 (2): 227-237, 1979 সূচক সেট জটিলতার গবেষণা শুরু (যেখানে তাদের "জটিলতার" প্রায়ই আঙ্কিক অনুক্রমের কোথাও থাকা কিন্তু দেখ এই উত্তর করতে আরেকটি প্রশ্ন ।)

বহু-সময়ের-সময় ডিগ্রি (বুজওয়ার্ড = "বহু-সময়ের-সময় ডিগ্রি তত্ত্ব", ভবিষ্যতের সন্ধানের জন্য) অধ্যয়নের বিষয়ে আমি বলব যে এই কাগজপত্রগুলি আগ্রহী (তাদের বেশ কয়েকটি ল্যাডনারের কৌশল অনুসারে):

সম্ভবত একটি সামনের এবং পিছনের রেফারেন্স অনুসন্ধান একই অঞ্চলে আরও বেশ কয়েকটি কাগজপত্র খুঁজে পাবেন (যদিও এটি এত বড় কোনও অঞ্চল নয়!)।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.