রবিনের "একটি ফাংশন গণনা করতে অসুবিধার ডিগ্রি এবং পুনরাবৃত্ত সেটগুলির আংশিক ক্রম"

Question

আমি খুজছি:

• মাইকেল ও রবিন, "ফাংশন গণনা করতে অসুবিধার ডিগ্রি এবং পুনরাবৃত্ত সেটগুলির আংশিক ক্রম", হিব্রু বিশ্ববিদ্যালয়, জেরুসালেম, ১৯60০

সারসংক্ষেপ:

“আমরা প্রদত্ত গণনাযোগ্য (পুনরাবৃত্ত) ফাংশন গণনা করার কাজে অন্তর্নিহিত কাজের পরিমাণ পরিমাপ করার চেষ্টা করি। কম্পিউটিংয়ের ডিগ্রি অসুবিধার একটি ধারণা চালু এবং অধ্যয়ন করা হয়। ধারণাটি এই অর্থে অবিচ্ছিন্ন যে এটি কার্যকরী প্রশ্নের সমাধানের জন্য ব্যবহৃত আদর্শ কম্পিউটার (ট্যুরিং মেশিন) থেকে স্বতন্ত্র। আপেক্ষিক অসুবিধা অনুসারে সমাধানযোগ্য সিদ্ধান্ত সমস্যার (পুনরাবৃত্তকারী সেট) শ্রেণিবিন্যাসে আবেদন করা হয়। "

অনলাইনে বা আমাদের লাইব্রেরিতে আমি একটি অনুলিপি খুঁজে পাইনি।

Comments

শিরোনামটি আকর্ষণীয় এবং থিসিসকে প্রাথমিক ধারণাগুলির প্রাথমিক বিকাশের জন্য অন্তর্দৃষ্টি দেওয়া উচিত যা কম্পিউটিং ফাংশনগুলির কঠোরতা অর্জন করে।

— মোহাম্মদ আল তুর্কিস্তানির

আমি আশা করি তারা হিব্রু বিশ্ববিদ্যালয়ে একটি দৈহিক অনুলিপি রাখবে ...

— যুবাল ফিল্মাস

ওপির সাথে প্রাসঙ্গিক একটি মন্তব্য (সরাসরি নয়): পুরানো একটি অনলাইন ভান্ডার সংগ্রহ করা (আমি জানি না কতক্ষণ বয়স্ক হিসাবে যোগ্যতা অর্জন করি) থিস / গবেষণাগুলি সংগ্রহ এবং বিনামূল্যে প্রবেশাধিকারের অনুমতি দেওয়া? বিভিন্ন কারণে, নতুনগুলি সাধারণত পাওয়া সহজ।

— যিকসিন Cao

@ ইয়িক্সিনকাও মন্তব্যগুলি নতুন স্পর্শকাতর প্রশ্ন জিজ্ঞাসার জন্য উপযুক্ত নয়। আপনি একাডেমিয়ায় একটি প্রশ্ন পোস্ট করতে পারেন ।

— কাভেহ

PS: দেখা যাচ্ছে এটি রবিনের থিসিস নয়। উইকিপিডিয়া অনুসারে তাঁর থিসিসটি হ'ল "গ্রুপ থিওরিটিক সমস্যাগুলির পুনরাবৃত্তিমূলক অযোগ্যতা", 1957।

— কাভেঃ

Answer 1

ইস্রায়েলের ন্যাশনাল লাইব্রেরিতে দুটি loanণযোগ্য কপি রয়েছে।

এখানে একটি স্ক্যান অনুলিপি আছে ।

Comments

খুশী হলাম। এই হার্ড কপি? তারা কি পিডিএফ সংস্করণ সরবরাহ করে?

— মোহাম্মদ আল তুর্কিস্তানির

মূল পত্র. তবে সম্ভবত তারা তাদের চাহিদা অনুযায়ী স্ক্যান করবে। আমি সম্ভবত একটি শারীরিক অনুলিপি নিজেই ধরে রাখতে পারি, যদিও আমি নিজেই এটি সমস্ত স্ক্যান করতে যাচ্ছি না ...

— যুবাল ফিল্মাস

ধন্যবাদ ইউভাল আমি আশা করি কারও স্ক্যানকৃত অনুলিপি রয়েছে (এটি জটিলতার তত্ত্বের অন্যতম প্রতিষ্ঠাতা উল্লেখ হিসাবে বিবেচনা করা হয়েছে)।

— কাভেহ

@ কাভেঃ এটি কি অন্যতম প্রতিষ্ঠাতা উল্লেখ? আমি কখনো দেখিনি কাহিনী উদ্ধৃত ... আমি রবিন এর "গাণিতিক অটোমাটা তত্ত্ব," যা তিন কাগজপত্র প্রায়ই পি এর ধারণা (এবং যা আমি তাই চালু থাকার জন্য উদাহৃত এক একটি স্ক্যান আছে কি বিবেচনা মূল)। আপনি যদি এটি চান তা আমাকে জানাবেন।

— জোশুয়া গ্রাচো

@ জোশ, আমি এটি কোহামস এবং এডমন্ডস এবং হার্টম্যানিস এবং স্টার্নসের প্রথম কাগজপত্র হিসাবে এখন গণ্য জটিলতার তত্ত্ব বলা হয় সে সম্পর্কে কথা বলার সাথে একত্রে উদ্ধৃত হয়েছি। ভাগ্যক্রমে স্টিভের কাছে রবিনের থিসিসের একটি অনুলিপি রয়েছে, তিনি বলেছিলেন যে তিনি এটি অনলাইনে স্ক্যান করে পোস্ট করবেন।

— কাভেহ