רקורסיה
רקורסיה היא מצב שבו דבר אחד מכיל בתוכו עותק קטן של עצמו. אם יש נקודת עצירה, מפסיקים לחזור. אם לא, זה ממשיך לנצח. מראה מול מראה היא דוגמה פשוטה. הגדרה רקורסיבית היא הגדרה שמשתמשת בעצמה כדי להסביר את עצמה. תמונה שבתוכה יש את אותה התמונה שוב. קוראים לזה אפקט דרוסטה. צייר שצייר את התמונה שבה הוא מציי...
אלגוריתם אקראי
אלגוריתם אקראי הוא תוכנה שמשתמשת במקריות. מקריות = משהו שקורה בלי דפוס, כמו הטלת מטבע. מחלקים את האלגוריתמים האקראיים לשתי קבוצות עיקריות. חוקרים שואלים אם אלגוריתמים אלה יכולים להיות מהירים יותר מאלגוריתמים רגילים. יש שתי קטגוריות חשובות: BPP ו‑P. BPP = בעיות שנפתרות מהר בעזרת מקריות. P = בעיות ש...
מיון מהיר
מיון מהיר (Quicksort) מסדר רשימות מהר. המציא אותו טוני הואר ב־1959, 1961. ראשית בוחרים מספר מהרשימה והופכים אותו ל"איבר ציר". זהו המספר שמשווים אליו. אחרי זה מפרידים את הרשימה לשתי קבוצות: מספרים קטנים או שווים לציר, ומספרים גדולים מהציר. חוזרים על הפעולה על כל קבוצה עד שכל קבוצה קטנה מאוד. כך בסוף...