থিয়োরি বনাম থিওরি বি এর উত্স এবং অ্যাপ্লিকেশনগুলি?


30

সাম্প্রতিক কয়েকটি প্রশ্নে ( কিউ 1 কিউ 2 ), যুক্তি এবং প্রোগ্রামিং ভাষার অধ্যয়ন এবং অ্যালগরিদম এবং জটিলতার অধ্যয়নের মধ্যকার পার্থক্য মনে করার জন্য "থিওরি এ" বনাম "থিওরি বি" নিয়ে আলোচনা হয়েছে।

এই পরিভাষাটি আমার কাছে নতুন ছিল এবং একটি দ্রুত ওয়েব অনুসন্ধান এটিকে ব্যাখ্যা করার মতো কোনও সুস্পষ্ট রেফারেন্স নিয়ে আসে নি।

এই পরিভাষাটির উত্স ব্যাখ্যা করে এমন কোনও রেফারেন্স বা রেফারেন্স সম্পর্কে কি কেউ জানেন এবং কী, যদি কোনও হয়, তবে এই পার্থক্য তৈরি থেকে উত্সাহিত লাভ কী?


অফ-টপিক: আমি কিউ 1 এবং কি 2 তে লিঙ্কগুলি সম্পাদনা করার এবং তাদের "পারমালিঙ্ক" এর লিঙ্কে প্রস্তাব দিই। এইভাবে, প্রশ্নের শিরোনাম সম্পাদিত হলেও লিঙ্কগুলি বৈধ থাকবে remain
এমএস দৌস্তি

5
শিরোনাম উপেক্ষা করা হয়; cstheory.stackexchange.com/questions/944/foobar শিরোনামের সাথে মেলে না তবুও ঠিক আছে।
Jukka Suomela

1
খুব ভাল প্রশ্ন, আমি নিজেই এই বিষয়টি ভাবছি। "থিওরি বি" বরাবরই কিছুটা অবমাননাকর মনে হয়েছিল!
হারুন রথ

5
@ অ্যারন: আমি মনে করি পিএল "ইউরোথেরি" কল করার চেয়ে এটি কখনও কখনও ভাল হয়। ইউএস বা জাপানের পিএল গবেষক এবং ইউরোপের দ্বৈত জটিলতা তাত্ত্বিকদের উপর এটি আমাকে সর্বদা কঠোর করে তুলেছে। :)
নীল কৃষ্ণস্বামী

মোশে বর্দির এই ব্লগ পোস্টে কিছু রেফের সাথে একটি সংক্ষিপ্ত ধারণা রয়েছে কেন এসিএম তাত্ত্বিক কম্পিউটার বিজ্ঞানের জন্য একটি সাইন রাখে না? & এর কিছু অংশ জাতীয়তার সাথে যুক্ত; মার্কিন (আরও তত্ত্ব এ) বনাম ইউরোপীয় জোর (মিশ্র)
ভিজএন

উত্তর:


33

এটি তাত্ত্বিক কম্পিউটার বিজ্ঞানের হ্যান্ডবুক থেকে এসেছে , যার দুটি খণ্ড ছিল: এ ছিল আলগোরিদিম এবং জটিলতার জন্য এবং বি যুক্তি এবং শব্দার্থবিদ্যার জন্য।

জুক্কা, আইসিএএলপি কি এই পূর্বাভাস করেছিল? নাকি এর প্রতিক্রিয়া ছিল?

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

সম্পাদনা : আইসিএলপি যেমন স্পষ্টভাবে বলেছে, এই বিভাগটি এলসিভিয়ার জার্নাল থিওরিটিকাল কম্পিউটার সায়েন্স থেকে এসেছে , যা নিজেই হ্যান্ডবুকটির পূর্বাভাস দেয়, তাই আমি মনে করি এটি আরও সঠিক উত্স।

সম্পাদনা ++ : ইএটিসিএসের ইতিহাস থেকে টিসিএস, জার্নাল সম্পর্কে এই স্নিপেটটি এসেছে:

সেই সময় থেকে এম নিভাত, যিনি এখনও সম্পাদক-ইন-চিফ রয়েছেন নিয়মিতভাবে কাউন্সিল এবং সাধারণ পরিষদে এবং মাঝে মাঝে বুলেটিনে রিপোর্ট করেছেন - যেমন যখন বিভাগ A (অটোমেটা, বীজগণিত ও অ্যালগরিদম) এবং বি (যুক্তি, শব্দার্থবিজ্ঞান এবং সম্পর্কিত বিষয়ে) সিদ্ধান্ত নেওয়া হয়েছিল (বুলেটিন নং 45, পি .2,3, অক্টোবর 1991);

এটি প্রথম জার্নালে ঘটতে শুরু করার সাথে সাথে 1991 ফলন করে। তবে হ্যান্ডবুকটি প্রথম প্রকাশিত হয়েছিল ১৯৯০ সালের সেপ্টেম্বরে!


3
দেখে মনে হচ্ছে আইসিএএলপি 1997 সালে টিসিএস জার্নাল থেকে তাদের ট্র্যাকগুলি নিয়েছিল । তবে, "ট্র্যাক এ" এবং "ট্র্যাক বি" এর প্রাচীনতম উল্লেখগুলি যা আমি তাদের ওয়েব পৃষ্ঠাগুলিতে খুঁজে পেতে পারি তা ১৯৯৯ সালের
Jukka Suomela

1
আইসিএএলপি ১৯৯। ছিল: "রৌপ্যজয়ন্তী আইসিএলপি-র সাধারণ ফর্ম্যাটকে পুনরায় আকার দেওয়ার একটি উপলক্ষ। প্রোগ্রাম কমিটি দুটি তত্ত্বকে প্রতিনিধিত্ব করে যেটি জার্নাল থিওরিটিকাল কম্পিউটার সায়েন্সের দুটি উপ-পরিচ্ছেদ থেকে জানা যায় এবং algorithms' and আনুষ্ঠানিক পদ্ধতিগুলি সমানভাবে কভার করে ।" (আইসিএলপি 1997 পৃষ্ঠা থেকে)
সুরেশ ভেঙ্কট

তবে 1997 পৃষ্ঠায় দুটি ট্র্যাক উল্লেখ করার জন্য "A" এবং "B" লেবেল ব্যবহার করা হবে বলে মনে হয় না।
Jukka Suomela

না তবে এটি স্পষ্ট যে অভিপ্রায়টি কী। এবং টিসিএসের আমার মনে হয় এ / বি পার্থক্য রয়েছে।
সুরেশ ভেঙ্কট

2
সম্পর্কিত historicalতিহাসিক বিষয়: টিসিএস (সি) একটি "প্রাকৃতিক কম্পিউটিং" জার্নাল ছিল, তবে আইসিএলপি-র ট্র্যাক সি-র বিষয় প্রতিবছর পরিবর্তিত হয়েছে বলে আমি মনে করি।
অ্যারন স্টার্লিং

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