Tor
Tor (קיצור של The Onion Router, "נתב הבצל") היא תוכנה שעוזרת להסתיר מי גולש ברשת. ברשת עוברים נתונים דרך אלפי מחשבים. יש שם מעל 7,000 מחשבים שעוזרים להעביר מידע. מחשב שעובר דרכו המידע נקרא "צומת". Tor מאבטחת את המידע בהצפנה. הצפנה זה סידור המידע כך שאף אחד לא יבין אותו בלי מפתח. המידע עובר שכבות כמ...
אלגוריתם חיפוש לרוחב
חיפוש לרוחב (BFS) הוא דרך למצוא צמתים (נקודות) בגרף. גרף זה אוסף נקודות שמחוברות בקווים שנקראים קשתות. מתחילים מנקודה אחת. קודם בודקים את כל הנקודות שמחוברות אליה ישירות. אחר כך בודקים את הנקודות שמחוברות למאלה. האלגוריתם משתמש בתור. תור אומר: מוסיפים לסוף ומוציאים מהתחלה. כל פעם שמוצאים שכן שלא נ...
אלגוריתם חיפוש
אלגוריתם חיפוש הוא דרך למצוא פריט במחשב. מבנה נתונים הוא איך מסדרים את הפריטים. חיפוש ממצה אומר לבדוק אם הפריט נמצא, ולשלוף אותו אם כן. יש חיפוש בכוח גס: בודקים פריט פריט עד שמוצאים. זה עובד אבל איטי כשיש הרבה פריטים. אם הפריטים מסודרים לפי סדר אפשר להשתמש בחיפוש בינארי. בחיפוש בינארי בודקים את האמ...
עץ פורש
עץ פורש הוא גרף שמכיל את כל הצמתים אבל אין בו מעגלים. (גרף = נקודות וקווים בין הנקודות.) אפשר לקבל עץ פורש על־ידי הסרת קווים ממעגלים עד שלא נשארים מעגלים. עץ פורש תמיד יש בו בדיוק N פחות 1 קווים, אם יש N נקודות. יש דרך מתמטית לספור כמה עצי פורש יש לגרף. במקרה שבו כל שתי נקודות מחוברות זו לזו, יש נ...