לדלג לתוכן

פרויקט אוילר

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

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

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

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

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

[עריכת קוד מקור | עריכה]
ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.