שיחה:מכונת טיורינג

האם מכונת טיורינג ראויה להכלל כמונח במונחים בתוכנה?

אלון 15:28, 24 דצמ' 2003 (UTC)

מכונת טיורינג היא הבסיס התאורטי של המחשב. בתור שכזו אני נוטה לצרף אותה למונחים בתוכנה, אף שאיני בטוח בכך. דוד שי 20:31, 24 דצמ' 2003 (UTC)

אני נוטה לחשוב שיש להכניסה למונחים בחומרה, משו שמדובר באובייקט ממשי. אולי הבעיה היא שמדובר באובייקט שבו עדיין לא היתה ההפרדה הברורה בין תוכנה לחומרה. F16 21:52, 24 דצמ' 2003 (UTC)

למכונת טיורינג אין ולא היה מעולם יישום ממשי (פשוט בגלל הדרישה לאכסן מידע ללא גבול) ולכן אני לא חושב שהיא ראויה להיקרא חומרה. מכונת טיורינג היא גם לא תוכנה (שוב - לא ניתן לממש אותה). לטעמי היא צריכה להכלל במונחים במדעי המחשב אם וכאשר ייכתב המונחון הזה. Costello 22:06, 24 דצמ' 2003 (UTC)

מונחון כזה לא יירשם, שכן הוא כללי מדי. או, שמא...

אלון 22:18, 24 דצמ' 2003 (UTC)

---

אני חושב שכדאי להוסיף פסקה הנוגעת לחישוביות וסיבוכיות (כלומר למשמעות הפילוסופית/מתמטית של מכונת טיורינג). משהו כזה

בגלל פשטותה הרבה מכונת טיורינג משמשת לעיתים לבחינת האפשרות לפתרון בעיות אלגוריתם כלשהו מתוך הנחה שמה שאפשר לחשב במכונת טיורינג ניתן יהיה לחשב גם במציאות. כלומר אם קיימת מכונת טיורינג הפותרת בעיה כלשהי הרי שניתן לסווג בעיה זו כפתירה ("כריעה" בלשון המדענים) אולם אם אפשר להוכיח שאין מכונת טיורינג שפותרת (דבר שאפשר להוכיח עבור בעיית העצירה למשל) אזי ניתן לסווג בעיה זו כ"לא פתירה" בגלל שקילותה של מכונת טיורינג לשאר המודלים החישוביים.

טיוטה ראשונית של ניסוח מקווה שזה מוצר חן בעיניכם משתמש:קיוי

טיוטה יפה, כדאי שתוסיף אותה ישירות לערך. דוד שי 19:15, 6 יוני 2005 (UTC)

נדרש איור

. דב ט. 09:45, 18 בינואר 2008 (IST)

לא נכון?

"טיורינג פיתח את מכונת טיורינג האוניברסלית כניסוי מחשבתי, בנסיון לזהות שאלות מתמטיות, שאינן ניתנות להכרעה ובכך להבדילן משאלות מתמטיות הניתנות להכרעה, שלגביהן משפט אי השלמות של גדל אינו תקף."

נראה לי שהמשפט הזה מבלבל בין בעיות שאינן כריעות על ידי אלגוריתם, ובין "בעיות" (משפטים) שאינן ניתנות להוכחה או להפרכה בידי תורה מסויימת. אלו שני מושגים שונים מהותית. גדי אלכסנדרוביץ' - שיחה 15:54, 1 בספטמבר 2009 (IDT)

הבונה העסוק

אולי כדאי להוסיף משפט או שניים על בעיית הבונה העסוק, ואם יש עוד בעיות חשובות שקשורות למכונת טיורינג - גם להן. למשל בעיית העצירה, P=NP וכו'. משתמש:אנונימי 51 - שיחה 21:34, 25 באוגוסט 2010 (IDT)

טוב, בעקבות שיחה הוספתי פיסקה בשם "שימושים של מכונות טיורינג", אני מקווה שזה לא יימחק. משתמש:אנונימי 51 - שיחה 22:29, 25 באוגוסט 2010 (IDT)

