"স্টিভের ক্লাস": এসসি এর উত্স


33

আমরা "জানি" নাম স্টিভ কুকের জন্য এবং named নামটি নামকরণ করা হয়েছিল। আমি যদি ভুল না হয়ে যাই তবে স্টিভ কুক নিক পাইপেনজারের সম্মানে এনসির নাম ঘোষণা করেছিলেন এবং আমাকে বলা হয়েছিল যে বিপরীতটিও সত্য is যাইহোক, আমি DCFLs বা নিশান এর প্রমাণ উপর পারেন স্টিভ কুকের কাগজে এই আধুনিক আসলে কোনো প্রমাণ খুঁজে পেতে সক্ষম ছিল না ।SCNCRLSC

পরবর্তী দাবির কোনও নথিভুক্ত প্রমাণ রয়েছে, নাকি এটি কেবল "বাতাসে"?

পিএস আমি জিজ্ঞাসা করছি কারণ আমি এপোনেমির স্টিলারস ল এর উদাহরণগুলি ব্রাউজ করছিলাম এবং আমি " স্টিলার রিসিপ্রোকসিটি" কী বলব তা নিয়ে ভাবছিলাম: যেখানে এ-এর আবিষ্কারকৃত কিছুটির নামকরণ করা হয়েছে বি এবং তার বিপরীতে। এর উদাহরণ কার্টান ম্যাট্রিকেস এবং কিলিং ফর্ম।


2
আপনি কি প্রফেসর পিপ্পেঞ্জারকে জিজ্ঞাসা করার চেষ্টা করেছেন ?
জো

@ জো: আমি তাকে চিনি না :)
সুরেশ ভেঙ্কট

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

না এটি উদাহরণ নয়। আমি
পারিশ্রমিকের

6
@ সুরেশভেঙ্কট আমি তাকে আপনার জন্য জিজ্ঞাসা করেছি, এবং তার উত্তরটি নীচে আমার উত্তরটিতে পোস্ট করেছি।
জো

উত্তর:


28

নিম্নলিখিত নিক পিপ্পেঞ্জার অনুসারে:

সম্পর্কিত উল্লেখগুলি নিম্নরূপ: স্টিভ NC কে তাঁর গবেষণাপত্রে নিকের ক্লাস হিসাবে বর্ণনা করেছেন "নির্ধারিত সিএফএলস একত্রে বহুবর্ষীয় সময় এবং লগ স্কোয়ার্ড স্পেসে একযোগে গৃহীত হয়" (এসিএম স্টটোক, 11 (1979) 338-345) এসসি তে, এবং আমি আমার কাগজে এসসি কে স্টিভের ক্লাস হিসাবে বর্ণনা করেছি "যুগপত এনসিতে রিসোর্স বাউন্ডস '' (আইইইইএফসিএস, ২০ (1979) 307-311 )।কিন্তু দেড় বছর আগে এই নামগুলির উদ্ভব হয়েছিল, যখন আমি টরন্টো সিএস ডিপার্টমেন্টে গিয়েছিলাম (জানুয়ারি থেকে জুন, 1978) স্টিভ এসসি এবং আমি এনসি সংজ্ঞায়িত করে এবং বিভাগের বিভিন্ন লোক (আমার মনে হয় অ্যালান বোরোডিনই প্রথম ছিলেন) দুটি নাম ব্যবহার করে এই দুটি ক্লাসের অধ্যয়ন শুরু হয়েছিল। নিম্নলিখিত পতনের পরে, স্টিভ উপরের উদ্ধৃত কাগজটি জমা দিলেন আমি এই স্টকটির জন্য প্রোগ্রাম কমিটিতে ছিলাম এবং এতে কাগজপত্র জমা দেওয়ার অনুমতি পাইনি,

শুভ কামনা,

শুভক্ষণ


7

রাজ্জোর লেখা "অন ইউনিফর্ম সার্কিট কমপ্লেক্সিটি" পত্রিকায় পাদটিকা 1 বলেছে

কুকের মেয়াদ ছিল পিএলপিএস; [5] এর অবদানের স্বীকৃতি হিসাবে "স্টিভ ক্লাস" এর জন্য পিপ্পেনজারের স্মৃতিবিদ্যালয় হ'ল এসসি

এবং [5] হলেন কুকের ডিসিএফএল কাগজ by

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