גישה מהירה יותר מאשר בדפדפן!
160 יחסים: APL, BPP (מחלקת סיבוכיות), BQP, DES, MISTY (צופן), MQV, NP (מחלקת סיבוכיות), NTRU, O, RSA, SAFER (צופן), Salsa20, SOSEMANUK, TEA (צופן), TQBF, Twofish, מסלול המילטוני, מערך (מבנה נתונים), מערכת החלונות X, מפתח ציבורי, מרחק לוינשטיין, משפט PCP, משבר תקופת הברונזה המאוחרת, מתמטיקה חישובית, מתמטיקה בדידה, מחשב קוונטי, מחלק משותף מקסימלי, מחלקת סיבוכיות, מבחן לוקאס-להמר, מדעי המחשב, מודל אורקל אקראי, מודלי הערכת עלויות לפרויקטי תוכנה, מכונת טיורינג לא-דטרמיניסטית, מילון (מבנה נתונים), מיון מיזוג, מיון בחירה, מיון בועות, אנליזה נומרית, אנדריי קולמוגורוב, אסתר ארקין, אקראיות, אלגוריתם QR, אלגוריתם מילר-רבין, אלגוריתם מיון, אלגוריתם אוקלידס, אלגוריתם רו של פולרד ללוגריתם הדיסקרטי, אלגוריתם תוך-מקומי, אלגוריתם חיפוש, אלגוריתם חיפוש לרוחב, אלגוריתם בלמן-פורד, ..., אלגוריתם דטרמיניסטי, אלגוריתם דייקסטרה, אלגוריתם ויטרבי, אטום המימן, אהו-קוראסיק, אופטימיזציה (מתמטיקה), איליה פריגוז'ין, נעם ניסן, נפה ריבועית, נוסחת קרמר, נוסחת וודברי, סרפנט (צופן), סדר גודל, סדרת פיבונאצ'י, סודיות מושלמת, סימון אסימפטוטי, סיבוך, סיבוכיות תקשורת, סיבית זוגיות, עץ 2-3, עץ משחק, עץ אדום שחור, עץ סיפות, עץ פורש מינימלי, עץ חיפוש, עקרון שובך היונים, עקום 25519, ערימה, ערימה בינומית, עודד גולדרייך, פרס אבל, פרס טיורינג, פרויקט אוילר, פריסל, פונקציה זניחה, פונקציה חד-כיוונית, פונקציית גיבוב, פונקציית גיבוב מתגלגלת, פירוק שולסקי, פיזיקה חישובית, צופן אל-גמאל, קמור, קריפטואנליזה, קריפטואנליזה דיפרנציאלית, קבוצה (מבנה נתונים), קוד קונבולוציה, קוד ריד-סולומון, קוד האפמן, רשת פטרי, רשימה מקושרת, רדוקציה חישובית, שליטה קוהרנטית, שוגי, שיטת האב, תקיפת היפגשות באמצע, תוצאה לא מכוונת, תור (מבנה נתונים), תור עדיפויות, תורת המשחקים האלגוריתמית, תורת הסיבוכיות, תורת הגרפים, תוכנה - מונחים, תכנון מנגנונים אלגוריתמי, תכנון ליניארי, תכנון דינמי, לוגריתם חוזר, לוגיקה טרינארית, טיפוס נתונים מופשט, זמן יוניקס, זהות ויינשטיין-ארונסיין, חתימת למפורט, חלוקת סוד, חיפוש בינארי, חידות מרקל, בעיית k המרכזים, בעיית פרמי, בעיית צביעת המסלולים, בעיית הסוכן הנוסע, בעיית הצמידות, בעיית כיסוי קבוצות, בקרת זרימה, בוריס טרכטנברוט, ביואינפורמטיקה, גו (משחק), גיזום אלפא-ביתא, דנה רון, דורית אהרונוב, דורית דור, דירוג מטריצות, האלגוריתם של קרוסקל, הנדסת תוכנה, הסריקה של גראהם, הצפנת פליאיי, הצפנה מאומתת, הצפנה מבוססת סריג, הצפנה לא-קומוטטיבית, הצפנה הסתברותית, השיטה המדעית, התמרת פורייה מהירה, התמרת פורייה קוונטית, התקפת איזון זמן/זיכרון, התקפת קורלציה, הלבנה (קריפטוגרפיה), היתוך מידע, ולדימיר ופניק, כריית אסטרואידים, כוח גס, יעילות אלגוריתמית, יורם הירשפלד, 2000 במדע. להרחיב מדד (110 יותר) »
APL
APL (מבוטא: "אֵיי־פִּי־אֶל", נקראת על ראשי התיבות משם הספר שהציג אותה: "A Programming Language", בעברית: שפת תכנות) היא שפת תכנות, שפותחה בשנות ה־60 של המאה ה־20 על ידי קֶנֵת' יוג'ין אַייבֶרְסוֹן.
חָדָשׁ!!: סיבוכיות וAPL · ראה עוד »
BPP (מחלקת סיבוכיות)
BPP (ראשי תיבות: Bounded-Error, Probabilistic, Polynomial Time) היא מחלקת הבעיות הפתירות על ידי אלגוריתם אקראי בעל זמן ריצה פולינומי, אשר צודק בהסתברות "טובה".
חָדָשׁ!!: סיבוכיות וBPP (מחלקת סיבוכיות) · ראה עוד »
BQP
הקשר המשוער בין מחלקות סיבוכיות שונות בתורת הסיבוכיות, המחלקה BQP (Bounded error, Quantum, Polynomial time) היא מחלקת סיבוכיות המכילה את כלל הבעיות הניתנות להכרעה על ידי מכונת טיורינג קוונטית, בעלת זמן ריצה פולינומי אשר צודקת בהסתברות "טובה", כלומר ההסתברות שהמכונה תחזיר תשובה נכונה (עבור הרצה נתונה) היא גבוהה מ-2/3, ובאופן דומה, הסתברות הכישלון חסומה (מלעיל) ב–1/3.
חָדָשׁ!!: סיבוכיות וBQP · ראה עוד »
DES
תקן הצפנת מידע (באנגלית: Data Encryption Standard; בראשי תיבות: DES) הוא צופן בלוקים סימטרי שפותח ב-1974 במרכז המחקר של IBM, בשיתוף פעולה עם הסוכנות לביטחון לאומי של ממשלת ארצות הברית.
חָדָשׁ!!: סיבוכיות וDES · ראה עוד »
MISTY (צופן)
MISTY היא משפחה של צפני בלוקים שפותחו על ידי מיצורו מצואי (Mitsuru Matsui) ועמיתיו מתאגיד מיצובישי יפן.
חָדָשׁ!!: סיבוכיות וMISTY (צופן) · ראה עוד »
MQV
MQV (קיצור של Menezes-Qu-Vanstone) הוא פרוטוקול שיתוף מפתח קריפטוגרפי עם אימות, שפותח ב-1998 על ידי אלפרד מנזס וסקוט ונסטון מאוניברסיטת ווטרלו, מינגהו קו מחברת Certicom, בשיתוף עם לורי לאו וג'רי סולינס מה-NSA.
חָדָשׁ!!: סיבוכיות וMQV · ראה עוד »
NP (מחלקת סיבוכיות)
במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).
חָדָשׁ!!: סיבוכיות וNP (מחלקת סיבוכיות) · ראה עוד »
NTRU
NTRU היא מערכת הצפנת מפתח ציבורי וחתימה דיגיטלית מבוססת סריגים מוגנת בפטנט וקוד פתוח ברישיון GPL, שהומצאה ב-1996 והוצעה כתקן חלופי למערכות הקיימות RSA ו-ECC.
חָדָשׁ!!: סיבוכיות וNTRU · ראה עוד »
O
O (או) היא האות החמש עשרה באלפבית הלטיני.
חָדָשׁ!!: סיבוכיות וO · ראה עוד »
RSA
RSA היא מערכת הצפנת מפתח ציבורי דטרמיניסטית מעשית הראשונה שהומצאה והיא עדיין בשימוש נרחב במערכות אבטחת מידע מודרניות, תקשורת מחשבים ומסחר אלקטרוני.
חָדָשׁ!!: סיבוכיות וRSA · ראה עוד »
SAFER (צופן)
בקריפטוגרפיה, SAFER(קיצור של "Secure And Fast Encryption Routine", בעברית רוטינת הצפנה בטוחה ומהירה) הוא שם כולל למשפחה של צפני בלוקים סימטריים איטרטיביים שפותחו עבור חברת Cylink ארצות הברית, בעיקר על ידי ג'יימס מסי (James Massey) מהמכון הטכנולוגי של ציריך.
חָדָשׁ!!: סיבוכיות וSAFER (צופן) · ראה עוד »
Salsa20
Salsa20 הוא צופן זרם שפותח ב-2005 על ידי דניאל ברנשטיין באוניברסיטת אילינוי בשיקגו והוצע עבור פרויקט eSTREAM האירופאי.
חָדָשׁ!!: סיבוכיות וSalsa20 · ראה עוד »
SOSEMANUK
SOSEMANUK הוא צופן זרם סינכרוני שפותח ב-2005 בתמיכת משרד החינוך הצרפתי ומשרדים אחרים, על ידי Côme Berbain ועמיתיו ואשר נבחר על ידי eSTREAM יחד עם שלושה אלגוריתמים נוספים כמועמד מועדף לתקן הצפנת זרם בפרופיל 1 (קטגוריית תוכנה).
חָדָשׁ!!: סיבוכיות וSOSEMANUK · ראה עוד »
TEA (צופן)
אלגוריתם הצפנה זעיר (באנגלית: Tiny encryption algorithm) בקיצור TEA הוא שם כולל למשפחה של צפני בלוקים סימטריים איטרטיביים בסגנון רשת פייסטל שייחודם הוא בפשטותם הרבה וקלות מימושם הן בתוכנה והן בחומרה (מכילים מספר שורות קוד בלבד).
חָדָשׁ!!: סיבוכיות וTEA (צופן) · ראה עוד »
TQBF
בתורת הסיבוכיות, השפה TQBF (קיצור ל-True quantified boolean formulas; או: QBF, QSAT) היא שפה פורמלית במחלקה PSPACE.
חָדָשׁ!!: סיבוכיות וTQBF · ראה עוד »
Twofish
Twofish הוא צופן בלוקים סימטרי שפותח ב-1998 בחברת Counterpane Labs על ידי צוות קריפטוגרפים בראשות ברוס שנייר, על מנת לשמש כמועמד לתקן ההצפנה המתקדם.
חָדָשׁ!!: סיבוכיות וTwofish · ראה עוד »
מסלול המילטוני
מעגל המילטוני על הקשתות של תריסרון מסע הפרש במסלול סגור בתורת הגרפים, מסלול המילטוני הוא מסלול בגרף מכוון או בלתי מכוון העובר בכל צומת בדיוק פעם אחת.
חָדָשׁ!!: סיבוכיות ומסלול המילטוני · ראה עוד »
מערך (מבנה נתונים)
במדעי המחשב, מערך (Array) הוא אחד ממבני הנתונים הפשוטים ביותר: מערך הוא אוסף פריטים שניתן לגשת אליהם בצורה ישירה באמצעות אינדקס.
חָדָשׁ!!: סיבוכיות ומערך (מבנה נתונים) · ראה עוד »
מערכת החלונות X
מערכת החלונות X גרסה 11 (הידועה בשמה המלא The X Window System, בקיצור X11 ובאופן לא רשמי Xwindows) היא מערכת חלונות המשתמשת לניהול ממשק משתמש גרפי, שנוצרה כחלק מפרויקט אתנה ב־MIT.
חָדָשׁ!!: סיבוכיות ומערכת החלונות X · ראה עוד »
מפתח ציבורי
הצפנת מפתח ציבורי (Public key encryption) היא ענף בקריפטוגרפיה הנקרא גם הַצְפָּנָה אָסִימֶטְרִית (Asymmetric encryption), שבו מפתח ההצפנה שונה ממפתח הפענוח.
חָדָשׁ!!: סיבוכיות ומפתח ציבורי · ראה עוד »
מרחק לוינשטיין
מרחק לוינשטיין (ברוסית: Левенштейн; מכונה גם מרחק עריכה) הוא מונח במדעי המחשב ובתורת האינפורמציה שמתאר את מידת השונות בין שתי מחרוזות תווים.
חָדָשׁ!!: סיבוכיות ומרחק לוינשטיין · ראה עוד »
משפט PCP
בתורת הסיבוכיות, משפט PCP (באנגלית: PCP theorem. האותיות PCP הן ראשי תיבות של Probabilistically Checkable Proofs - הוכחות הניתנות לבדיקה הסתברותית) קובע כי לכל בעיית הכרעה ממחלקת הסיבוכיות NP יש הוכחות הניתנות לבדיקה הסתברותית (הוכחות שניתן לבדוק על ידי אלגוריתם אקראי) בעלת סיבוכיות בדיקה קבועה וסיבוכיות אקראיות לוגריתמית.
חָדָשׁ!!: סיבוכיות ומשפט PCP · ראה עוד »
משבר תקופת הברונזה המאוחרת
כיוון.
חָדָשׁ!!: סיבוכיות ומשבר תקופת הברונזה המאוחרת · ראה עוד »
מתמטיקה חישובית
מתמטיקה חישובית (באנגלית: Computational mathematics) הוא שם כולל לתחומי מחקר במתמטיקה שבהם יש לחישובים מקום מרכזי, עם דגש על אלגוריתמים, שיטות נומריות וחישובים סימבוליים.
חָדָשׁ!!: סיבוכיות ומתמטיקה חישובית · ראה עוד »
מתמטיקה בדידה
מתמטיקה בדידה, או מתמטיקה דיסקרטית (Discrete mathematics), היא תחום רחב של המתמטיקה העוסק בחקר מבנים מתמטיים בדידים באופיים, כלומר כאלה שאינם רציפים.
חָדָשׁ!!: סיבוכיות ומתמטיקה בדידה · ראה עוד »
מחשב קוונטי
מחשב קוונטי הוא מכונה המעבדת נתונים תוך שימוש ישיר בתכונות של מכניקת הקוונטים כגון סופרפוזיציה קוונטית ושזירה קוונטית.
חָדָשׁ!!: סיבוכיות ומחשב קוונטי · ראה עוד »
מחלק משותף מקסימלי
בתורת המספרים, מחלק משותף מרבי (או מחלק משותף גדול ביותר, ממג"ב; וכן gcd קיצור של greatest common divisor) של שני מספרים שלמים הוא המספר השלם הגדול ביותר שמחלק את שניהם ללא שארית.
חָדָשׁ!!: סיבוכיות ומחלק משותף מקסימלי · ראה עוד »
מחלקת סיבוכיות
במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.
חָדָשׁ!!: סיבוכיות ומחלקת סיבוכיות · ראה עוד »
מבחן לוקאס-להמר
בתורת המספרים, מבחן לוקאס-להמר הוא מבחן ראשוניות - העשוי לספק הוכחה מהירה לכך שמספר נתון n הוא ראשוני.
חָדָשׁ!!: סיבוכיות ומבחן לוקאס-להמר · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: סיבוכיות ומדעי המחשב · ראה עוד »
מודל אורקל אקראי
בקריפטואנליזה, מודל אורקל אקראי (Random oracle model) הוא פרדיגמה לבניית פרוטוקול קריפטוגרפי עם ביטחון מוכח שהוצעה לראשונה ב-1995 על ידי מיהיר בלייר מאוניברסיטת קליפורניה בסן דייגו ופיליפ רוגווי מאוניברסיטת קליפורניה בדייוויס.
חָדָשׁ!!: סיבוכיות ומודל אורקל אקראי · ראה עוד »
מודלי הערכת עלויות לפרויקטי תוכנה
מודלי הערכת עלויות לפרויקטי תוכנה הם מודלים להערכת עלות המשמשים לצורך הערכת עלות ניהול פרויקטים על ידי אלגוריתמים מתמטיים שונים, המיועדים לפרויקטי תוכנה, מודל זה עוזר למקבלי החלטות להבין בצורה הטובה ביותר את סיבוכיות עבודת התוכנה.
חָדָשׁ!!: סיבוכיות ומודלי הערכת עלויות לפרויקטי תוכנה · ראה עוד »
מכונת טיורינג לא-דטרמיניסטית
כל אלגוריתם ניתן לתיאור על ידי מודל מתמטי מופשט המכונה מכונת טיורינג.
חָדָשׁ!!: סיבוכיות ומכונת טיורינג לא-דטרמיניסטית · ראה עוד »
מילון (מבנה נתונים)
מילון (באנגלית נקרא Dictionary, Map או Associative Array) הוא מבנה נתונים מופשט המגדיר אוסף של מפתחות וערכים.
חָדָשׁ!!: סיבוכיות ומילון (מבנה נתונים) · ראה עוד »
מיון מיזוג
מיון מיזוג (באנגלית: Merge Sort) הוא אלגוריתם מיון רקורסיבי המתבסס על מיזוגם של מערכים ממוינים.
חָדָשׁ!!: סיבוכיות ומיון מיזוג · ראה עוד »
מיון בחירה
מיון בחירהמיון בחירה (באנגלית: selection sort) הוא אלגוריתם מיון השוואתי פשוט אך לא יעיל.
חָדָשׁ!!: סיבוכיות ומיון בחירה · ראה עוד »
מיון בועות
שמאל מיון בועות צבע ערוך מיון בועות (באנגלית: Bubble Sort), הידוע גם בכינוי מיון החלפה הוא מיון השוואתי פשוט הפועל בסיבוכיות של \ \Theta (n^).
חָדָשׁ!!: סיבוכיות ומיון בועות · ראה עוד »
אנליזה נומרית
אָנָלִיזָה נוּמֶרִית היא ענף של המתמטיקה השימושית, אשר עוסק בשיטות יעילות לפתרון מקורב של בעיות מספריות של המתמטיקה הרציפה, כולל הערכת השגיאה הכרוכה בחישובים מקורבים שכאלה.
חָדָשׁ!!: סיבוכיות ואנליזה נומרית · ראה עוד »
אנדריי קולמוגורוב
אנדריי ניקולייביץ' קולמוגורוב (25 באפריל 1903 - 20 באוקטובר 1987) היה מתמטיקאי רוסי שקידם רבות את תורת ההסתברות ואת ענף הטופולוגיה.
חָדָשׁ!!: סיבוכיות ואנדריי קולמוגורוב · ראה עוד »
אסתר ארקין
אסתר (אסתי) מ' ארקין היא מתמטיקאית ומדענית מחשב ישראלית-אמריקאית.
חָדָשׁ!!: סיבוכיות ואסתר ארקין · ראה עוד »
אקראיות
אקראיות היא היעדר תכנון בהקשר למאורע נתון.
חָדָשׁ!!: סיבוכיות ואקראיות · ראה עוד »
אלגוריתם QR
באנליזה נומרית, אלגוריתם QR הוא אלגוריתם למציאת ערכים עצמיים ווקטורים עצמיים של מטריצה.
חָדָשׁ!!: סיבוכיות ואלגוריתם QR · ראה עוד »
אלגוריתם מילר-רבין
אלגוריתם מילר-רבין (או 'רבין-מילר') Miller-Rabin, הוא אלגוריתם לבדיקת ראשוניות של מספר טבעי.
חָדָשׁ!!: סיבוכיות ואלגוריתם מילר-רבין · ראה עוד »
אלגוריתם מיון
מיון הוא אלגוריתם לסידור נתונים על פי ערכי מפתח, למשל סידור רשימה של אנשים לפי שם המשפחה שלהם.
חָדָשׁ!!: סיבוכיות ואלגוריתם מיון · ראה עוד »
אלגוריתם אוקלידס
אלגוריתם אוקלידס הוא אלגוריתם אריתמטי המאפשר למצוא, בהינתן שני מספרים טבעיים, את המחלק המשותף המקסימלי שלהם.
חָדָשׁ!!: סיבוכיות ואלגוריתם אוקלידס · ראה עוד »
אלגוריתם רו של פולרד ללוגריתם הדיסקרטי
בתורת המספרים ובקריפטוגרפיה, אלגוריתם רו של פולרד ללוגריתם הדיסקרטי (באנגלית: Pollard’s rho algorithm for discrete logarithms) הוא אלגוריתם הסתברותי לחישוב לוגריתם בדיד בחבורה ציקלית סופית מסדר ראשוני עם זמן ריצה דומה לשיטת כוח גס גנרית הנקראת אלגוריתם צעד-קטן צעד-גדול אך עם צריכת זיכרון שולית ביחס אליה.
חָדָשׁ!!: סיבוכיות ואלגוריתם רו של פולרד ללוגריתם הדיסקרטי · ראה עוד »
אלגוריתם תוך-מקומי
במדעי המחשב, אלגוריתם תוך-מקומי הוא אלגוריתם המתמיר מבנה נתונים תוך שימוש בכמות קטנה וקבועה של שטח אחסון נוסף.
חָדָשׁ!!: סיבוכיות ואלגוריתם תוך-מקומי · ראה עוד »
אלגוריתם חיפוש
במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים.
חָדָשׁ!!: סיבוכיות ואלגוריתם חיפוש · ראה עוד »
אלגוריתם חיפוש לרוחב
סדר סריקת הקודקודים בחיפוש לרוחב אלגוריתם חיפוש לרוחב (אנגלית: Breadth-first search, ראשי תיבות: BFS) הוא אלגוריתם המשמש למעבר על צומתי גרף, למשל לצורך חיפוש צומת המקיים תכונה מסוימת.
חָדָשׁ!!: סיבוכיות ואלגוריתם חיפוש לרוחב · ראה עוד »
אלגוריתם בלמן-פורד
אלגוריתם בלמן-פורד הוא אלגוריתם הפועל על גרף מכוון וממושקל, ומשמש למציאת המסלול הקל ביותר מצומת אחד מסוים אל כל אחד משאר הצמתים בגרף.
חָדָשׁ!!: סיבוכיות ואלגוריתם בלמן-פורד · ראה עוד »
אלגוריתם דטרמיניסטי
אלגוריתם דטרמיניסטי במדעי המחשב הוא אלגוריתם המתנהג בצורה צפויה וניתנת לחיזוי.
חָדָשׁ!!: סיבוכיות ואלגוריתם דטרמיניסטי · ראה עוד »
אלגוריתם דייקסטרה
אנימציה להמחשת האלגוריתם אלגוריתם דייקסטרה, פרי יצירתו של אדסחר דייקסטרה, הוא אלגוריתם למציאת המסלול הקל ביותר (כלומר שסכום משקלות קשתותיו הוא המינימלי האפשרי) מקדקוד (צומת) מקור לקדקוד יעד בגרף ממושקל, או למציאת כל המסלולים הקלים ביותר בגרף מקודקוד מקור לשאר הקודקודים.
חָדָשׁ!!: סיבוכיות ואלגוריתם דייקסטרה · ראה עוד »
אלגוריתם ויטרבי
אלגוריתם ויטרבי (באנגלית: Viterbi Algorithm), אלגוריתם תכנון דינמי למציאת רצף המצבים החבויים הסביר ביותר, שתוצאתו היא רצף תצפיות נתון.
חָדָשׁ!!: סיבוכיות ואלגוריתם ויטרבי · ראה עוד »
אטום המימן
אטום המימן הוא האטום הפשוט ביותר, ובו שני גופים.
חָדָשׁ!!: סיבוכיות ואטום המימן · ראה עוד »
אהו-קוראסיק
אלגוריתם Aho-Corasick הוא אלגוריתם לחיפוש מחרוזות שהומצא על ידי אלפרד אהו ומרגרט קוראסיק. זהו אלגוריתם להתאמת מילון, המאתר פריטים מתוך סט סופי של מחרוזות ("מילון") בתוך טקסט הקלט.
חָדָשׁ!!: סיבוכיות ואהו-קוראסיק · ראה עוד »
אופטימיזציה (מתמטיקה)
גרף של פרבולואיד הנתון על ידי הפונקציה z.
חָדָשׁ!!: סיבוכיות ואופטימיזציה (מתמטיקה) · ראה עוד »
איליה פריגוז'ין
איליה פריגוז'ין (Ilya Viscount Prigogine) היה פיזיקאי, כימאי ומתמטיקאי בלגי-יהודי יליד רוסיה וזוכה פרס נובל בכימיה לשנת 1977 בזכות עבודתו על מבנים דיסיפטיביים, מערכות מורכבות ואי-הופכיות.
חָדָשׁ!!: סיבוכיות ואיליה פריגוז'ין · ראה עוד »
נעם ניסן
נעם ניסן (נולד ב-20 ביוני 1961) הוא פרופסור למדעי המחשב באוניברסיטה העברית אשר עוסק בתורת המשחקים האלגוריתמית.
חָדָשׁ!!: סיבוכיות ונעם ניסן · ראה עוד »
נפה ריבועית
שיטת הנפה הריבועית היא שיטה מהירה לפירוק לגורמים של מספר שלם, המתאימה בעיקר למספרים בני 40–100 ספרות עשרוניות (שיטת רו של פולארד עדיפה לפירוק מספרים קטנים יותר, בעוד שבמספרים ארוכים יותר נפת שדה המספרים היא השיטה היעילה ביותר).
חָדָשׁ!!: סיבוכיות ונפה ריבועית · ראה עוד »
נוסחת קרמר
באלגברה ליניארית, נוסחת קרמר (או כלל קרמר) היא נוסחה מפורשת לפתרון מערכת משוואות ליניאריות בעזרת דטרמיננטות.
חָדָשׁ!!: סיבוכיות ונוסחת קרמר · ראה עוד »
נוסחת וודברי
באלגברה ליניארית שבמתמטיקה, נוסחת וודברי (או נוסחת וודברי להיפוך מטריצות) היא נוסחה לחישוב ההופכי של מטריצה אחרי שינוי מדרגה k. הנוסחה נקראת על שם מקס וודברי, אשר פרסם את התוצאה ב-1950.
חָדָשׁ!!: סיבוכיות ונוסחת וודברי · ראה עוד »
סרפנט (צופן)
סרפנט (באנגלית: Serpent) הוא צופן בלוקים סימטרי שפותח ב-1998 על ידי רוס אנדרסון - קיימברידג', אלי ביהם - הטכניון ולארס קנודסן - אוניברסיטת ברגן, במטרה להוות מועמד לתקן ההצפנה המתקדם.
חָדָשׁ!!: סיבוכיות וסרפנט (צופן) · ראה עוד »
סדר גודל
סדרי גודל ביקום סֵדֶר גּוֹדֶל הוא החלוקה של קנה מידה או גודל של כל כמות, כאשר כל חלוקה מכילה ערכים שיש ביניהם יחס קבוע.
חָדָשׁ!!: סיבוכיות וסדר גודל · ראה עוד »
סדרת פיבונאצ'י
במתמטיקה, סדרת פיבונאצ'י (Fibonacci) היא הסדרה ששני איבריה הראשונים הם 1,1 וכל איבר לאחר מכן שווה לסכום שני קודמיו.
חָדָשׁ!!: סיבוכיות וסדרת פיבונאצ'י · ראה עוד »
סודיות מושלמת
בתורת האינפורמציה ובקריפטוגרפיה, סודיות מושלמת (perfect secrecy) היא מונח המאפיין שיטת הצפנה בלתי ניתנת לשבירה, גם אם מנתח הצופן או היריב הוא בעל עוצמת מחשוב בלתי מוגבלת וגם אם ברשותו מחשב קוונטי.
חָדָשׁ!!: סיבוכיות וסודיות מושלמת · ראה עוד »
סימון אסימפטוטי
סימון אסימפטוטי (ידוע גם כסימון לנדאו) משמש במתמטיקה כסימון מקוצר שמתאר את התנהגותן של פונקציות עבור ערכים הולכים וגדלים (או הולכים וקטנים), וזאת באמצעות השוואתן לפונקציות אחרות.
חָדָשׁ!!: סיבוכיות וסימון אסימפטוטי · ראה עוד »
סיבוך
ברפואה, סיבוך הוא התפתחות לרעה של מחלה, מצב בריאותי או טיפול רפואי.
חָדָשׁ!!: סיבוכיות וסיבוך · ראה עוד »
סיבוכיות תקשורת
המונח סיבוכיות תקשורת היא מונח במדעי המחשב: סיבוכיות שבה המדד הוא כמות המידע המועברת בתקשורת בין שני צדדים.
חָדָשׁ!!: סיבוכיות וסיבוכיות תקשורת · ראה עוד »
סיבית זוגיות
סיבית זוגיות או סיבית ביקורת זוגיות היא סיבית המשמשת כספרת ביקורת, שערכה מסמן האם מספר הסיביות באוסף נתון שערכן 1 הוא זוגי או אי-זוגי.
חָדָשׁ!!: סיבוכיות וסיבית זוגיות · ראה עוד »
עץ 2-3
במדעי המחשב, עץ 2-3 (באנגלית) הוא מבנה נתונים מסוג עץ חיפוש מאוזן.
חָדָשׁ!!: סיבוכיות ועץ 2-3 · ראה עוד »
עץ משחק
בתורת המשחקים הקומבינטורית, עץ משחק הוא גרף מכוון שצמתיו הם מצבים של משחק וקשתותיו הם מהלכים במשחק.
חָדָשׁ!!: סיבוכיות ועץ משחק · ראה עוד »
עץ אדום שחור
דוגמה ל'''עץ אדום-שחור''', עץ מאוזן, אשר בו כל הקודקודים בעומק 0 ו-2 צבועים בשחור, וכל הקודקודים בעומק 1 ו-3 צבועים באדום במדעי המחשב, עץ אדום-שחור (באנגלית: Red-Black Tree) הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן בקירוב.
חָדָשׁ!!: סיבוכיות ועץ אדום שחור · ראה עוד »
עץ סיפות
עץ סיפות עבור המחרוזת BANANA מרופדת עם $. מצביעי הסיפה מקווקווים. במדעי המחשב, עץ סֵיפוֹת (Suffix Tree) הוא מבנה נתונים מסוג Trie דחוס, המכיל את כל הסיפות (סיומות) האפשריות של מחרוזת נתונה ומאפשר חיפוש וגישה מהירים לסיפות הללו, באמצעותו ניתן לאמת את קיומה של תת-מחרוזת כלשהי ביעילות.
חָדָשׁ!!: סיבוכיות ועץ סיפות · ראה עוד »
עץ פורש מינימלי
left עץ פורשׂ מינימלי (אנגלית: Minimum spanning tree) של גרף הוא עץ פורש (כלומר, תת-גרף קשיר ונטול מעגלים המכיל את כל הצמתים בגרף), שהוא מינימלי בסכום משקלי הקשתות שלו מבין כל העצים הפורשים.
חָדָשׁ!!: סיבוכיות ועץ פורש מינימלי · ראה עוד »
עץ חיפוש
במדעי המחשב עץ חיפוש הוא מבנה נתונים ממוין, המאפשר הכנסה, הוצאה וחיפוש מהירים.
חָדָשׁ!!: סיבוכיות ועץ חיפוש · ראה עוד »
עקרון שובך היונים
מקובל להדגים עיקרון זה באמצעות יונים בשובך. כאשר 10 יונים נמצאות ב-9 תאים בשובך, תא אחד לפחות חייב להכיל לפחות שתי יונים. עיקרון שובך היונים או עיקרון דיריכלה הוא עיקרון מתמטי הקובע כי אם n פריטים מפוזרים בין n-1 תאים, אז בהכרח ישנו תא אחד לפחות המכיל יותר מפריט אחד.
חָדָשׁ!!: סיבוכיות ועקרון שובך היונים · ראה עוד »
עקום 25519
בקריפטוגרפיה, עקום 25519 (באנגלית: Curve25519) הוא כינוי לעקום אליפטי מסוים המיועד לשימוש ביחד עם פונקציית דיפי-הלמן בעקום אליפטי (בקיצור ECDH), כחלק מפרוטוקול שיתוף מפתח המבוסס על דיפי-הלמן.
חָדָשׁ!!: סיבוכיות ועקום 25519 · ראה עוד »
ערימה
במדעי המחשב, ערימה (באנגלית: Heap) היא מבנה נתונים בצורת עץ מכוון המקיים תכונה בסיסית, הנקראת תכונת הערימה: המפתח של כל צומת בעץ קטן ממפתח אביו (בערימת מקסימום).
חָדָשׁ!!: סיבוכיות וערימה · ראה עוד »
ערימה בינומית
במדעי המחשב, ערימה בינומית היא סוג של מבנה הנתונים ערימה.
חָדָשׁ!!: סיבוכיות וערימה בינומית · ראה עוד »
עודד גולדרייך
עודד גולדרייך (נולד ב-4 בפברואר 1957) הוא מדען מחשב ישראלי, העוסק בעיקר ביסודות התאורטיים של קריפטוגרפיה (תורת ההצפנה) ובתורת הסיבוכיות החישובית.
חָדָשׁ!!: סיבוכיות ועודד גולדרייך · ראה עוד »
פרס אבל
פרס אָבֶּל (בנורווגית: Abelprisen) הוא פרס המוענק מדי שנה על ידי מלך נורווגיה מאז 2003, למתמטיקאים מכל העולם בעלי הישגים בולטים ויוצאי דופן.
חָדָשׁ!!: סיבוכיות ופרס אבל · ראה עוד »
פרס טיורינג
פרס טיורינג (באנגלית: ACM A.M. Turing Award) הוא פרס בין־לאומי בתחום מדעי המחשב.
חָדָשׁ!!: סיבוכיות ופרס טיורינג · ראה עוד »
פרויקט אוילר
פרויקט אוילר (באנגלית: Project Euler) הוא אתר חידות מתמטיות-אלגוריתמיות.
חָדָשׁ!!: סיבוכיות ופרויקט אוילר · ראה עוד »
פריסל
תמונת מסך של פריסל בסביבת KDE פריסל (FreeCell) הוא משחק קלפים לשחקן יחיד (סוליטר).
חָדָשׁ!!: סיבוכיות ופריסל · ראה עוד »
פונקציה זניחה
במתמטיקה ובקריפטוגרפיה פונקציה זניחה או פונקציית זניחות (Negligible function) היא פונקציה שההסתברות שתקרה נחשבת לכל כך שולית שאין לה כל חשיבות וניתן להתעלם ממנה.
חָדָשׁ!!: סיבוכיות ופונקציה זניחה · ראה עוד »
פונקציה חד-כיוונית
פונקציה חד כיוונית במדעי המחשב ובקריפטוגרפיה, פונקציה חד-כיוונית היא פונקציה שממירה קלט לפלט באופן שקשה מאוד מבחינה חישובית להפוך את הפונקציה, דהיינו לשחזר את הקלט בהינתן הפלט.
חָדָשׁ!!: סיבוכיות ופונקציה חד-כיוונית · ראה עוד »
פונקציית גיבוב
בתקשורת ספרתית ובמדעי המחשב, פונקציית גִּבּוּב (באנגלית: Hash function; לעיתים פונקציית ערבול, פונקציית תמצות ואף פונקציית טחינה) היא פונקציה שממירה קלט חופשי באורך משתנה לפלט באורך קבוע, בדרך כלל קצר בהרבה.
חָדָשׁ!!: סיבוכיות ופונקציית גיבוב · ראה עוד »
פונקציית גיבוב מתגלגלת
פונקציית גיבוב מתגלגלת (באנגלית: Rolling hash) היא פונקציית גיבוב אשר מופעלת על חלקים שונים של מידע כלשהו, בכדי להשוות מול תוצאות גיבוב של בקשות חיפוש.
חָדָשׁ!!: סיבוכיות ופונקציית גיבוב מתגלגלת · ראה עוד »
פירוק שולסקי
באלגברה ליניארית פירוק שולסקי (לפעמים חולסקי או צ'ולסקי) על שם המתמטיקאי אנדרה-לואי שולסקי, אומר שלכל מטריצה A הרמיטית מוגדרת חיובית קיים פירוק למכפלה של מטריצה L משולשית תחתונה במטריצה הצמודה לה: A.
חָדָשׁ!!: סיבוכיות ופירוק שולסקי · ראה עוד »
פיזיקה חישובית
הצגת הרב-תחומיות של פיזיקה חישובית, היכולה להתפרש כעל מדע הנוצר כתוצאה מאיחוד בין פיזיקה, מתמטיקה ומדעי המחשב, או גשר המחבר בין שלושתם. פיזיקה חישובית (באנגלית: Computational physics) היא ענף מחקר ומימוש של אנליזה נומרית, כדי לפתור בעיות בפיזיקה, עבורן קיימת תאוריה כמותית.
חָדָשׁ!!: סיבוכיות ופיזיקה חישובית · ראה עוד »
צופן אל-גמאל
הצפנת אל גמאל (ElGamal encryption) היא שיטת הצפנה אסימטרית אקראית שהומצאה ב-1984 על ידי טאהר אל-גמאל, קריפטוגרף אמריקאי ממוצא מצרי.
חָדָשׁ!!: סיבוכיות וצופן אל-גמאל · ראה עוד »
קמור
הקְמוֹר של אוסף של נקודות במישור הדו-ממדי תחום על ידי הקו הכחול. ניתן לחשוב על הקמור כתחום על ידי גומייה שנמתחה כך שתקיף את כול הנקודות, ולאחר מכן שוחררה. חסימה למושג הקמור. הריבוע חוסם את הדמות עם הרגליים הצמודות, המעגל חוסם את הדמות עם הרגליים הפשוקות, והצורה המסומנת בקו אדום היא הקמור של שתי הדמויות כאחד. במתמטיקה, הקְמוֹר של גוף, או של אוסף של גופים, הוא הגוף הקמור המינימלי המכיל אותם.
חָדָשׁ!!: סיבוכיות וקמור · ראה עוד »
קריפטואנליזה
קריפטואנליזה (מיוונית kryptós שפירושו "חבוי" ו-analýein שפירושו "לשחרר" או "להתיר") בעברית: נִתּוּחַ הַצְפָּנָה, היא ענף בקריפטולוגיה שעיקרו מחקר וניתוח מערכות מידע על מנת לחשוף היבטים סודיים של המערכת.
חָדָשׁ!!: סיבוכיות וקריפטואנליזה · ראה עוד »
קריפטואנליזה דיפרנציאלית
בקריפטואנליזה, קריפטואנליזה דִּיפֵרֶנְצִיָּלִית (באנגלית: Differential cryptanalysis) היא סוג של קריפטואנליזה גנרית המתאימה בעיקר לניתוח צופן בלוקים אך גם צופן זרם ופונקציות גיבוב.
חָדָשׁ!!: סיבוכיות וקריפטואנליזה דיפרנציאלית · ראה עוד »
קבוצה (מבנה נתונים)
קבוצה (באנגלית Set) היא סוג של מבנה נתונים מופשט שכל ערך מופיע בו לכל היותר פעם אחת, ואין חשיבות לסדר בין הערכים.
חָדָשׁ!!: סיבוכיות וקבוצה (מבנה נתונים) · ראה עוד »
קוד קונבולוציה
בתקשורת, קוד קונבולוציה הוא סוג של קוד לתיקון שגיאות שיוצר בדיקות זוגיות באמצעות קונבולוציה של פולינום עם זרם הנתונים. פיענוחם של קודי-קונבולוציה אפשרי בעזרת פרישת סריג פיענוח, לפי אלגוריתם ויטרבי.
חָדָשׁ!!: סיבוכיות וקוד קונבולוציה · ראה עוד »
קוד ריד-סולומון
קוד ריד-סולומון (באנגלית: Reed–Solomon code) הוא קוד תיקון שגיאות ליניארי נפוץ ושימושי ביותר, המבוסס על אינטרפולציה באמצעות פולינומים מעל שדות סופיים.
חָדָשׁ!!: סיבוכיות וקוד ריד-סולומון · ראה עוד »
קוד האפמן
עץ האפמן שנוצר על פי התדירויות במשפט "this is an example of a huffman tree". למטה נמצאת טבלת השכיחויות והקידוד המתקבל עבור כל תו. קוד האפמן הוא שיטה לקידוד סימנים, כגון אותיות מאלף בית מסויים, ללא אובדן נתונים.
חָדָשׁ!!: סיבוכיות וקוד האפמן · ראה עוד »
רשת פטרי
רשת פטרי היא גרף דו-צדדי המשמש למידול מתמטי של מערכות מבוזרות.
חָדָשׁ!!: סיבוכיות ורשת פטרי · ראה עוד »
רשימה מקושרת
במדעי המחשב, רשימה מקושרת (באנגלית: Linked list) או רשימה משורשרת היא מבנה נתונים בסיסי לאחסון נתונים.
חָדָשׁ!!: סיבוכיות ורשימה מקושרת · ראה עוד »
רדוקציה חישובית
במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להמיר בעיה נתונה לבעיה אחרת שבעזרתה ניתן לפתור את הבעיה המקורית.
חָדָשׁ!!: סיבוכיות ורדוקציה חישובית · ראה עוד »
שליטה קוהרנטית
שליטה קוהרנטית (coherent control) היא שיטה המבוססת על מכניקת הקוונטים ומטרתה לשלוט בתהליכים דינמיים באמצעות אור.
חָדָשׁ!!: סיבוכיות ושליטה קוהרנטית · ראה עוד »
שוגי
לוח שוגי מסורתי המציג סט כלים. הכלים בצד הרחוק הפוכים על-מנת להציג את צורתם המקודמת. המגשים בשני הצדדים הם "קומאדאי" (駒台 - תומך כלים), ועליהם שמים כלים שנשבו. הלוח עצמו מוגבה (לנוחיות השחקנים שיושבים על מחצלות "טאטאמי") וחלול על-מנת להפיק צליל נעים כאשר הכלים מוזזים. השוֹגִי (将棋, בעבר: 象戯; ברומאג'י: shōgi; מכונה לעיתים שחמט יפני או Jchess) הוא משחק אסטרטגיה מופשט שמוצאו מיפן.
חָדָשׁ!!: סיבוכיות ושוגי · ראה עוד »
שיטת האב
במדעי המחשב, שיטת האב (Master Theorem) משמשת לפתרון נוסחאות נסיגה של זמן ריצה/זיכרון של אלגוריתמים.
חָדָשׁ!!: סיבוכיות ושיטת האב · ראה עוד »
תקיפת היפגשות באמצע
בקריפטואנליזה, תקיפת היפגשות באמצע או תקיפת נפגשים באמצע (באנגלית: meet-in-the-middle attack) בקיצור MITM, היא התקפת כוח גס גנרית בשיטת איזון זמן/זיכרון נגד סכמות הצפנה מרובה.
חָדָשׁ!!: סיבוכיות ותקיפת היפגשות באמצע · ראה עוד »
תוצאה לא מכוונת
ארנבים כחיית מחמד. במדעי החברה, תוצאות לא מכוונות או השלכות לא מכוונות הן התוצאות הלא צפויות שנגרמו כתוצאה מפעולה כלשהי.
חָדָשׁ!!: סיבוכיות ותוצאה לא מכוונת · ראה עוד »
תור (מבנה נתונים)
סדר יציאת האיברים נקבע על פי סדר כניסתם (FIFO) במדעי המחשב, תור (queue) הוא מבנה נתונים מופשט המוגדר על ידי הפעולות הבאות.
חָדָשׁ!!: סיבוכיות ותור (מבנה נתונים) · ראה עוד »
תור עדיפויות
במדעי המחשב, תור עדיפויות (או, בשם אחר, תור קדימויות, באנגלית: Priority Queue) הוא מבנה נתונים מופשט המיישם לוגיקת תור, אך אינו מבוסס כתור רגיל על סדר הכניסה בלבד (באנגלית: FIFO - First In First Out), אלא הוא מבוסס על קוד עדיפות (באנגלית: priority), המסופח לאובייקט המוכנס לתור וככל שערך קוד העדיפות של האובייקט גבוה יותר (לפי סדר מלא כלשהו על קבוצת הערכים המשמשים לסמן את העדיפות), כך יקודם מקומו בתור (מיד עם כניסתו).
חָדָשׁ!!: סיבוכיות ותור עדיפויות · ראה עוד »
תורת המשחקים האלגוריתמית
תורת המשחקים האלגוריתמית היא תורה המשלבת בין תורת המשחקים ותורת החישוביות.
חָדָשׁ!!: סיבוכיות ותורת המשחקים האלגוריתמית · ראה עוד »
תורת הסיבוכיות
תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.
חָדָשׁ!!: סיבוכיות ותורת הסיבוכיות · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: סיבוכיות ותורת הגרפים · ראה עוד »
תוכנה - מונחים
אין תיאור.
חָדָשׁ!!: סיבוכיות ותוכנה - מונחים · ראה עוד »
תכנון מנגנונים אלגוריתמי
תכנון מנגנונים אלגוריתמי הוא תחום מחקר בתורת המשחקים האלגוריתמית, החוקר מושגי פתרון עבור משחקים שבהם.
חָדָשׁ!!: סיבוכיות ותכנון מנגנונים אלגוריתמי · ראה עוד »
תכנון ליניארי
בעיית תכנון ליניארי היא בעיית אופטימיזציה של ביטוי ליניארי תחת אילוצים ליניאריים.
חָדָשׁ!!: סיבוכיות ותכנון ליניארי · ראה עוד »
תכנון דינמי
במדעי המחשב, שיטת התכנון הדינמי לבניית אלגוריתם, שהוצגה לראשונה בשנת 1953 על ידי ריצ'רד בלמן, היא שיטה לפתרון בעיות בעלות תת-מבנה מיטבי שאי אפשר לפתור אותן באופן יעיל בשיטת הפרד ומשול הנאיבית.
חָדָשׁ!!: סיבוכיות ותכנון דינמי · ראה עוד »
לוגריתם חוזר
במדעי המחשב וחקר הסיבוכיות, פונקציית הלוגריתם החוזר היא מספר הפעמים שיש להפעיל את פונקציית הלוגריתם עד שהתוצאה אינה עולה עוד על 1.
חָדָשׁ!!: סיבוכיות ולוגריתם חוזר · ראה עוד »
לוגיקה טרינארית
לוגיקה טרינארית, לוגיקה תלת-ערכית, או לוגיקה טריוולנטית הוא מונח המתאר מערכת רב-ערכית שבה שלושה ערכי אמת: אמת, שקר, וערך שלישי.
חָדָשׁ!!: סיבוכיות ולוגיקה טרינארית · ראה עוד »
טיפוס נתונים מופשט
במדעי המחשב, טיפוס נתונים מופשט (Abstract Data Type או ADT) הוא מודל מתמטי עבור קבוצה מסוימת של מבני נתונים בעלי התנהגות דומה, או עבור טיפוסי נתונים שונים בשפות תכנות להם סמנטיקה דומה, ומאפשר הפשטה שלהם.
חָדָשׁ!!: סיבוכיות וטיפוס נתונים מופשט · ראה עוד »
זמן יוניקס
זמן יוניקס חצה את 1,000,000,000 השניות ביום ראשון, ה-9 בספטמבר 2001 בשעה 01:46:40 לפי הזמן האוניברסלי המתואם. זמן יוניקס (באנגלית: Unix time) היא שיטה לתיאור נקודה בזמן המוגדרת על ידי מספר השניות שחלפו מאז יום חמישי, 1 בינואר 1970, בשעה 00:00:00 לפי הזמן האוניברסלי המתואם (UTC), מבלי לספור דקות מעוברות.
חָדָשׁ!!: סיבוכיות וזמן יוניקס · ראה עוד »
זהות ויינשטיין-ארונסיין
זהות ויינשטיין-ארונסיין שידועה גם כזהות הדטרמיננטה של סילבסטר קובעת שאם A \in M_(F) היא מטריצה עם m שורות ו-n עמודות, ו-B \in M_(F) היא מטריצה עם n שורות ו-m עמודות, אזי הדטרמיננטה מקיימת \det(I_m + AB).
חָדָשׁ!!: סיבוכיות וזהות ויינשטיין-ארונסיין · ראה עוד »
חתימת למפורט
בקריפטוגרפיה, חתימת למפורט או חתימה דיגיטלית חד-פעמית של למפורט היא שיטה שהומצאה ב-1979 על ידי לזלי למפורט, המאפשרת לרתום כל פונקציה חד-כיוונית, בדרך כלל פונקציית גיבוב, לצורך חתימה דיגיטלית.
חָדָשׁ!!: סיבוכיות וחתימת למפורט · ראה עוד »
חלוקת סוד
הדמיה של '''חלוקת סוד''' בין שלושה משתתפים; כל אחד מהמשטחים שבציור מיצג משתתף אחד. הסוד הוא נקודת החיתוך של שלושת המשטחים. גם אם שניים מהמשתתפים ישתפו פעולה הם לא יוכלו לגלות את הסוד: הם יגלו את הישר שהוא החיתוך של שני המשטחים, אך לא יוכלו לדעת איזו נקודה על הישר היא הסוד. בקריפטוגרפיה, חלוקת סוד (באנגלית: Secret sharing), היא בעיה של פיצולו של סוד בין קבוצת שותפים, באופן שאינו ידוע לאף אחד מהם לחוד וניתן לגלותו רק באמצעות שיתוף פעולה של כל או חלק מחברי הקבוצה.
חָדָשׁ!!: סיבוכיות וחלוקת סוד · ראה עוד »
חיפוש בינארי
דוגמה לפעילות האלגוריתם ומציאת הערך "7" מתוך מערך ערכים נתון חיפוש בינארי (ידוע גם בשם אריה במדבר) הוא אלגוריתם לחיפוש, כלומר למציאת מקומו של איבר במערך ממוין.
חָדָשׁ!!: סיבוכיות וחיפוש בינארי · ראה עוד »
חידות מרקל
חידות מרקל הן המבנה של מערכת הצפנה הראשון שהומצא המיישם את רעיון המפתח הציבורי (Public key).
חָדָשׁ!!: סיבוכיות וחידות מרקל · ראה עוד »
בעיית k המרכזים
בתורת הגרפים, בעיית k המרכזים היא בעיית אופטימיזציה, המבקשת להקים ברשת נתונה מספר קבוע מראש של "מרכזי שירות", כך שהמרחק של ה"לקוח" הרחוק ביותר מכל המרכזים יהיה קטן ככל האפשר.
חָדָשׁ!!: סיבוכיות ובעיית k המרכזים · ראה עוד »
בעיית פרמי
בעיית פרמי היא בעיה שנועדה ללמד שימוש באנליזה ממדית, אומדן ואת חשיבות המודעות להנחות היסוד.
חָדָשׁ!!: סיבוכיות ובעיית פרמי · ראה עוד »
בעיית צביעת המסלולים
בעיית צביעת המסלולים היא בעיה ידועה בתורת הגרפים, העוסקת בצביעה של קשתות בגרף.
חָדָשׁ!!: סיבוכיות ובעיית צביעת המסלולים · ראה עוד »
בעיית הסוכן הנוסע
בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה.
חָדָשׁ!!: סיבוכיות ובעיית הסוכן הנוסע · ראה עוד »
בעיית הצמידות
בתורת החבורות, בעיית הצמידות היא בעיית הכרעה שבאה לקבוע האם שני איברים בחבורה בעלת הצגה הם צמודים.
חָדָשׁ!!: סיבוכיות ובעיית הצמידות · ראה עוד »
בעיית כיסוי קבוצות
בעיית כיסוי קבוצות (באנגלית: Set Cover Problem) היא בעיה קלאסית בקומבינטוריקה, מדעי המחשב, אופטימיזציה וסיבוכיות.
חָדָשׁ!!: סיבוכיות ובעיית כיסוי קבוצות · ראה עוד »
בקרת זרימה
פקודות בקרת זרימה הן פקודות בסיסיות בשפות תכנות, המודיעות למחשב מהי הפקודה הבאה שצריך לבצע.
חָדָשׁ!!: סיבוכיות ובקרת זרימה · ראה עוד »
בוריס טרכטנברוט
בּוֹרִיס (בּוֹעז) טרַכטֶנבּרוֹט (ברוסית: Борис Авраамович Трахтенброт; 19 בפברואר 1921 – 19 בספטמבר 2016) היה מתמטיקאי ישראלי (לשעבר סובייטי) שעסק בלוגיקה מתמטית, אלגוריתמים, חישוביות וקיברנטיקה.
חָדָשׁ!!: סיבוכיות ובוריס טרכטנברוט · ראה עוד »
ביואינפורמטיקה
מפת כרומוזום X אנושי (מתוך אתר NCBI). מיפוי גנום האדם הוא אחד מהישגי הביואינפורמטיקה. ביואינפורמטיקה (באנגלית: Bioinformatics), (ביולוגיה חישובית) עוסקת בחקר המידע הביולוגי באמצעות מחשב.
חָדָשׁ!!: סיבוכיות וביואינפורמטיקה · ראה עוד »
גו (משחק)
לוח גו ציוד גו מסורתי: לוח עם רגליים, קערות עץ ואבני משחק גוֹ (קאנג'י: 囲碁; רומאג'י: Igo; סינית: 圍棋; פין-יין: weiqi; קוריאנית: 바둑) הוא שמו היפני של משחק אסטרטגיה מופשט שמקורו בסין.
חָדָשׁ!!: סיבוכיות וגו (משחק) · ראה עוד »
גיזום אלפא-ביתא
גיזום אלפא-ביתא היא שיטת אופטימיזציה עבור עצי-חיפוש מסוג מינימקס.
חָדָשׁ!!: סיבוכיות וגיזום אלפא-ביתא · ראה עוד »
דנה רון
דנה רון גולדרייך (נולדה בשנת 1964) היא מדענית בתחום מדעי המחשב, פרופסור מן המניין בפקולטה להנדסה באוניברסיטת תל אביב.
חָדָשׁ!!: סיבוכיות ודנה רון · ראה עוד »
דורית אהרונוב
דורית אהרונוב (נולדה ב-1970) היא פרופסור למדעי המחשב באוניברסיטה העברית בירושלים המתמחה במחשוב קוונטי.
חָדָשׁ!!: סיבוכיות ודורית אהרונוב · ראה עוד »
דורית דור
דורית דור (נולדה ב-5 בפברואר 1967) היא דוקטור למדעי המחשב, מנהלת הפיתוח והטכנולוגיות (CTO) בחברת צ'ק פוינט.
חָדָשׁ!!: סיבוכיות ודורית דור · ראה עוד »
דירוג מטריצות
דירוג מטריצות היא הפעלה של פעולות מתמטיות מסוימות על מטריצה, שאינן משנות את מרחב הפתרונות שלה.
חָדָשׁ!!: סיבוכיות ודירוג מטריצות · ראה עוד »
האלגוריתם של קרוסקל
האלגוריתם של קרוסקל הוא אלגוריתם חמדן לפתרון בעיית מציאת עץ פורש מינימלי בגרף ממושקל קשיר לא מכוון, שתואר לראשונה במאמר של ג'וזף קרוסקל בשנת 1956.
חָדָשׁ!!: סיבוכיות והאלגוריתם של קרוסקל · ראה עוד »
הנדסת תוכנה
הנדסת תוכנה (באנגלית: Software Engineering) היא ענף של הנדסה, העוסק בפיתוח תוכנה.
חָדָשׁ!!: סיבוכיות והנדסת תוכנה · ראה עוד »
הסריקה של גראהם
הסריקה של גראהם, על שם המתמטיקאי רונלד גראהם, הוא אלגוריתם למציאת הקמור של קבוצת נקודות במישור, בסיבוכיות של \ \Theta(n\log n), כאשר \ n הוא מספר הנקודות.
חָדָשׁ!!: סיבוכיות והסריקה של גראהם · ראה עוד »
הצפנת פליאיי
הצפנת פֵּלִיאֵי (באנגלית: Paillier Encryption) היא סכימת הצפנה אסימטרית הסתברותית הומומורפית וחתימה דיגיטלית שהומצאה ב-1999 על ידי פסקל פליאיי (Pascal Paillier) לשעבר מחברת GEMPLUS לוקסמבורג.
חָדָשׁ!!: סיבוכיות והצפנת פליאיי · ראה עוד »
הצפנה מאומתת
סכמת הצפנה מאומתת (באנגלית: Authenticated Encryption) או בקיצור AE, היא סכמת הצפנה של צופן סימטרי, שמטרתה לספק במקביל לסודיות שלמות ואימות המידע המוצפן.
חָדָשׁ!!: סיבוכיות והצפנה מאומתת · ראה עוד »
הצפנה מבוססת סריג
הצפנה מבוססת סריג (באנגלית: Lattice Based Cryptography) כוללת פונקציות קריפטוגרפיות (עם ביטחון מוכח) וקריפטואנליזה של פונקציות קריפטוגרפיות המבוססות על מבנה מתמטי שנקרא סריג.
חָדָשׁ!!: סיבוכיות והצפנה מבוססת סריג · ראה עוד »
הצפנה לא-קומוטטיבית
הצפנה לא-קומוטטיבית (באנגלית: Noncommutative Cryptography) היא תת-תחום של הצפנה המשתמש בכלים מתורת החבורות הלא-קומוטטיבית כדי להציג פרוטוקולי הצפנה.
חָדָשׁ!!: סיבוכיות והצפנה לא-קומוטטיבית · ראה עוד »
הצפנה הסתברותית
הצפנה הסתברותית (באנגלית: Probabilistic encryption) היא סכימת הצפנה סימטרית או אסימטרית שבה נוסף לתהליך ההצפנה אלמנט אקראי כך שהטקסט המוצפן המתקבל מאותו מסר יכול להיות שונה בכל הצפנה אפילו אם המפתח איתו הוצפן זהה, ואילו הפענוח תמיד דטרמיניסטי.
חָדָשׁ!!: סיבוכיות והצפנה הסתברותית · ראה עוד »
השיטה המדעית
השיטה המדעית היא שם כולל לטכניקות המשמשות במדע לחקר תופעות, צבירת ידע חדש או תיקון ושילוב של ידע קודם.
חָדָשׁ!!: סיבוכיות והשיטה המדעית · ראה עוד »
התמרת פורייה מהירה
התמרת פורייה מהירה (באנגלית: Fast Fourier Transform; בראשי תיבות: FFT) היא אלגוריתם יעיל לחישוב התמרת פורייה בדידה (Discrete Fourier Transform (DFT וההתמרה ההופכית שלה. יש מספר רב של אלגוריתמי FFT הכוללים טווח רחב של ענפים במתמטיקה מאריתמטיקה של מספרים מרוכבים לתורת החבורות ותורת המספרים. ערך זה סוקר את הטכניקות וחלק מתכונותיהן הכלליות. באופן בסיסי יותר: ניתן לייצג פולינומים באמצעות מקדמים או באמצועת שורשים (המשפט היסודי של אלגברה) - ערכי הפולינום בנקודות, כלומר בשביל לייצג קו ישר (פולינום מדרגה 2) נדרשות שתי נקודות להגדרה חד חד ערכית שלו, לפולינום מדרגיה שניה שלוש וכך הלאה. ייתרון ייצוג באמצעות שורשים הוא הקלות שבה ניתן לבצע כפל פולינומים בצורה יעילה.
חָדָשׁ!!: סיבוכיות והתמרת פורייה מהירה · ראה עוד »
התמרת פורייה קוונטית
בחישוב קוונטי, התמרת פורייה קוונטית היא שער קוונטי המבצע התמרת פורייה בדידה.
חָדָשׁ!!: סיבוכיות והתמרת פורייה קוונטית · ראה עוד »
התקפת איזון זמן/זיכרון
בקריפטואנליזה, התקפת איזון זמן/זיכרון (באנגלית: Time/Memory Tradeoff) היא סוג של התקפת כוח גס גנרית הסתברותית שבה המתקיף (או הקריפטאנליסט) מנסה לקצר את זמן החישוב על חשבון שימוש בזיכרון או להפך.
חָדָשׁ!!: סיבוכיות והתקפת איזון זמן/זיכרון · ראה עוד »
התקפת קורלציה
בקריפטואנליזה, התקפת קורלציה (correlation attack) היא התקפה קריפטוגרפית נגד צופן זרם שהוצעה לראשונה על ידי תומאס זיגנתאלר (Thomas Siegenthaler) ב-1985.
חָדָשׁ!!: סיבוכיות והתקפת קורלציה · ראה עוד »
הלבנה (קריפטוגרפיה)
בקריפטוגרפיה, הלבנה (whitening) או הלבנת מפתח (key whitening), היא טכניקה לחיזוק ביטחון צופן בלוקים איטרטיבי על ידי חיבור חלק מהמפתח הסודי עם הקלט לפני הסבב הראשון של הצופן וחלק אחר של המפתח עם הפלט לאחר סיום כל הסבבים.
חָדָשׁ!!: סיבוכיות והלבנה (קריפטוגרפיה) · ראה עוד »
היתוך מידע
היתוך מידע הוא תהליך שמטרתו קישור, מציאת קורלציה, חיבור והצלבת נתונים (Data), מידע (Information) וידע (Knowledge) לצורך שיפור הערכת נתוני המיקום וזיהוי ישויות עליהם מבצעים איסוף ולצורך יצירת תמונת מצב והערכת איומים ורמת החשיבות שלהם.
חָדָשׁ!!: סיבוכיות והיתוך מידע · ראה עוד »
ולדימיר ופניק
ולדימיר נאומוביץ' וַפְּניק (ברוסית: Владимир Наумович Вапник) הוא מחשובי התאורטיקנים בתחום למידת המכונה.
חָדָשׁ!!: סיבוכיות וולדימיר ופניק · ראה עוד »
כריית אסטרואידים
כריית אסטרואידים היא אופציה עתידית לכריית משאבים הנמצאים באסטרואידים בחלל.
חָדָשׁ!!: סיבוכיות וכריית אסטרואידים · ראה עוד »
כוח גס
במדעי המחשב, מתמטיקה וקריפטוגרפיה, כוח גס או תְּקִיפָה כּוֹחָנִית (לפי האקדמיה ללשון העברית) מאנגלית: Brute force, או חיפוש ממצה מאנגלית: Exhaustive search, מתייחס לתהליך או אלגוריתם שפועל באופן של ניסוי וטעייה של כל האפשרויות לפתרון בעיה נתונה עד למציאת הפתרון הנכון.
חָדָשׁ!!: סיבוכיות וכוח גס · ראה עוד »
יעילות אלגוריתמית
במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.
חָדָשׁ!!: סיבוכיות ויעילות אלגוריתמית · ראה עוד »
יורם הירשפלד
יורם הירשפלד (17 באוקטובר 1940 – 10 באוגוסט 2022) היה פרופסור חבר למתמטיקה באוניברסיטת תל אביב.
חָדָשׁ!!: סיבוכיות ויורם הירשפלד · ראה עוד »
2000 במדע
רשימת אירועים מדעיים עיקריים שהתרחשו ב-2000.
חָדָשׁ!!: סיבוכיות ו2000 במדע · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/סיבוכיות
