חישוביות

[MelodicTruth]

חישוביות

אשמח לקבל המלצה על ספרים בנושא, עם העדפה לספרים שאינם מבוססים על ידע קודם. גם לינקים יתקבלו בברכה.

 

[ron369]

היה לי נסיון רק עם אחד, ספר הקורס

של הקורס חישוביות ומבוא לסיבוכיות באופ'. http://www.openu.ac.il/courses/20365.htm ממה שראיתי, הוא מצויין, אבל...קשה (לי לפחות).

 

[ron369]

נצל"ש: איך הסמינר בחישוביות?

(והבהרבה בקשר ל"קשה" - צריך לחזור לקרוא את אותם עמודים כמה וכמה פעמים, ולהשלים די הרבה לבד)

 

[vinney]

מצטרף להמלצה

אם כי הספר הזה כן דורש קצת ידע קודם (או לפחות הבנה) ספר יותר פופולרי, אבל פחות מעמיק זה "אלגוריתמיקה - יסודות מדעי המחשב" של דוד הראל (הגרסה העברית בהוצאת האוניברסיטה הפתוחה, כמובן), שנותן רקע כללי לא רע בכלל לתחום.

 

[MelodicTruth]

אתה מוכן לפרט

באיזה ידע קודם מדובר. אם מדובר ברקע מתמטי, לא צריכה להיות בעיה.

 

[vinney]

המם...

כן, רקע מתמטי, יותר בקטע של "בגרות מתמטית" מאשר באמת ידע. הספר מתחיל די מ0, אבל הוא דורש הבנה של שפה אקדמאית, מי שלא למד כמה קורסים טובים באוניברסיטה (א-הם... פתוחה... אהם...), יהיה לו קשה לקרוא אותו.

 

[neko]

SIPSER כמובן ../images/Emo13.gif

כתוב מעולה לדעתי.

 

[DadleFish]

../images/Emo45.gif מצטרף להמלצה