Алгоритмдер жєне деректер структурасы


Алгоритм абстрактілі машина іспеттес



бет6/41
Дата05.09.2020
өлшемі0,89 Mb.
#77252
1   2   3   4   5   6   7   8   9   ...   41
Байланысты:
5bacf48a-311c-11e3-8846-f6d299da70eeУМК-алг (1)

Алгоритм абстрактілі машина іспеттес.


Тьюринг машинасы – белгілі бір есептерді шығаруға арналған қатаң математикалық құрылым, математикалық аппарат. Бұл аппарат машина деп аталу себебі оның құрамдас бөлігінің және функцияларының есептеу техникасына ұқсауында. Тьюринг машинасының есептеу техникасынан ерекшелігі оның еске сақтау құрылғысы шексіз лентадан тұруында, ал есептеу техникасының еске сақтау құрылғысы қаншалықты үлкен көлемді болса да шектеулі. Сондықтан Тьюринг машинасын лентасы шексіз болғандықтан есептеу техникасы түрінде қолдануға болмайды.

Тьюринг машинасымен жұмыс істеу үшін объектілер туралы ұғымдарға тоқталу қажет.





Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   41




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет