একটি পূর্ণসংখ্যা ত্রুটিমুক্ত এবং বর্ণমালা Σ = { 0 , 1 } । ডি এফ এ ( এন ) সংজ্ঞায়িত করুন প্রারম্ভিক রাষ্ট্রের সাথে এন রাজ্যগুলিতে সমস্ত সসীম-রাষ্ট্রীয় অটোমাতার সংগ্রহ হতে We আমরা সমস্ত ডিএফএ বিবেচনা করছি (কেবল সংযুক্ত, ন্যূনতম বা অবনমিত নয়); এইভাবে, | ডি ফ এ ( এন ) | = ঢ 2 এন 2 এন ।
এখন দুটি স্ট্রিং বিবেচনা এবং সংজ্ঞায়িত কে ( এক্স , Y ) উপাদানের সংখ্যা হতে ডি এফ একজন ( এন ) সেটা মানবে উভয় এক্স এবং ওয়াই ।
প্রশ্ন: গণনার জটিলতা কত ?
এই প্রশ্নের জন্য বিষয় রয়েছে মেশিন লার্নিং ।
সম্পাদনা: এখন যে এই প্রশ্নে অনুগ্রহ আছে, আমি অনুমান করি যে সূত্রটিতে কিছুটা আরও নির্ভুলতা ঠিক আছে। জন্য যাক সংগ্রহ করা , অটোমাটা উপরের হিসাবে সংজ্ঞায়িত। জন্য , নির্ধারণ মধ্যে অটোমাটা সংখ্যা হতে সেটা মানবে উভয় এবং । প্রশ্ন:কে সময় গণনা করা যায়?