"কম্পিউটিং দ্বারা কী কী সমস্যাগুলি সমাধান করা যেতে পারে" এর উত্তর দেওয়ার জন্য, আমরা গণনা তত্ত্বটি বিকাশ করেছি। গণনাযোগ্য সমস্যাগুলির জন্য, "আমি যে প্রোগ্রামটি সবচেয়ে সহজ পেয়েছি" সে প্রশ্নের উত্তর দেওয়ার জন্য কোনও তত্ত্ব আছে?
আমি গণনা জটিলতার প্রশ্নের উত্তর মনে করি না। আমি মনে করি এটি বিবেচনা করে আমাদের কত দিন প্রয়োজন (যদিও এটি বিমূর্তভাবে পরিমাপ করা হয়)।
আমি নিশ্চিত নই যে অ্যালগরিদমিক তথ্য তত্ত্ব প্রশ্নের উত্তর দেয় কিনা। দেখে মনে হয় যে তত্ত্বটি আকারের বিষয়ে কথা বলে, যেখানে ন্যূনতম আকারের এবং সরলতমের সমতুল্যতা আমার কাছে সুস্পষ্ট নয় (ভাল, কমপক্ষে তারা আমার কাছে আলাদা মনে করেন)।
আমি মনে করি তত্ত্বটি কমপক্ষে "সহজ" বা "সহজের চেয়ে" সম্পর্কের সংজ্ঞা দেওয়া উচিত।
আমি এখন নিশ্চিত যে আমার কোলমোগোরভ জটিলতা খতিয়ে দেখা উচিত। তবে, আমি যখন প্রশ্ন জিজ্ঞাসা করছিলাম তখন আমার মনে কী ছিল তা আমি ব্যাখ্যা করতে চাই।
আমি যখন কোনও প্রোগ্রামের উন্নতি করি, আমি প্রোগ্রামের বিভিন্ন অংশের মধ্যে অপ্রয়োজনীয় সংযোগগুলি হ্রাস করার চেষ্টা করি (সম্ভবত পুনরায় ভাগ করার অংশগুলি যাতে কম বা দুর্বল সংযোগ থাকতে পারে)। সংযোগগুলি হ্রাস হওয়ায় প্রোগ্রামটি "সহজ" বোধ করে। সুতরাং যখন আমি প্রশ্নটি বাক্যবিন্যাস করছি তখন "সরল" শব্দের পছন্দ। এটি খুব সম্ভবত প্রোগ্রামের আকারও হ্রাস পেয়েছে, তবে এটি মূল লক্ষ্য নয়, একটি ভাল পার্শ্ব প্রতিক্রিয়া। অবিচ্ছিন্নভাবে, উন্নতি প্রক্রিয়া চিরকালের জন্য যেতে পারে না। একটি বিষয় আছে যে আমার থামানো উচিত। যদি কেবলমাত্র "কাঠামো" (অন্য অপরিবর্তিত ধারণার জন্য দুঃখিত) বা "সম্পর্ক" বিবেচনা করে, আমি নিজেকে বোঝাতে পারি যে আরও কিছু করা যায় না?
এখানে আমার জটিলতার ধারণাটি সম্পর্কে আরও ভাল বর্ণনা রয়েছে।
ওলাফ স্পর্নস (2007) জটিলতা । স্কলার্পিডিয়া , 2 (10): 1623