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

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

жүктеу 499,29 Kb.

бет	7/40
Дата	12.05.2020
өлшемі	499,29 Kb.
	#30386

1 2 3 4 5 6 7 8 9 10 ... 40

Алгоритм және деректер құрылымы

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

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

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

жүктеу 499,29 Kb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 10 ... 40