שיחה:TFNP

תוכן הדף אינו נתמך בשפות אחרות.
מתוך ויקיפדיה, האנציקלופדיה החופשית

הערך בלתי מובן לחלוטין. בשבילי יכול באותה מידה להיכתב בטורקית איני מבינה אפילו במה הערך עוסק. אבקש מכותב הערך לזכור שהערך מיועד גם לאנשים שזה לא עיסוקם, ולפשט אותו. לפחות לכתוב הקדמה שיובן ממנה במה מדובר. זה לא ספר מקצועי. תודה Hanay שיחה ראית את פורטל הארכאולוגיה? 10:57, 3 בפברואר 2010 (IST)[תגובה]

נסי לקרוא תחילה את יחס בינארי, פירוק לגורמים, אלגוריתם, אלגוריתם דטרמיניסטי, סיבוכיות, מחלקת סיבוכיות, NP (סיבוכיות) (רצוי בסדר הזה). לאחר מכן, ולאחר שתוסר התבנית "בעבודה אקדמית" מהערך שלפנינו, תוכלי לשפרו. בדרך, אשמח להערותיך על מידת הקריאוּת של כל אחד מהערכים הנ"ל. דוד שי - שיחה 05:19, 4 בפברואר 2010 (IST)[תגובה]
שלום דוד, לפי מה שכתבת אני צריכה לקרוא 8 ערכים לפני שיהיה לי סיכוי "להבין" במה הערך הזה עוסק. השאלה היא האם בויקיפדיה צריכים להיכתב ערכים בדרך שרק יודעי ח"ן מבינים מהו הנושא. אני לתומי חשבתי שלפחות ברמת פסקת הפתיחה צריך להיות הסבר במה עוסק הערך ברמה שגם קורא שאין לו מושג ירוק בכל הנושאים שציינת יבין לפחות במה עוסק הערך, ויוכל להחליט האם הוא רוצה להשקיע זמן ומאמץ להבין יותר. Hanay שיחה ראית את פורטל הארכאולוגיה? 06:55, 4 בפברואר 2010 (IST)[תגובה]
בערכים מתמטיים יש בעיה - למתמטיקה שפה משלה, שפה שאין לה זיקה לשפה שבה אנו מדברים. כתוצאה מכך, לאדם חסר רקע מתמטי יש קושי לקרוא ערך מתמטי מתקדם (כלומר של שנה ב או שנה ג לתואר ראשון). זו איננה בעייה ייחודית לוויקיפדיה. נסי לקרוא מאמר מדעי בכתב עת משפטי או בכתב עת לתורת הספרות, ותגלי שאין לך קושי רב בכך - כמעט כל המילים מובנות, וגם אם פה ושם יש מילה לא מובנת, אפשר להבין את המשפטים והרעיונות. נסי, לעומת זאת, לקרוא מאמר מדעי במתמטיקה (או בפיזיקה), ותגלי שאפילו את הסימנים אינך מבינה, שלא לדבר על המילים, המשפטים והרעיונות. אני מקווה שהערך שלפנינו עוד ישופר (בוודאי אפשר לתת קישורים פנימיים אחדים ולהוסיף פסקת מבוא), אבל הוא לא יהפוך לקריא למי שאין לו רקע מספיק. דרך אגב, שכחתי לכלול את חיתוך בערכים לקריאת רקע. זה דווקא ערך קל, נסי אותו. דוד שי - שיחה 07:35, 4 בפברואר 2010 (IST)[תגובה]
אני לא צריכה לקרוא את הערך חיתוך אני יודעת מה זה וגם למדתי את הנושא כאשר למדתי מתמטיקה במסגרת לימודי .B.A בכלכלה, כנ"ל אני יודעת מה זה אלגוריתם ו חשבון אינפיניטסימלי גם מבלי לקרוא את הערכים. אני לא חסרת כל השכלה מתמטית. אבל הערך פה .... אני באמת מקווה שהנושא יובהר יותר טוב Hanay שיחה ראית את פורטל הארכאולוגיה? 07:58, 4 בפברואר 2010 (IST)[תגובה]

הפסקה לגבי אלגוריתם TFNP לא ברורה ולא מדויקת. כדאי לשנות את שם הערך ל " TFNP (מחלקת סיבוכיות)", ולדאוג שיהיה ערך (לפחות STUB) ל"מחלקת סיבוכיות" עם קישור לפחות לוויקי האנגלי.

שיפרתי מעט את מצבו של הערך, ונוספו בו קישורים כחולים רבים. האם זה הופך אותו למובן? לא להגזים. דוד שי - שיחה 15:04, 4 בפברואר 2010 (IST)[תגובה]
מי שיודע מה היא מחלקת סיבוכיות, יבין על נקלה את פסקת הפתיחה, או לפחות יבין במה דברים אמורים. Rex - שיחה 16:42, 4 בפברואר 2010 (IST)[תגובה]
לצערי, הערך תורגם מילה במילה מויקיפדיה האנגלית. כך לא צריכים להיכתב ערכים. אנסה להבהיר את הערך, או לפחות להפוך את המבוא שלו לכזה שממנו יהיה ברור שצריך ידע מוקדם עבור הערך. גדי אלכסנדרוביץ' - שיחה 01:06, 5 בפברואר 2010 (IST)[תגובה]
ערכתי את הערך ואני חושב שהבאתי אותו למצב מובן. אני מסכים עם גדי לחלוטין (וכתבתי את הדברים האלה בדף השיחה של מרכז הקורס לפני שקראתי את דף השיחה). אני לא חושב שהציפייה להבין חומר העוסק בתת-מחלקה מהרמה השלישית היא לגיטימית ללא ידע בסיסי בתורת הסיבוכיות. אני למשל לא יודע מצליח להבין מה ההבדל בין הוראת שעה לצו מנהלתי. בעיני, כל עוד יש מילה בטקסט שהיא לא מובנת אי אפשר לצפות להמשיך להבין הלאה. בצורה כזאת הקישורים תורת הסיבוכיות, מחלקת סיבוכיות וFNP מובילים את הקורא בצורה רקורסיבית לידע נדרש כדי להבין את הערך הנוכחי. תומר א. - שיחה - משנה ויקיפדית 17:38, 14 במרץ 2010 (IST)[תגובה]

תפקידו של אלגוריתם TFNP הוא לתת, בהינתן x,למצוא y אחד שעבורו

תיקנתי. דוד שי - שיחה 15:56, 4 בפברואר 2010 (IST)[תגובה]