שיחה:מכונת טיורינג לא-דטרמיניסטית

תוכן הדף אינו נתמך בשפות אחרות.
הוספת נושא
מתוך ויקיפדיה, האנציקלופדיה החופשית
תגובה אחרונה: לפני 14 שנים מאת דב ט. בנושא לקריאה נוספת

למה לא "לא דטרמיניסטית"? יותר מקובל. ‏Harel‏ • שיחה 17:47, 14 באפריל 2009 (IDT)תגובה

אם אתה חושב שזה יותר מקובל אפשר לשנות Shunram (שיחה | תרומות | מונה) לא חתם 00:00, 10 בינואר 2000 (IST)תגובה

בעניין השקילות בין מכונות דטרמיניסטיות לאלו שלא, אולי כדאי לכתוב שם משהו על זה שהשקילות היא רק במובן של מה ניתן לחישוב, ולא בזמן הריצה, זוהי הרי אחת השאלות הגדולות במדעי המחשב, מוזר לא להזכיר אותה כאן כלל. וראה כמובן P=NP וכו'. ‏Harel‏ • שיחה 20:15, 14 באפריל 2009 (IDT)תגובה

אני מסכים, הוספתי אזכור והפניה לנושא. Shunram (שיחה | תרומות | מונה) לא חתם 00:00, 10 בינואר 2000 (IST)תגובה

בוודאי ש"מכונת טיורינג לא דטרמיניסטית". תומר א. - שיחה 19:58, 15 באפריל 2009 (IDT)תגובה
איך מבצעים החלפה מסודרת בין הערכים? --Shunram - שיחה 20:06, 15 באפריל 2009 (IDT)תגובה
למשתמשים רשומים מעל ארבעה ימים יש לשונית "העבר" בראש הדף. העברתי את הערך ותיקנתי את הקישורים. תומר א. - שיחה 20:46, 15 באפריל 2009 (IDT)תגובה

אם כבר הועבר, יש צורך במקף[עריכת קוד מקור]

מכונת טיורינג לא-דטרמיניסטית. "לא" מצטרפת כאן למילה שאחריה, בתור קידומת שלילה. אלדדשיחה 02:37, 7 במאי 2009 (IDT)תגובה

תבורך. תומר א. - שיחה 21:16, 7 במאי 2009 (IDT)תגובה

לקריאה נוספת[עריכת קוד מקור]

יש לציין באיזה גיליון של "מחשבות" מדובר. דב ט. - שיחה 21:24, 7 במאי 2009 (IDT)תגובה