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

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

הצפנת תרמיל גב (באנגלית: Knapsack cryptosystem) היא מערכת הצפנת מפתח ציבורי שביטחונה מבוסס על הקושי המשוער שבפתרון בעיית תרמיל הגב שהיא בעיה NP⁻קשה. הצפנת תרמיל הגב הייתה הניסיון הראשון לבסס מערכת הצפנה על בעיה NP⁻קשה ואף על פי שהרעיון קיים כבר מאז 1978 רוב המערכות הקיימות שפותחו על בסיס זה נפרצו ולכן אינן בשימוש מעשי, אלא נחקרות לצורך אקדמי בלבד. מתוך ויקיפדיה

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