פרויקט אוילר
סוג | אתר אינטרנט |
---|---|
תקופת הפעילות | 2001–הווה (כ־23 שנים) |
מייסדים | קולין יוז |
פרויקט אוילר | |
פרויקט אוילר (באנגלית: Project Euler) הוא אתר חידות מתמטיות-אלגוריתמיות. האתר קרוי על שמו של המתמטיקאי השווייצרי בן המאה ה-18, לאונרד אוילר, הנחשב למתמטיקאי הפורה ביותר מאז ומעולם. האתר הוקם בשנת 2001 על ידי קולין יוז (המכונה באתר "אוילר"), ומושך אליו מרחבי העולם חובבנים ומתמטיקאים כאחד. האתר כולל 904 חידות נכון ל - 25 באוגוסט 2024.
החידות באתר מתאפיינות בכך שהן מציגות לפותר בעיות להן פתרון כוח גס פשוט ומתבקש אך בלתי ישים על מחשבים בימינו - סיבוכיותו גבוהה מדי. לכן, הפותר נאלץ להפגין תובנה מתמטית למציאת שיטות יעילות יותר לפתרון הבעיה. עם פתרון כל חידה, נחשף בפני הפותר פורום בו משתפים ביניהם הפותרים השונים את השיטות בהן נעזרו לשם הפריה הדדית ולעידוד הפותרים לחשוב על שיטות נבונות יותר בהמשך.
האתר טוען כי לכל החידות פתרונות הדורשים זמן ריצה של דקה לכל היותר על מחשב ביתי ממוצע (אם כי התכנות והחשיבה הנדרשים על מנת להגיע לפתרונות אלה עשויים כמובן לקחת שעות ואף ימים). למעשה, קיימות בעיות באתר אשר ניתן לפתור עם דף ועט בלבד, ובהן ניתן להציג את הפתרון ללא שימוש בהרצת קוד על המחשב.
קישורים חיצוניים
[עריכת קוד מקור | עריכה]- אתר האינטרנט הרשמי של פרויקט אוילר