רוז'ה פטר

רוז'ה פטר הייתה מתמטיקאית הונגרייה שחיה במאה ה־20, ונחשבת לחלוצה של תחום הרקורסיה – תחום במתמטיקה שעוסק בפונקציות שמוגדרות דרך עצמן.

רקורסיה היא דרך לפתור בעיה בכך שמפרקים אותה לגרסה קטנה יותר של אותה בעיה בדיוק.

זה כמו סיפור שמספר את עצמו, או מראה שמחזירה את ההשתקפות של עצמה שוב ושוב.

פטר כתבה ספר בשם "הרקורסיה והאדם", שבו הציגה רעיונות מתמטיים עמוקים לקוראים מהציבור הרחב, ונתנה לרקורסיה מקום של כבוד גם מחוץ לאקדמיה. היא האמינה שהמתמטיקה שייכת לכולם – לא רק למדענים.

דוגמאות לרקורסיה:

• חישוב עצרת :

n! = n

רוז'ה פטר עזרה להניח את היסודות של תורת החישוביות – תחום שנמצא בלב מדעי המחשב של ימינו.