קישור לויקיספר

לא הבנתי מדוע הקישור לויקיספר (בצד שמאל) בוטל בנימוק שהספר מטפל במכונות פשוטות יותר ממ"ט. א. הוא אכן מטפל במ"ט, וכן במכונות חזקות יותר ב. לפי איזה קריטריון יוצא ששני הקישורים החיצוניים כאן כן רלוונטיים, והקישור לויקיספר לא? יש משהו שפספסתי? אני מחזיר אותו.

Atavory - שיחה 14:37, 30 בינואר 2012 (IST)

למרות שהמבוא רומז לכך שהספר יתייחס גם למודלים מספיק חזקים כדי לדמות מחשב אישי, הרי שבפועל הוא מתייחס רק לאוטומט סופי ואוטומט מחסנית. אם הוא יתייחס בעתיד למכונות טיורינג. אם אתה לא מסכים לדברי, אתה יכול להצביע על דף בספר שמסביר מהי מכונת טיורינג? Tzafrir - שיחה 14:50, 30 בינואר 2012 (IST)

אופס, נראה לי שאתה צודק - התכוונתי לספר על חישוביות. ברשותך אחליף את הקישור. כל טוב, Atavory - שיחה 14:54, 30 בינואר 2012 (IST)

משעמם

משעמם ברמות... הודעה זו נכתבה באמצעות מערכת המשוב. 
85.65.143.203 14:56, 23 בנובמבר 2013 (IST)

משוב מ-15 באפריל 2014

חסרה הגדרה פורמלית הודעה זו נכתבה באמצעות מערכת המשוב. 
87.68.242.218 19:48, 15 באפריל 2014 (IDT)

מכונת טורינג אוניברסלית

אין בערך תיאור של מכונת טורינג אוניברסלית (הערך Brainfuck משתמש במונח הזה). Tzafrir - שיחה 10:53, 1 בנובמבר 2015 (IST)

בויקיספר "חישוביות" יש תיאור של UTM. (¯`gal´¯) - שיחה 00:35, 15 בפברואר 2019 (IST)

טרמינולוגיה

המונח "סרט" די מוטמע בלימודים אקדמיים של חישוביות וכנראה מקורו היסטורי בהשראה של טיורינג למכונה - סרט צילום, אך אני חושב ש"סליל" מתאר בצורה טובה יותר את החלק הזה במכונה (וגם מהווה תרגום טוב יותר ל"Tape") וגם מונע בלבול עם משמעויות נוספות של המונח "סרט". (¯`gal´¯) - שיחה 00:29, 15 בפברואר 2019 (IST)

מדובר על סרט נייר כזה, שנקרא גם סליל נייר. דווקא הסרט יכול לייצג רצועה (כמו סרט מידה), ואילו הסליל נכרך סביב עצמו שלא כמו הרצועה במכונת טיורינג. עוזי ו. - שיחה 00:35, 15 בפברואר 2019 (IST)

נמצאו קישורים חיצוניים שצריכים תיקון (דצמבר 2022)

שלום עורכים יקרים,

מצאתי קישור חיצוני אחד או יותר במכונת טיורינג שזקוק לתשומת לב. אנא קחו רגע כדי לבדוק את הקישורים שמצאתי ולתקן אותם בערך אם נדרש. מצאתי את הבעיות הבאות:

• https://www.mada.org.il/vcaptcha/turingai_1950.pdf נמצא כקישור שבור. מומלץ להוסיף https://web.archive.org/web/20210619030820/https://www.mada.org.il/vcaptcha/turingai_1950.pdf לכתובת המקורית.

כאשר תסיימו לערוך את השינויים הנדרשים, אנא בקרו בדף השו"ת למידע נוסף לתיקון בעיות עם הקישורים לעיל.

הודעה זו תופיע רק פעם אחת לקישורים אלו.

בידידות.—InternetArchiveBot (דווח על באג) 23:31, 24 בדצמבר 2022 (IST)