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


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



бет7/40
Дата10.05.2020
өлшемі499,29 Kb.
#66983
1   2   3   4   5   6   7   8   9   10   ...   40
Байланысты:
Алгоритм және деректер құрылымы

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


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

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





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




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

    Басты бет