-
הסריקה של גראהם
כל מה שרצית לדעת על הסריקה של גראהם:הסריקה של גראהם, על שם המתמטיקאי רונלד גראהם, הוא אלגוריתם למציאת הקמור של קבוצת נקודות במישור, בסיבוכיות של , כאשר הוא מספר הנקודות. נלקח מויקיפדיה הגדרות נוספות הקשורות להסריקה של גראהם:•גאומטריה חישובית•אלגוריתמים
-
ערבית תימנית
כל מה שרצית לדעת על ערבית תימנית:ערבית תימנית היא קבוצת ניבים של הערבית שנמצאים בשימוש בתימן, בסומליה ובחלק מסעודיה. ניבי הערבית התימנית נחשבים "שמרניים" באשר למאפיינים קלאסיים שלא קיימים בניבים האחרים של הערבית. את הערבית התימנית מקובל לחלק לשלושה דיאלקטים מרכזיים: צפון ומרכז (אזור בירת תימן צנעא), דרום (תעיז, חוגריה ועדן) והמזרח (חצ'רמות, שבווה). נלקח…
-
co-NP
כל מה שרצית לדעת על co-NP:לדוגמה: בעיית סכום תת-סדרה היא בעיית NP. הגדרתה היא: נתונה סדרה סופית של מספרים שלמים. האם קיימת לסדרה זו תת-סדרה, כך שסכום כל איבריה הוא אפס? תשובה מאשרת כלשהי לשאלה זו היא רשימת איברים שתומכים בטענה (סכומם אפס). תשובה זו ניתנת לבדיקה בזמן פולינומי – סכימת האיברים והשוואת הסכום לאפס.…
-
בעיית תרמיל הגב
כל מה שרצית לדעת על בעיית תרמיל הגב:בעיית תרמיל הגב (באנגלית: Knapsack problem) היא בעיית מיטוב קומבינטורית הנחקרת בתחום מדעי המחשב. בבעיה זו נתונה קבוצת עצמים שלכל אחד מהם משקל ומחיר, ובנוסף נתון חסם על המשקל. המטרה היא למצוא אוסף של העצמים הנתונים שסכום משקליהם אינו עולה על החסם הנתון, ומחירו מרבי. הבעיה נחשבת לבעיה…
-
בעיית כיסוי קודקודים
כל מה שרצית לדעת על בעיית כיסוי קודקודים:כיסוי בתורת הגרפים משמעותו מציאת קבוצת עצמים שאיחודם הוא כל הגרף. כיסוי קודקודים הוא כיסוי הגרף באמצעות קבוצת קודקודים, כך שכל קשת בגרף נוגעת לפחות באחד מקודקודים אלו. כיסוי קשתות הוא כיסוי כל קודקודי הגרף באמצעות הקשתות, כל אחת והקודקודים אותם היא מחברת. כיסויים קשורים קשר הדוק למושגי…
-
איי קיימן
כל מה שרצית לדעת על איי קיימן:איי קיימן (באנגלית: Cayman Islands) הם קבוצת איים בים הקריבי המהווה מושבת כתר בריטית. האיים בטריטוריה הם קיימן הגדול (גראנד קיימן) – בו ממוקמת גם בירת המדינה ג'ורג' טאון, קיימן הקטן (ליטל קיימן) וקיימן בראק (שם הלקוח מהשפה הגאלית הסקוטית ומציין שן סלע בולטת, ומכאן – שן הסלע של…
-
פוארטו ריקו
כל מה שרצית לדעת על פוארטו ריקו:פוארטו ריקו (בספרדית: Puerto Rico) הוא אי בים הקריבי בקבוצת האנטילים הגדולים, והוא שטח חסות של ארצות הברית, הנהנה מממשל עצמי נרחב ותושביו הם אזרחים אמריקנים. מבחינה תרבותית שייכת פוארטו ריקו לארצות אמריקה הלטינית. במשאל עם שנערך בשנת 2012 תמכו לראשונה זה שנים רבות רוב המצביעים בשינוי המצב הקיים…
-
סנט לוסיה
כל מה שרצית לדעת על סנט לוסיה:סנט לוסיה (באנגלית: Saint Lucia, מבטאים saint Loo-sha) היא מדינת אי קטנה במזרח הים הקאריבי על גבול האוקיינוס האטלנטי. היא חלק מקבוצת איי וינדווארד שבדרום האנטילים הקטנים. נלקח מויקיפדיה הגדרות נוספות הקשורות לסנט לוסיה:•סנט לוסיה•מדינות אמריקה•מדינות איים•האנטילים הקטנים•האימפריה הקולוניאלית הצרפתית•האימפריה הבריטית
-
ההיררכיה של חומסקי
כל מה שרצית לדעת על ההיררכיה של חומסקי:ההיררכיה של חומסקי, היא מיון משפחות של דקדוקים על פי כללי השכתוב שהם מתירים. ההיררכיה נקראת על שם נועם חומסקי, שהיה הראשון אשר ניסה למיין משפחות דקדוקים לפי כוחם היחסי. ההיררכיה שחומסקי הציע מסווגת דקדוקים פורמליים לקבוצות שונות על פי כוח הבעה עולה. כלומר, כל קבוצה עוקבת יכולה…
-
ריאליזם חדש
כל מה שרצית לדעת על ריאליזם חדש:ריאליזם חדש (או נובו ריאליזם, מצרפתית: Nouveau Réalisme) הוא זרם אמנותי אשר נוסד בשנת 1960. הזרם נוסד על ידי מבקר האמנות פייר רסטאני והאמן איב קליין במהלך התצוגה הקולקטיבית הראשונה בגלריית אפולינר שבמילאנו. פייר רסטני כתב את המניפסט המקורי של הקבוצה. על המניפסט חתמו תשעה אנשים ב-27 באוקטובר 1960.…