 וואָס איז אַ טורינג מאַשין?
א טורינג מאשין ( ענגליש : Turing Machine ) איז א היפאטעטישער קאמפיוטער מאשין וואס איז ערפינדן געווארן דורך אלן טורינג אין 1936. עס איז א טעארעטישע מיטל וואס באשטייט פון א היפאטעטישער מאשין וואס מאניפולירט סימבאלן אויף א טייפ טייפ לויט א טיש מיט כללים. א טורינג מאַשין קענען זיין דיזיינד צו סימולירן די לאָגיק פון קיין קאָמפּיוטער אַלגערידאַם אָדער מאַטאַמאַטיקאַל פונקציע, וואָס מאכט עס אַ פונדאַמענטאַל באַגריף אין די לערנען פון קאָמפּיוטער וויסנשאַפֿט. די מאשין האט אן אומענדליכע טעיפ וועלכע איז איינגעטיילט אין צעלן, וואו יעדער צעל קען האלטן א סימבאל. די מאשין אפערירט דורך ליינען דעם סימבאל אויף דעם יעצטיגן צעל, און באזירט אויף דעם סימבאל און זיין יעצטיגע מצב, פאלגט ער א סכום פרעדעפינירטע רעגולאציעס צו באשטימען זיין קומענדיגע מצב, וועלכע סימבאל צו שרייבן אויפן יעצטיגן צעל, און צי מען זאל באוועגן די טעיפ לינקס, רעכט אָדער בלייַבן אין פּלאַץ. דער פּראָצעס איז ריפּיטיד ביז די מאַשין ריטשאַז אַ סטאַפּינג שטאַט, ינדאַקייטינג די סוף פון די קאַמפּיאַטיישאַן. טורינג מאשינען זענען אָפט געניצט צו ויספאָרשן די קייפּאַבילאַטיז און לימיטיישאַנז פון קאָמפּיוטערס און זייער פיייקייט צו סאָלווע פּראָבלעמס. זיי זענען אַ שליסל קאָמפּאָנענט אין טעאָרעטיש קאָמפּיוטער וויסנשאַפֿט און צושטעלן אַ פאָרמאַל דעפֿיניציע פון וואָס עס מיטל פֿאַר אַ פּראָבלעם צו זיין אַלגערידאַמיקאַל סאָלוואַבאַל.