פרויקט אוילר

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
פרויקט אוילר
תאריך ההקמה 2001
מייסדים קולין היוז
פרויקט אוילר

פרויקט אוילראנגלית: Project Euler) הוא אתר חידות מתמטיות-אלגוריתמיות. האתר קרוי על שמו של המתמטיקאי השווייצרי בן המאה ה-18, לאונרד אוילר, הנחשב למתמטיקאי הפורה ביותר מאז ומעולם. האתר הוקם בשנת 2001 על ידי קולין היוז (המכונה באתר "אוילר"), ומושך אליו מרחבי העולם חובבנים ומתמטיקאים כאחד. האתר כולל מעל 500 חידות.

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

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

קישורים חיצוניים

  • פרויקט אוילר (באנגלית)
P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.