Logo ka.boatexistence.com

აქვთ თუ არა ტურინგ მანქანებს მეხსიერება?

Სარჩევი:

აქვთ თუ არა ტურინგ მანქანებს მეხსიერება?
აქვთ თუ არა ტურინგ მანქანებს მეხსიერება?

ვიდეო: აქვთ თუ არა ტურინგ მანქანებს მეხსიერება?

ვიდეო: აქვთ თუ არა ტურინგ მანქანებს მეხსიერება?
ვიდეო: Neural Turing Machines (Paper Explained) 2024, მაისი
Anonim

ტურინგის მანქანები სასრული ავტომატების/სასრული მდგომარეობის მანქანების მსგავსია, მაგრამ აქვთ შეუზღუდავი მეხსიერების უპირატესობა… მათ შეუძლიათ ჩვეულებრივი კომპიუტერების სიმულაცია; პრობლემა, რომლის გადაჭრაც ჩვეულებრივ კომპიუტერს შეუძლია (საკმარისი მეხსიერების მინიჭებით) ასევე გადაიჭრება ტურინგის აპარატის გამოყენებით და პირიქით.

რა განსხვავებაა RAM-სა და TM-ს შორის?

ტურინგის მანქანას არ შეუძლია RAM-ს შეუძლია არითმეტიკის გაკეთება O(1)-ში (გარკვეული შეზღუდვების პირობებში). ტურინგის მანქანას არ შეუძლია. ტურინგის მანქანები პოლინომიურად ახდენენ RAM-ის მანქანებს პოლინომიურად სიმულაციას, ანუ რაღაც c მუდმივისთვის, ნებისმიერი ოპერატიული მეხსიერების მანქანა, რომელიც მუშაობს O(nk) დროში შეიძლება იყოს სიმულირებული ტურინგის მანქანით, რომელიც მუშაობს დროში O(nck).

არის თუ არა ტურინგის მანქანის ლენტი შეუზღუდავი?

Turing Machine (TM) არის მდგომარეობის მანქანა, რომელიც შედგება ორი მეხსიერებისგან: შეუზღუდავი ლენტი და სასრული მდგომარეობის მართვის ცხრილი. ლენტი ინახავს მონაცემებს სიმბოლოებად. აპარატს აქვს სწორი ოპერაციების ძალიან მცირე ნაკრები, სულ 6 (წაკითხვა, წერა, გადაადგილება მარცხნივ, გადაადგილება მარჯვნივ, მდგომარეობის შეცვლა, გაჩერება) ფირზე.

რატომ არის ძლიერი Turing მანქანა?

რამდენი ძლიერია ტურინგის მანქანები? ტურინგის მანქანებს შეუძლიათ მიიღონ ნებისმიერი ჩვეულებრივი ან კონტექსტის გარეშე ენა. ტურინგის მანქანებს შეუძლიათ შეასრულონ ძირითადი არითმეტიკული გამოთვლები … ტურინგის თეზისში ნათქვამია, რომ ნებისმიერი გამოთვლა, რომელიც შეიძლება განხორციელდეს „მექანიკური საშუალებებით“, შეიძლება შესრულდეს ტურინგის მანქანით (ეფექტურობის საკითხების იგნორირება).

შეუძლია თუ არა ტურინგის მანქანებს სამუდამოდ მარყუჟი?

turing(turingDescrip) შეუძლია სამუდამოდ არც შეჩერება და არც ციკლი; არავითარ შემთხვევაში არ აქვს აზრი.

გირჩევთ: