Computability ၏အယူအဆသည် 1936 ခုနှစ်တွင် Modern Computer Science နှင့် Turing Machine ၏နှလုံးသားထဲတွင်တည်ရှိပြီး 1936 ခုနှစ်တွင်မိတ်ဆက်ပေးသော Turing စက်သည်၎င်းကိုနားလည်ရန်အခြေခံသီအိုရီပုံစံဖြစ်သည်။ လှည့်စက်များပေးသွင်းသူတစ် ဦး အနေဖြင့်ထုတ်လုပ်မှုလုပ်ငန်းစဉ်များတွင်အသုံးပြုသောရုပ်ပိုင်းဆိုင်ရာပစ္စည်းများကိုအဓိကအာရုံစိုက်ပုံရသည်။ သို့သော် Turing စက်များနှင့်တွက်ချက်မှုများအကြားဆက်နွယ်မှုသို့ဆည်းပူးခြင်းကကျွန်ုပ်တို့၏အလုပ်၏သီအိုရီနှင့်လက်တွေ့ကျသောရှုထောင့်နှစ်ခုလုံးနှင့်ပြန်လည်ထုတ်ပြန်သောအဖိုးတန်သောထိုးထွင်းသိမြင်မှုကိုပေးနိုင်သည်။
Turing စက်ကိုနားလည်ခြင်း
Turing စက်သည်စိတ်တဇသင်္ချာပုံစံဖြစ်ပြီးဆဲလ်များထဲသို့ခွဲခြားထားသော chats များပါ 0 င်သည့် unsmatical model တစ်ခုဖြစ်သည်။ တိပ်ခွေကအကန့်အသတ်ဖြင့်သင်္ကေတများကိုသင်္ကေတများသိမ်းဆည်းထားပြီးစက်သည်စည်းမျဉ်းစည်းကမ်းများအပေါ်အခြေခံသည်။ အဆင့်တိုင်းတွင်ဖတ်ရန်ခေါင်းရေးသည်လက်ရှိဆဲလ်ပေါ်ရှိသင်္ကေတကိုဖတ်ပြီး Control Unit action နှင့်သင်္ကေတ၏အခြေအနေပေါ် မူတည်. စာဖတ်ခြင်းသည်ဆဲလ်ပေါ်ရှိသင်္ကေတအသစ်တစ်ခုကိုရေးပြီး၎င်း,
ဤရိုးရှင်းသော်လည်းအစွမ်းထက်သောမော်ဒယ်လ်သည်မည်သည့် algorithmic လုပ်ငန်းစဉ်ကိုမဆို simulating နိုင်စွမ်းရှိသည်။ ၎င်းသည်ကွန်ပျူတာပြ a နာတစ်ခုအတွက်ဘာကိုဆိုလိုသည်ကိုသတ်မှတ်ရန်သီအိုရီမူဘောင်တစ်ခုပေးသည်။ အကယ်. ပြ a နာကို Turing စက်ကဖြေရှင်းနိုင်ပါက၎င်းကိုကွန်ပျူတာဟုမှတ်ယူသည်။
ကွန်ပျူတာနှင့်၎င်း၏အရေးပါမှု
Computability သည် algorithm တစ်ခုကပြ problems နာများကိုဖြေရှင်းနိုင်သည့်လေ့လာမှုဖြစ်သည်။ တစ် ဦး algorithm တစ်ခုသည်ကောင်းမွန်သောအလုပ်တစ်ခုရရှိရန်နောက်ဆက်တွဲလုပ်ဆောင်နိုင်သည့်အဆင့်များဖြစ်သည်။ ကွန်ပျူတာသိပ္ပံအခြေအနေတွင်ကွန်ပျူတာသည်ကွန်ပျူတာကပြီးမြောက်အောင်မြင်နိုင်သည့်အကန့်အသတ်များကိုနားလည်ရန်ကူညီသည်။
undecidable မဟုတ်သောပြ problems နာများရှိသည်, ဆိုလိုသည်မှာဖြစ်နိုင်သောသွင်းအားစုများအားလုံးအတွက်၎င်းတို့အားဖြေရှင်းနိုင်သည့် algorithm မရှိပါ။ အကျော်ကြားဆုံးမကြေကွဲဖွယ်ပြ problems နာများထဲမှတစ်ခုမှာရပ်တန့်ခြင်းပြ problem နာဖြစ်သည်။ Halting ပြ problem နာကပေးထားသော Turing စက်သည်ပေးထားသောသွင်းအားစုပေါ်တွင် (ရပ်တန့်) ကိုရပ်တန့်မလားဟုမေးသည်။ Turing Turing က Turing စက်များနှင့်သွင်းအားစုများအားလုံးအတွက်ဤပြ problem နာကိုဖြေရှင်းနိုင်သည့်အထွေထွေ algorithm မရှိပါ။
တွက်ချက်မှုကိုနားလည်ခြင်းသည်ဆော့ဖ်ဝဲတီထွင်သူများ, သင်္ချာပညာရှင်များနှင့်အင်ဂျင်နီယာများအတွက်အလွန်အရေးကြီးသည်။ ၎င်းသည်ကျွန်ုပ်တို့အားကွန်ပျူတာနည်းစနစ်များဖြင့်ရရှိနိုင်သည့်အတွက်လက်တွေ့ကျသောပန်းတိုင်များချမှတ်ရန်ခွင့်ပြုသည်။ ဥပမာအားဖြင့်, ဆော့ဖ်ဝဲလ်စနစ်အသစ်ကိုဒီဇိုင်းရေးဆွဲရာတွင်ကျွန်ုပ်တို့သည်ဖြေရှင်းရန်ကြိုးစားနေသည့်ပြ problems နာများကိုကွန်ပျူတာများသေချာစေရန်လိုအပ်သည်။ ဒီလိုမှမဟုတ်ရင်မဖြစ်နိုင်တဲ့အလုပ်အတွက်အချိန်နှင့်အရင်းအမြစ်များကိုဖြုန်းတီးနိုင်သည်။
Turing စက်များနှင့်လက်တွေ့ကျသောစက်များအကြား link ကို
လှည့်စက်များပေးသွင်းသူတစ် ဦး အနေဖြင့်ကျွန်ုပ်တို့၏ထုတ်ကုန်များကိုသတ္တုနှင့်သစ်သားကဲ့သို့သောပစ္စည်းများကိုပုံသွင်းရန်နှင့်ဖြတ်တောက်ရန်ထုတ်လုပ်သည့်လုပ်ငန်းတွင်အသုံးပြုသည်။ ဤရုပ်ပိုင်းဆိုင်ရာအလှည့်စက်များသည်သီအိုရီဆိုင်ရာဆက်နွယ်သောစက်များမှဝေးကွာနေပုံရသော်လည်းဆက်သွယ်မှုများကိုအခြေခံသည်။
စက်အမျိုးအစားနှစ်မျိုးလုံးသည်ညွှန်ကြားချက်များပေါ်တွင်အခြေခံသည်။ Turing Machine တွင်ဤညွှန်ကြားချက်များသည်အကူးအပြောင်းနည်းဥပဒေများကိုထိန်းချုပ်သောအကူးအပြောင်းစည်းမျဉ်းများတွင် encoded နေကြသည်။ ကျွန်ုပ်တို့၏လက်တွေ့ကျသောစက်များအတွက်ညွှန်ကြားချက်များကိုကွန်ပျူတာဖြင့်ပြုလုပ်ထားသောစက်ဆုပ်ရွံရှာမှုများ (CAM) အစီအစဉ်များတွင်မကြာခဏပေးလေ့ရှိသည်။ ဤအစီအစဉ်များသည်ဖြတ်တောက်ခြင်းကိရိယာများ, လည်ပတ်မှုမြန်နှုန်းမြန်ခြင်းနှင့်အခြား parameters များကိုအတိအကျဖော်ပြသည်။
Turing စက်ကိုအကူးအပြောင်းစည်းမျဉ်းများကိုပြောင်းလဲခြင်းဖြင့်မတူညီသောလုပ်ငန်းများကိုလုပ်ဆောင်ရန်အစီအစဉ်များကိုပရိုဂရမ်ပြုလုပ်နိုင်သကဲ့သို့ကျွန်ုပ်တို့၏လှည့်ထားသောစက်များကိုအစိတ်အပိုင်းများကိုထုတ်လုပ်ရန်ပြန်လည်သုံးသပ်နိုင်သည်။ ဤပြောင်းလွယ်ပြင်လွယ်သည်သီအိုရီနှင့်လက်တွေ့လက်တွေ့စက်များနှစ်ခုလုံး၏အဓိကလက်ခဏာတစ်ခုဖြစ်သည်။
ကျွန်ုပ်တို့၏လှည့်စက်များ၏ကျွန်တော်တို့ရဲ့အကွာအဝေး
ကျွန်ုပ်တို့၏ဖောက်သည်များ၏လိုအပ်ချက်များကိုဖြည့်ဆည်းရန်ကျွန်ုပ်တို့သည်မတူကွဲပြားသောလှည့်စက်များအမျိုးမျိုးကိုကမ်းလှမ်းသည်။ ဥပမာအားဖြင့်, [BEAM အလေးချိန်လျှော့ချရေးစက်] (/ အသိဉာဏ် - ကိရိယာတန်ဆာပလာ - စက်ပစ္စည်း / လှည့် - စက် / လှည့် - စက် / ရောင်ခြည် - အလေးချိန် - ပူနစ်ခြင်း - ထည် - စက်ခြင်း - စက်။ ဤစက်သည်ပိုလျှံသောပစ္စည်းများကိုထုပ်ပိုးခြင်းမှပိုလျှံသောပစ္စည်းများကိုဖယ်ရှားရန်အဆင့်မြင့်ဖြတ်တောက်ခြင်းနည်းစနစ်များကိုအသုံးပြုသည်။
ကျွန်ုပ်တို့၏အစုစုတွင်အခြားထုတ်ကုန်တစ်ခုမှာ [/ Intelligen - Tooling - စက်ပစ္စည်း / လှည့် - စက်ပစ္စည်း / လှည့် - စက် / အလှည့် - Plate - Plate - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Turning - Flat ဤစက်သည်အဆောက်အအုံများနှင့်စက်ယန္တရားများဆောက်လုပ်ခြင်းတွင်အသုံးပြုသောပြားပြားပြားများကိုလုပ်ဆောင်ရန်အတွက်အကောင်းဆုံးဖြစ်သည်။ ၎င်းသည်တိကျသောဖြတ်တောက်ခြင်းနှင့်ပုံဖော်ခြင်းများကိုပြုလုပ်နိုင်သည်။ အရည်အသွေးမြင့်ထုတ်ကုန်များကိုသေချာစေရန်။
ကျွန်ုပ်တို့၏ [အလိုအလျှောက်လှန်လှောင်ခြင်းစက်] (/ အသိဉာဏ် - ကိရိယာတန်ဆာပလာ - စက်ပစ္စည်း / လှည့် - စက်ပစ္စည်း / အပြည့်အဝ - အပြည့်အဝ - fliping - fliping - machine.html) သည်ကုန်ထုတ်လုပ်မှုလုပ်ငန်းစဉ်အတွင်းအလုပ်ခွင်သို့အလိုအလျောက်လှန်လှောနိုင်သည့်ပြည်နယ်တစ်ခုဖြစ်သည်။ ဤအင်္ဂါရပ်သည်ထိရောက်မှုကိုတိုးတက်အောင်သာမကသာမကလူ့အမှားအယွင်းများကိုလျော့နည်းစေသည်။
ကျွန်ုပ်တို့၏စီးပွားရေးအတွက် Turing Machine သီအိုရီ၏သက်ရောက်မှုများ
Turing စက်များနှင့်တွက်ချက်မှုသီအိုရီသည်ကျွန်ုပ်တို့၏စီးပွားရေးအတွက်အကျိုးသက်ရောက်မှုများစွာရှိသည်။ ပထမ ဦး စွာ၎င်းသည်ကျွန်ုပ်တို့၏စက်များတွင်ပရိုဂရမ်းဘေးအန္တရာယ်နှင့်ပြောင်းလွယ်ပြင်လွယ်မှု၏အရေးပါမှုကိုအလေးပေးဖော်ပြသည်။ အလွယ်တကူ reprogrammed လုပ်နိုင်သောစက်များပေးခြင်းဖြင့်ကျွန်ုပ်တို့၏ဖောက်သည်များအားပြောင်းလဲနေသောစျေးကွက်ပြောင်းခြင်းနှင့်လိုက်လျောညီထွေဖြစ်အောင်ပြုလုပ်နိုင်သည်။
ဒုတိယအချက်မှာတွက်ချက်မှုကိုနားလည်ခြင်းသည်စက်အသစ်များဒီဇိုင်းနှင့်ဖွံ့ဖြိုးတိုးတက်မှုအတွက်အထောက်အကူပြုသည်။ ကျွန်ုပ်တို့၏လှည့်စက်များ၏အပြုအမူကိုတုန့်ပြန်ရန်နှင့်သူတို့၏စွမ်းဆောင်ရည်ကိုပိုမိုကောင်းမွန်စေရန်ကျွန်ုပ်တို့ကွန်ပျူတာပုံစံများကိုသုံးနိုင်သည်။ ဥပမာအားဖြင့်ကျွန်ုပ်တို့သည် Algorithms ကို သုံး. ထုတ်လုပ်မှုအချိန်နှင့်ကုန်ကျစရိတ်ကိုလျှော့ချနိုင်သည့်ထိရောက်သောဖြတ်တောက်ခြင်းလမ်းကြောင်းများကိုဆုံးဖြတ်ရန်ကျွန်ုပ်တို့အသုံးပြုနိုင်သည်။
နောက်ဆုံးအနေဖြင့်တွက်ချက်မှုအယူအဆသည်ကျွန်ုပ်တို့၏စက်များအောင်မြင်နိုင်သည့်အကန့်အသတ်ကိုသတိရစေသည်။ ကျွန်ုပ်တို့၏ထုတ်ကုန်များကိုဒီဇိုင်းရေးဆွဲပြီးထုတ်လုပ်သည့်အခါကျွန်ုပ်တို့ထည့်သွင်းစဉ်းစားရန်လိုအပ်သည့်ရုပ်ပိုင်းဆိုင်ရာနှင့်နည်းပညာဆိုင်ရာအခက်အခဲအချို့ရှိသည်။ ဤကန့်သတ်ချက်များကိုသတိပြုမိခြင်းအားဖြင့်ကျွန်ုပ်တို့သည်လက်တွေ့ကျသောပန်းတိုင်များကိုချမှတ်ပြီးသိသာထင်ရှားဆုံးတိုးတက်မှုများကိုပြုလုပ်နိုင်သည့်နေရာများတွင်ကျွန်ုပ်တို့၏ကြိုးပမ်းမှုများကိုအာရုံစိုက်နိုင်သည်။
နိဂုံးနှင့်အရေးယူမှခေါ်ဆိုပါ
နိဂုံးချုပ်အနေဖြင့် Turing စက်များနှင့်တွက်ချက်မှုအကြားဆက်နွယ်မှုသည်စိတ်ဝင်စားဖွယ်အကြောင်းအရာတစ်ခုဖြစ်သည်။ လှည့်စက်များပေးသွင်းသူတစ် ဦး အနေဖြင့်ကျွန်ုပ်တို့သည်ဖောက်သည်များ၏လိုအပ်ချက်များကိုဖြည့်ဆည်းပေးသည့်ဆန်းသစ်သောထုတ်ကုန်များကိုဒီဇိုင်းဆွဲရန်နှင့်တည်ဆောက်ရန်အတွက် Turing စက်များ၏အခြေခံမူများမှလှုံ့ဆော်မှုကိုခံယူသည်။
အကယ်. သင်သည်အရည်အသွေးမြင့်လှည့်စက်များအတွက်စျေးကွက်တွင်ရှိလျှင်ကျွန်ုပ်တို့၏ထုတ်ကုန်များကိုရှာဖွေရန်သင့်အားကျွန်ုပ်တို့ဖိတ်ခေါ်ပါသည်။ ကျွန်ုပ်တို့၏ကျွမ်းကျင်သူအဖွဲ့သည်သင်၏လိုအပ်ချက်များအတွက်မှန်ကန်သောစက်ကိုရှာဖွေရာတွင်သင့်အားကူညီရန်အဆင်သင့်ရှိသည်။ BEAM အလေးချိန်လျှော့ချရေး, ပြားချပ်ချပ်ပြားပြုပြင်ခြင်းသို့မဟုတ်အလိုအလျောက်လှန်ခြင်းအတွက်စက်တစ်ခုလိုအပ်လား, သင့်အတွက်အဖြေတစ်ခုရှိသည်။ 0 ယ်ယူသည့်ဆွေးနွေးမှုများကိုစတင်ရန်နှင့်သင်၏ကုန်ထုတ်လုပ်မှုလုပ်ငန်းစဉ်များကိုနောက်အဆင့်သို့ယူရန်ယနေ့ကျွန်ုပ်တို့ကိုဆက်သွယ်ပါ။
ကိုးကားခြင်း
- Turing, Am (1936) ။ completeidungsproblem ကိုလျှောက်လွှာနှင့်အတူကွန်ပျူတာနံပါတ်များပေါ်တွင်။ လန်ဒန်သင်္ချာဆိုင်ရာလူ့အဖွဲ့အစည်း, S2 - 42 (1), 230 - 265 ။
- Sipser, အမ် (2006) ။ တွက်ချက်မှုသီအိုရီမှနိဒါန်း။ Cengage သင်ယူမှု။
- Hopcroft, Je, Motwani, R. Motwani, R. , & Ullman, JD (2006) ။ အလိုအလျောက်သီအိုရီ, ဘာသာစကားများနှင့်တွက်ချက်မှုမိတ်ဆက်ခြင်း။ Addison - Wesley ။
