שיחה:FNP

לא רוצה להתערב בכתיבה

אבל הערך רדוקציה אוחד לתוך רדוקציה חישובית נא לתקן את הקישור. תומר א. - שיחה - _{משנה ויקיפדית} 19:09, 23 בינואר 2010 (IST)

חסר קונטקסט

מי שבחר לתרגם את הערך הזה בחר, מסיבותיו שלו, להימנע מלתרגם את הערך על FP, שבלעדיו הערך הזה חסר כל הקשר וחסר כל טעם. לדעתי יש לכתוב ערך "מאוחד" עבור שני המושגים הללו. התנגדות? גדי אלכסנדרוביץ' - שיחה 09:46, 5 בפברואר 2010 (IST)

לך בדרכך זו והושע את הערך. דוד שי - שיחה 13:40, 5 בפברואר 2010 (IST)

גרסת ה-FNP של שפה שהיא NP שלמה

לא נאמר בשום מקום הביטוי "פונקציה NP-שלמה". נאמר כי גרסת ה-FNP של שפה שהיא NP-שלמה היא בעיה NP-קשה. הכנסת לפחות טעות אחת בהגדרת .BPP, כך שמוטב קצת צניעות. בשלני - שיחה 02:04, 9 באוקטובר 2016 (IDT)

שמח שבחרת לדון על כך, אז ככה כשאומרים על בעיה שהיא NP קשה, מדברים על כך שקיימת רדוקציית התאמה ניתנת לחישוב בזמן פולינומי(מכונה בקיצור ״רדוקציית קארפ״ על שמו של ריצ׳ארד קארפ המפורסם) ממופע של ״בעיה״ A למופע של ״בעיה״ B, כך שהקלט המקורי שייך לשפה A אםם הקלט החדש שייך לשפה B, המונח ״בעיה״ הוא טרמינולוגיה לא טובה, זה מושג שלא נהוג להשתמש בו, עובדה שהתבלבלת כאן. 79.181.65.119 02:10, 9 באוקטובר 2016 (IDT)

פונקציה לא יכולה להיות NP שלמה או קשה, רק שפה. 79.181.65.119 02:12, 9 באוקטובר 2016 (IDT)

כאמור אתה טוען כנגד משהו שלא קיים בערך ובגלל מעביר אותו למצב לא מובן. בשלני - שיחה 02:16, 9 באוקטובר 2016 (IDT)

היה כתוב במפורש שגרסאת הFNP היא NP קשה, כמובן שאם אתה יודע לייצר y לכל x אזי אתה יודע לפתור את בעיית ההכרעה שעבורה דיברנו על גרסאת הFNP שלה, אבל לכתוב דבר כזה, זה כמו לכתוב אותו הדבר פעמיים שכן כבר ציין שהבעיה היא NP שלמה. 79.181.65.119 02:20, 9 באוקטובר 2016 (IDT)

אז פתאום הבעיה בכתיבה היא יתירות, לא חוסר נכונות? הערך עדיין לא כתוב טוב ואתה מונע את מעט ההבהרות שאפשר להכניס. החשוב ביותר הוא להסביר מדוע בהינתן אלגוריתם הכרעה לבעיית NP-שלמה אז גרסת ה-FNP היא קלה. בשלני - שיחה 02:25, 9 באוקטובר 2016 (IDT)

עבור בעיה שרירותית בNP הדבר לא בהכרח נכון, עבור בעיה NP-שלמה, זה נכון, אבל זאת לא התוספת שמחקתי, זה עדיין כתוב בערך. 193.47.165.251 16:30, 9 באוקטובר 2016 (IDT)

לא ברור מה אתה רוצה. האם יש לך הסתיגויות מהגרסה הנוכחית של הערך? בשלני - שיחה 21:19, 9 באוקטובר 2016 (IDT)