תרגיל 1- שתי שאלות

תרגיל 1- שתי שאלות

Nitzan Weissman 27 Mar 2016 16:48

תרגיל 1.3- האם הכוונה היא שעבור כל s ב- S ו- t ב- T, אפשר למצוא בזמן פולינומיאלי האם הן מקיימות את ההגדרות האלה?
תרגיל 3- אני לא בטוח שהבנתי את המשחק אז רציתי לוודא- רוחב הפס של שני הערוצים הוא זהה, וכך למשל אם שחקן אחד שצריך להעביר 3 ביטים ועוד שחקן שצריך להעביר 2 ביטים בוחרים באותו ערוץ, אז שניהם מסיימים להעביר את המידע תוך 5 יחידות זמן?

תודה!

Re: תרגיל 1- שתי שאלות

Israela 28 Mar 2016 08:47

q1: show that for some given $s \in S$ it is possible to compute it in polynomial time.
q3: yes (if they are the only players in your example).

Re: תרגיל 1- שתי שאלות

Chen Shterental 02 Apr 2016 16:17

3- ואם באותו מצב שני המשתמשים בחרו ב2 פסים שונים, אז הזמן הכולל של כל אחד הוא 2 / 3 בהתאמה או 3 כי זה המקסימום?

Re: תרגיל 1- שתי שאלות

Israela 02 Apr 2016 18:26

"The radios that use a certain band b share the bandwidth of the band, and all of them finish together at time."
Therefore 2 and 3 in your example.