פרויקט אוילר

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

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

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

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