[-] שאלה כללית
by romansme - Monday, 25 June 2012 16:39:35
כאשר נתונה לי שפה
L2
כלשהי, לא ריקה
האם מותר לי לקחת מילה בודדת מתוך השפה?

תודה
thread
[-] Re: שאלה כללית
by taig - Tuesday, 26 June 2012 00:26:28
I'm not sure what is the meaning of "taking a word" but you may assume, of course, that such a word exists.
thread
Re: שאלה כללית
by orrg - Sunday, 15 July 2012 20:05:54
נכון שאפשר להניח שקיימת מילה כי השפה לא ריקה, אבל בפתרון שלכם של 1ב רשום לקחת מילה מהשפה.
הבעיה היא שאם השפה 
np-hard
אז למצוא מילה כזאת עלול לקחת זמן לא פולינומיאלי, אז למה הרדוקציה שנתתם פולינומאלית??
thread