Практикум павлодар 2014 удк


Тьюринг және Пост машинасы көмегімен «алгоритм» ұғымын анықтау



бет14/20
Дата07.01.2022
өлшемі1,42 Mb.
#16918
түріПрактикум
1   ...   10   11   12   13   14   15   16   17   ...   20
Байланысты:
ИТН китап Асамбаев

4.3 Тьюринг және Пост машинасы көмегімен «алгоритм» ұғымын анықтау
Тьюринг және Пост машиналар толығымен детерминделген универсалды орындаушылар болып табылады. Олардың көмегімен алғашқы деректер енгізілгеннен кейін нәтижені «оқуғаң болады. Тьюринг және Пост машиналарында орындалатын есептеулерге шектеулер бар ма деген сұраққа Пост былайша

38


жауап берген: «егер кез келген бойынша нәтижеге әкелетін жалпы әдіс болса ғана программа құруға берілген есептердің шешімі болады».
Постың анықтамасы алгоритм ұғымына және осы алгоритмді цифрлы автомат көмегімен шешуге болатындығына әкеледі.


Достарыңызбен бөлісу:
1   ...   10   11   12   13   14   15   16   17   ...   20




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

    Басты бет