ညာဏ်ရည်တုပညာ ပြဿနာ

 ညာဏ်ရည်တုပညာ ပြဿနာ

================

Q. Are there agent functions that cannot be implemented by any agent program?

မေး. ဘယ်လိုအေးဂျင့်ပရိုဂရမ်မျိုးမှအကောင်အထည်ဖေါ်လို့မရတဲ့ အေးဂျင့်ဖန်ရှင်တွေရှိပါသလား။

A. Yes; the agent function might specify that the agent print true when the percept is a Turing machine program that halts, and false otherwise.

(Note: in dynamic environments, for machines of less than infinite speed, the rational agent function may not be implementable; e.g., the agent function that always plays a winning move, if any, in a game of chess.)

ဘယ်လိုအေးဂျင့်ပရိုဂရမ်မျိုးကမှ အကောင်အထည်ဖေါ်လို့မရတဲ့ အေးဂျင့်ဖန်ရှင်တွေရှိပါတယ်။ ဆိုပါစို့ အေးဂျင့်ဖန်ရှင်တစ်ခုဟာ ကျူးရင်စက် (Turing Machine)မှာ run တဲ့ program ရပ်တန့်ပြီးဆုံးသွားတာကို အာရုံခံသိရှိလိုက်တဲ့အချိန်မှာ True လို့ output အနေနဲ့ ပြရမယ်။ ဒါမှမဟုတ်ရင် False လို့ ပြရမယ်ဆိုပါစို့။ အဲဒီလို အေးဂျင့်ဖန်ရှင်မျိုးကို ဘယ်အေးဂျင့်ပရိုဂရမ်ကမှ အကောင်အထည်ဖေါ်ဆောင်ရွက်နိုင်စွမ်းမရှိဘူး။

(ဤအချက်ကို နားလည်သဘောပေါက်နိုင်ရန်၊ ကွန်ပြူတာသိပ္ပံပညာရပ်ရှိ "တွက်ချက်ခြင်းဆိုင်ရာ ရှုပ်ထွေးခက်ခဲမှုများ "computational complexity" သင်္ခန်းစာတွင်ပါဝင်သော၊ "Halting Problem သည် NP-Hard ဖြစ်ကြောင်း" ကို နားလည်ပြီးဖြစ်ရပါမည်။ ယင်းအချက်များကို ညာဏ်ရည်တုပညာရပ်အတွက်လိုအပ်သော သင်္ချာပညာအခြေခံများ အခန်းတွင် ဆွေးနွေးပါမည်။)

(မှတ်ချက်။ ပြောင်းလဲလှုပ်ရှားနေတဲ့ ပတ်ဝန်းကျင် (Dynamic Environment) တွေမှာဆိုရင်၊ အနန္တကိန်းထက်ငယ်တဲ့ အမြန်နှုန်းရှိတဲ့စက်အတွက်၊ စစ်တုရင်ကစားပွဲမှာ အမြဲတမ်းနိုင်မယ့် ရွှေ့ကွက်မျိုးနဲ့ကစားဖို့ (တကယ်လို့ အဲဒီလို အမြဲတမ်းနိုင်မယ့်စကားကွက်မျိုးရှိခဲ့ရင်တောင်) ဘယ်လို ကြောင်းကျိုးညီညွတ်မှန်ကန်တဲ့ အေးဂျင့်ဖန်ရှင်မျိုးကိုမှ အကောင်အထည်ဖေါ်ရေးသားနိုင်မှာ မဟုတ်ဘူး။)