কম্পিউটার বিজ্ঞানে কেন যে জটিলতা সর্বাধিক বহুবর্ষীয় তা দক্ষ হিসাবে বিবেচিত হয়?
যেকোন ব্যবহারিক প্রয়োগের জন্য (ক) , জটিলতার সাথে অ্যালগোরিদমগুলি time সময়ের সাথে চলমান অ্যালগরিদমগুলির চেয়ে অনেক দ্রুততর হয়, বলুন, , তবে প্রথমটি অক্ষম হিসাবে বিবেচিত হয় তবে পরবর্তীটি কার্যকর হয়। যুক্তি কোথায় ?! এন 80
(ক) ধরুন, মহাবিশ্বের পরমাণুর সংখ্যা প্রায় ।
3
আমি নিশ্চিত নই যে আমি তোমার ভিত্তির সাথে একমত আমি মনে করি বেশিরভাগ লোক pretty কে যথেষ্ট অদক্ষ বলে বিবেচনা করবে (যদিও এটি অবশ্যই ধ্রুবকগুলির উপর নির্ভর করে এবং যে সমস্যার সমাধান হচ্ছে তার উপরও)।
—
sepp2k
আমি যে কোনও জন্য খুব অদক্ষ বিবেচনা করব। আপনার কাছে অযৌক্তিক বিশ্লেষণের একটি উদাহরণ রয়েছে যা অযৌক্তিক চরমভাবে নেওয়া হয়েছে। রান-টাইম সহ কোনও প্রাকৃতিক অ্যালগরিদম নেই (যা আমি জানি) । যাইহোক, কিছু সমস্যার জন্য run রান-টাইম সহ প্রাকৃতিক অ্যালগরিদম রয়েছে এবং এই জাতীয় সমস্যাগুলির জন্য বহুবর্ষীয় অ্যালগরিদম বিদ্যমান কিনা তা নিয়ে জটিলতার তত্ত্বের মৌলিক প্রশ্ন রয়েছে। সি > 3 এন 80 2 এন
—
জো
আমি মনে করি এই প্রশ্নটি হ্রাস করা উচিত নয় কারণ লোকরা এই মতবিরোধের সাথে একমত নয় (ধরে নিলেন যে কারণটি ছিল)। আপ এবং ডাউনভোটগুলি প্রশ্নের গতির একটি ইঙ্গিত হিসাবে বিবেচিত হবে, তাদের বিষয়বস্তু নয় (যতক্ষণ না তারা অন-টপিক রয়েছে)।
—
অ্যালেক্স দশ ব্রিংক 21
@RanG। এবং সম্পূর্ণ উদ্ধৃতিটি হ'ল (জোর দেওয়া খনি): কোভামের থিসিসটি ধরে রেখেছে যে পি গণনাগত সমস্যার শ্রেণি যা "দক্ষতার সাথে সমাধানযোগ্য" বা "ট্র্যাকটেবল"; অনুশীলনে, কিছু সমস্যা হিসাবে পি তে জানা যায় না এর ব্যবহারিক সমাধান রয়েছে এবং কিছু পি তে থাকে না তবে এটি থাম্বের একটি কার্যকর নিয়ম।
—
জো
সাহিত্যে (তাত্ত্বিক সিএস এর) "দক্ষ" শব্দটি "বহুবচন" এর প্রতিশব্দ। অন্যান্য (আরও ব্যবহারিক) সাব ফিল্ডের ক্ষেত্রে এটি পৃথক হতে পারে।
—
রণ জি।