בגאומטריה אוקלידית, בעיית אפולוניוס או בעיית המגעים מוגדרת כבניית מעגל שמשיק לצירוף כלשהו של שלושה אובייקטים במישור: נקודה, קו ישר ומעגל . אפולוניוס מפרגה (בקירוב 262 לפנה"ס עד 190 לפנה"ס) פרסם את הבעיה המפורסמת בעבודתו Ἐπαφαί ("משיקיים") אך לא נתן לה את כל הפתרונות האפשריים; עבודה זו אבדה, אך דיווח על תוצאותיו נכתב על ידי פאפוס מאלכסנדריה בן המאה ה⁻4 ושרד. מתוך ויקיפדיה

בעיית RSA, בעיית SAT, בעיית אוסף הקופונים, בעיית אופטימיזציה, בעיית אי הזהות, בעיית ארבעת הצבעים, בעיית בזל, בעיית בנייה, בעיית ברנסייד, בעיית ברנסייד המצומצמת