হ্যাঁ, আপনি সঠিক কম্পিউটারগুলি হ'ল ডিটারমিনিস্টিক অটোমেট। তাত্ত্বিক উদ্দেশ্যে নন-ডিসট্রিম্যান্টিক মডেলগুলি আরও কার্যকর, কিছু সময় সংজ্ঞাবিরোধী সমাধান সংজ্ঞা হিসাবে স্পষ্ট হয় না (বা সমস্যা বক্তব্য বলুন) এবং সমাধান খুঁজে পাওয়া খুব কম কঠিন। তারপরে একটি পন্থাটি হ'ল প্রথমে একটি অ-সংযোজনীয় মডেল ডিজাইন করুন যা তুলনামূলকভাবে নকশা করা সহজ হতে পারে এবং তারপরে এটিকে একটি নির্মাতাকে রূপান্তরিত করার চেষ্টা করুন। নীচে, আমি উদাহরণ দিয়ে কী বোঝাতে চাইছি তা প্রদর্শনের চেষ্টা করেছি। নিয়মিত অভিব্যক্তি বিবেচনা করুন:
(01)*01(0 + 1)*
এখন ধরুন, যদি আপনাকে আরই এর উপরের দ্বারা উত্পন্ন ভাষার জন্য ডিএফএ আঁকতে বলা হয়।
Fas নকশা আমার জ্ঞান দিয়ে, আমি জানি যে (1) যখন কোন *
রেগুলার এক্সপ্রেশন উপস্থিত নির্দেশিত আমি এফএ মধ্যে লুপ সংশ্লিষ্ট প্রয়োজন (2) মত CONCATENATE অপারেশন a.b
ভালো কিছু মাধ্যম: ।(q0)─a→(q1)─b→(q2)
সুতরাং, আমার প্রথম চেষ্টাতে আমি একটি এনএফএ আঁকতাম:
চিন্তার এই হল না একটি নির্ণায়ক সমাধান কিন্তু খুব সহজ এফএ সহজেই দেওয়া রেগুলার এক্সপ্রেশন ব্যবহার ডিজাইন করা যায় দেখায়। উপরের নিয়মিত অভিব্যক্তি এবং আমার এনএফএ-এর মধ্যে মিল দেখানোর জন্য আমার সদয়-উপমাটি নীচের মত:
- স্টেট কিউ 0 এ লুপের জন্য হওয়া উচিত
(01)*
01
(পরে (01)*
) দেয়(q0)─0→(q1)─1→(q2)
(0 + 1)*
লেবেল 0, 1 এর জন্য কিউ 2 এ স্টিপ লুপ দেয়
আমার উপমা অনুসারে আমি মনে করি যে উপরে উত্থাপিত এফএটি দেওয়া আরই থেকে তুলনামূলকভাবে সহজ। এবং ভাগ্যক্রমে সসীম অটোমেটার শ্রেণিতে প্রতিটি অ-ডেট্রিমেন্টিক মডেলকে সমতুল্য ডিটারমিনিস্টিক রূপে রূপান্তর করা যায়। একটি এনএফএকে ডিএফএতে রূপান্তর করার জন্য আমাদের কাছে অ্যালগরিদমিক পদ্ধতি রয়েছে । সুতরাং আমি সহজেই এনএফএর উপরে ডিএফএতে রূপান্তর করতে পারি:
দুর্ভাগ্যক্রমে দুর্ভাগ্যক্রমে এটি একটি সর্বজনীন মডেলকে ডিটারমিনিস্টিক রূপে রূপান্তর করা সর্বদা সম্ভব নয়, উদাহরণস্বরূপ, ডিটারমিনিস্টিক পুশ ডাউন অটোমেটের জন্য শ্রেণি হ'ল ডিটারমিনিস্টিক পুশ-ডাউন স্বয়ংক্রিয় "চেক ভেন ডায়াগ্রাম " শ্রেণীর উপসেট এবং আপনি সর্বদা রূপান্তর করতে পারবেন না একটি পিডিএতে একটি এনপিডিএ।
সাধারণত যখন কোনও অ-বিচ্ছিন্ন সমাধানটিকে ডিটারমিনিস্টিক একটিতে রূপান্তর করা সম্ভব হয় না তখন অ-নির্জনাত্মক সমাধানের সাহায্যে আমরা সম্পূর্ণ ডোমেনের পরিবর্তে সাব-ডোমেনে (বা আংশিক ডোমেন বলি) ডিটারমিনিটিক সমাধানটি সংজ্ঞায়িত করি। অথবা আমরা সমাধানটিকে অন্য কয়েকটি উপায়ে (উদাহরণস্বরূপ লোভী দৃষ্টিভঙ্গি) দ্বারা সংজ্ঞায়িত করি যা অবশ্যই কোনও অনুকূল সমাধান আপনাকে দেয় না ।
কখনও কখনও অ-নির্ধারণবাদ কোনও জটিল সমস্যা / সমাধানকে যথাযথভাবে এবং কার্যকরভাবে বর্ণনা করার জন্য কার্যকর ব্যবস্থা, উদাহরণস্বরূপ, নন-ডিস্ট্রিমেন্টিক মেশিনগুলি অনুসন্ধান-এবং-ব্যাকট্র্যাক অ্যালগরিদমের মডেল হিসাবে পরিবেশন করতে পারে (পড়ুন: ব্যাকট্র্যাক ব্যবহার করে অ-ডিস্ট্রিমেন্টিক মডেলে স্ট্রিং প্রক্রিয়াটি কীভাবে )। বিপরীতে ডিটারমিনিস্টিক মডেলগুলি দক্ষ, ন্যূনতম এবং কম-অনর্থক সমাধানগুলি আরও ভালভাবে উপস্থাপন করে।
এখানে আমি উইকিপিডিয়া ননডিটারিস্টিক অ্যালগরিদমের ব্যবহার থেকে উদ্ধৃতি দিতে চাই :
অ্যালগরিদম ডিজাইনে অ্যালগোরিদম দ্বারা সমাধান করা সমস্যা সহজাতভাবে একাধিক ফলাফলকে মঞ্জুরি দেয় (বা যখন একাধিক পাথের সাথে একক ফলাফল থাকে যার দ্বারা ফলাফলটি সন্ধান করা যায়, প্রতিটি সমানই পছন্দসই) তখন প্রায়শই ননডিটারিস্টিক অ্যালগরিদম ব্যবহার করা হয়। গুরুতরভাবে, অ-অদ্বৈতবাদী অ্যালগরিদম উত্পন্ন প্রতিটি ফলাফল বৈধ, যদিও চলমান অবস্থায় অ্যালগরিদম পছন্দগুলি নির্বিশেষে।
কম্পিউটিং তত্ত্বের সবচেয়ে বিখ্যাত অমীমাংসিত প্রশ্ন, পি বনাম এনপি সহ ননডিটারিস্টিক অ্যালগরিদমের মাধ্যমে বিপুল সংখ্যক সমস্যা ধারণা করা যেতে পারে।
যেমন @ কেশলাম তার মন্তব্যে আরও উল্লেখ করেছেন : "ননডেটেরিনিজম" কিছু প্রক্রিয়ার ফলাফলের ক্ষেত্রে কোনও অনিশ্চয়তা উল্লেখ করার জন্য ব্যবহার করা হয় । উদাহরণস্বরূপ, সমবর্তী প্রোগ্রামগুলি অ-নিরস্তাত্মক আচরণ প্রদর্শন করে - একই ইনপুট সহ একই প্রোগ্রামের দুটি মৃত্যুদণ্ড বিভিন্ন ফলাফল আনতে পারে (যদি একচেটিয়া নিয়ন্ত্রণ ব্যবস্থা প্রয়োগ না করা হয়)। "অ নির্ধারণের কার্যকারিতা" এ সম্পর্কে আরও পড়ুন ।
আমি আপনাকে নীচের লিঙ্কগুলি পড়ার পরামর্শ দিচ্ছি:
১. অ-নির্ধারণবাদ এবং এলোমেলোতার মধ্যে পার্থক্য কী?
2. 9.2.2 nondeterministic বনাম সম্ভাব্য মডেল: (ক)। নিরপেক্ষবাদী: প্রকৃতি কী করবে তা আমার কোনও ধারণা নেই। (খ)। সম্ভাবনাবাদী: আমি প্রকৃতি পর্যবেক্ষণ করেছি এবং পরিসংখ্যান সংগ্রহ করছি।
৩. ননডিটারিস্টিক প্রোগ্রামিং