অন্য উত্তরগুলি ভাল পয়েন্ট সরবরাহ করার পরেও আমি মনে করি যে আমি এখনও কিছুটা দ্বিমত পোষণ করছি। সুতরাং, আমি এই বিষয়টিতে আমার নিজের ভাবনাগুলি ভাগ করব।
সংক্ষেপে, আমি মনে করি ধ্রুবক হিসাবে 'যেমন আছে' বৈশিষ্ট্যটি হ'ল সেরা সময় নষ্ট করা সুযোগ। আমরা এটি আপাতত পেতে সক্ষম সেরা এটি সম্ভবত, তবে এটি আদর্শ থেকে দূরে।
তবে প্রথমে, আমি মনে করি একটি সংক্ষিপ্ত ভ্রমণটি নেসেসেকারি।
কখন আমাদের একটি কার্যকর অ্যালগোরিদম থাকে?
ড্যানিয়েল স্যাঙ্ক যখন আমাকে জিজ্ঞাসা করলেন যে যদি আমি একটি সংখ্যার সাথে মৌলিক সংখ্যাগুলি ফ্যাক্টর করার জন্য একটি অ্যালগরিদম থাকে তবে আমি কী করব 106গুরুতর উদাহরণগুলির পরীক্ষার সেটটিতে ফ্যাক্টর স্পিডআপ, আমি প্রথমে জবাব দিয়েছি যে আমি সন্দেহ করি এটি আলগোরিদিমিক উন্নতির কারণে ঘটবে, তবে অন্যান্য কারণগুলি (মেশিন বা বাস্তবায়ন)। তবে আমি মনে করি আমার এখন ভিন্ন প্রতিক্রিয়া আছে। আমি আপনাকে একটি তুচ্ছ আলগোরিদিম দেব যা মিলি সেকেন্ডের মধ্যে খুব বড় সংখ্যার কারণ তৈরি করতে পারে এবং তবুও এটি খুব অকার্যকর :
- একটি সেট নিন পি এর (বেশ বড়) প্রাইমস
- গনা পি2, হ'ল দুটি কম্প্যাক্টের সেট থেকে ঠিক দুটি কারণ of পি। প্রতিটি সংমিশ্রণের জন্য, এটি তৈরিতে কোন জোড়া প্রাইম ব্যবহার করা হয় তা সংরক্ষণ করুন।
- এখন, যখন থেকে একটি উদাহরণ দেওয়া হয় পি2, কেবল আমাদের টেবিলের ফ্যাক্টরীকরণটি দেখুন এবং এটির প্রতিবেদন করুন। অন্যথায়, 'ত্রুটি' প্রতিবেদন করুন
আমি আশা করি এটি স্পষ্টতই স্পষ্ট যে এই অ্যালগরিদমটি আবর্জনা, কারণ এটি কেবল সঠিকভাবে কাজ করে যখন আমাদের ইনপুটটি প্রবেশ করবে পি2। যাইহোক, যখন আমরা একটি কালো বাক্স হিসাবে অ্যালগরিদম দেওয়া হয় এবং "সহসূত্র" থেকে প্রাপ্ত ইনপুটগুলির সাথে কেবল পরীক্ষা দেওয়া হয় তখন আমরা এটি দেখতে পারিপি? অবশ্যই, আমরা অনেক উদাহরণ পরীক্ষা করার চেষ্টা করতে পারি, তবে এটি তৈরি করা খুব সহজপি অ্যালগরিদম ব্যতীত ইনপুটগুলিতে অকার্যকর ব্যতীত খুব বড় পি2 (সম্ভবত আমরা একটি হ্যাশ-মানচিত্র বা কিছু ব্যবহার করতে চাই)।
সুতরাং, এটি অযৌক্তিক নয় যে আমাদের জঞ্জাল আলগোরিদমটি কাকতালীয়ভাবে 'অলৌকিক' স্পিডআপস বলে মনে হচ্ছে। এখন, অবশ্যই অনেক পরীক্ষামূলক নকশার কৌশল রয়েছে যা ঝুঁকি হ্রাস করতে পারে, তবে সম্ভবত আরও চালাক 'দ্রুত' অ্যালগোরিদমগুলি এখনও অনেকের মধ্যে ব্যর্থ হয়, তবে পর্যাপ্ত উদাহরণ আমাদের চালিত করতে পারে না! (আরও মনে রাখবেন যে আমি ধরে নিচ্ছি যে কোনও গবেষকই দূষিত নয় , যা বিষয়টিকে আরও খারাপ করে তোলে!)
সুতরাং, আমি এখন জবাব দেব: "যখন আরও ভাল পারফরম্যান্স মেট্রিক থাকবে তখন আমাকে জাগ্রত করুন"।
তাহলে কীভাবে আমরা আরও ভাল করতে পারি?
আমরা যদি আমাদের 'ব্ল্যাক বক্স' অ্যালগরিদমকে সকল ক্ষেত্রে পরীক্ষা করতে পারি তবে আমরা উপরের দ্বারা বোকা হতে পারি না। তবে ব্যবহারিক পরিস্থিতিতে এটি অসম্ভব। (এটি তাত্ত্বিক মডেলগুলিতে করা যেতে পারে!)
পরিবর্তে আমরা যা করতে পারি তা হ'ল কিছু প্যারামিটারাইজডদের জন্য একটি পরিসংখ্যান অনুমান তৈরি করা চলমান সময়ের জন্য (সাধারণত ইনপুট আকারের জন্য) , সম্ভবত আমাদের অনুমান এবং পুনরায় পরীক্ষা করা, যতক্ষণ না আমরা আমাদের পছন্দ মতো কোনও অনুমান না পেয়ে এবং নালকে প্রত্যাখ্যান যুক্তিসঙ্গত বলে মনে করি না। (মনে রাখবেন যে অন্যান্য বিষয়গুলিও আমি উপেক্ষা করছি এর সাথে যুক্ত থাকতে পারে I'm আমি কার্যত একটি গণিতবিদ Exper পরীক্ষার নকশা আমার দক্ষতার মধ্যে কিছু নয়)
একটি প্যারামিটারাইজেশন উপর পরিসংখ্যানগতভাবে পরীক্ষার সুবিধা (যেমন আমাদের এলগরিদম ও ( এন)3)? ) এটি হ'ল মডেলটি আরও সাধারণ এবং অতএব এটি আগের বিভাগের মতো 'প্রতারণা' করা আরও কঠিন। এটি অসম্ভব নয়, তবে এটি যুক্তিসঙ্গত কিনা তা নিয়ে পরিসংখ্যানগত দাবিগুলি ন্যায়সঙ্গত হতে পারে।
সুতরাং, ধ্রুবকগুলির সাথে কী করব?
আমি মনে করি কেবল "109 স্পিডআপ, বাহ! "এই মামলাটি পরিচালনা করার একটি খারাপ উপায় But তবে আমি এই ফলাফলটিকে সম্পূর্ণ উপেক্ষা করাও খারাপ বলেও মনে করি।
আমি মনে করি কৌতূহলী ধ্রুবকটিকে একটি অসঙ্গতি হিসাবে বিবেচনা করা সবচেয়ে কার্যকর , অর্থাত্ এটি একটি দাবি যা নিজেই আরও তদন্তের দাবি করে। আমি মনে করি যে কেবল 'আমাদের অ্যালগোরিদম এক্স সময় নেয়' এর চেয়ে বেশি সাধারণ মডেলের উপর ভিত্তি করে অনুমান তৈরি করা এটির জন্য একটি ভাল সরঞ্জাম। সুতরাং, যদিও আমি মনে করি না যে আমরা এখানে সিএস কনভেনশনগুলি কেবল গ্রহণ করতে পারি, ধ্রুবকদের জন্য সম্পূর্ণভাবে 'উপেক্ষা' উপেক্ষা করাও একটি খারাপ ধারণা।