יש בקישורים של הפורום
קישור ישר לדף הקניה, זה ספר שאנחנו אוהבים להמליץ עליו. הכותבים, אגב, זה קורמן, ריבסט ולייסרזון, תרגום לעברית של האוניברסיטה הפתוחה. בנוסף, ספר נוסף שכולל מידע בנושא וגם הוא בקישורים זה אלגוריתמיקה ומבוא למדעי המחשב, של דוד הראל. עוד כמה ספרים מהם לומדים באוניברסיטה הפתוחה (אני התנסתי רק בראשון, שהוא מעולה, אבל הדגש בו בעיקר על חישוביות, אם כי גם לסיבוכיות מוקדש שם פרק נרחב):
M.D. Davis, R. Sigal, E.J. Weyuker, Computability, Complexity and Languages, Fundamentals of Theoretical Computer Science, Academic Press, 1994. H.S. Wilf, Algorithms and Complexity, Prentice Hall, 1986. C.H. Papadimitriou, Computational Complexity, Addison Wesley, 1994.
בדרך כלל האוניברסיטה הפתוחה בוחרת ספרים משובחים ללימוד הקורסים שלה, כך שכדאי לך לקפוץ לספריה ולראות אם הספרים האלה באמת מתאימים לך.