גישה מהירה יותר מאשר בדפדפן!
39 יחסים: Cambridge University Press, Co-NP, NP (מחלקת סיבוכיות), NP-שלמה, NSA, P (מחלקת סיבוכיות), מספר שלם, מחלקת סיבוכיות, מדעי המחשב, מכון קליי למתמטיקה, מכונת טיורינג, מכונת טיורינג לא-דטרמיניסטית, אקספוננט, אלגוריתם, סטיבן קוק, סודות ההצפנה, סיבוכיות זמן, סיימון סינג, עודד גולדרייך, פונקציה מעריכית, פולינום, קבוצה (מתמטיקה), קורט גדל, זמן ריצה פולינומי, בעיה פתוחה במתמטיקה, בעיות המילניום של מכון קליי, בעיית הספיקות, בעיית הכרעה, ג'ון פון נוימן, ג'ון פורבס נאש, דוד הראל, ההיררכיה הפולינומית, הוצאת משכל, כמת, יעילות אלגוריתמית, 1955, 1956, 1971, 2000.
Cambridge University Press
#הפניה הוצאת אוניברסיטת קיימברידג'.
חָדָשׁ!!: בעיית P=NP וCambridge University Press · ראה עוד »
Co-NP
בתורת הסיבוכיות, המחלקה co-NP היא המחלקה המשלימה למחלקה NP; כלומר, מחלקה שאיבריה הן בעיות המשלימות לבעיות הנמצאות במחלקה NP.
חָדָשׁ!!: בעיית P=NP וCo-NP · ראה עוד »
NP (מחלקת סיבוכיות)
במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).
חָדָשׁ!!: בעיית P=NP וNP (מחלקת סיבוכיות) · ראה עוד »
NP-שלמה
#הפניה NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC).
חָדָשׁ!!: בעיית P=NP וNP-שלמה · ראה עוד »
NSA
#הפניה הסוכנות לביטחון לאומי.
חָדָשׁ!!: בעיית P=NP וNSA · ראה עוד »
P (מחלקת סיבוכיות)
בתורת הסיבוכיות, P היא מחלקת סיבוכיות המכילה את כל בעיות ההכרעה אשר ניתנות לפתרון באופן יעיל, דהיינו בזמן ריצה פולינומי.
חָדָשׁ!!: בעיית P=NP וP (מחלקת סיבוכיות) · ראה עוד »
מספר שלם
דיאגרמת ון של מערכות מספרים ידועות, המספרים השלמים מסומנים בכתום מספר שלם הוא מספר ללא מרכיב של שבר.
חָדָשׁ!!: בעיית P=NP ומספר שלם · ראה עוד »
מחלקת סיבוכיות
במדעי המחשב ובתורת הסיבוכיות, מחלקת סיבוכיות היא אוסף בעיות בעלות סיבוכיות משותפת.
חָדָשׁ!!: בעיית P=NP ומחלקת סיבוכיות · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: בעיית P=NP ומדעי המחשב · ראה עוד »
מכון קליי למתמטיקה
מכון קליי למתמטיקה (באנגלית: Clay Mathematics Institute; בראשי תיבות: CMI) הוא מכון מחקר פרטי, ללא כוונת רווח, הנמצא בקיימברידג', מסצ'וסטס.
חָדָשׁ!!: בעיית P=NP ומכון קליי למתמטיקה · ראה עוד »
מכונת טיורינג
הדמיה של מכונת טיורינג מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב (כולל מחשב מודרני).
חָדָשׁ!!: בעיית P=NP ומכונת טיורינג · ראה עוד »
מכונת טיורינג לא-דטרמיניסטית
כל אלגוריתם ניתן לתיאור על ידי מודל מתמטי מופשט המכונה מכונת טיורינג.
חָדָשׁ!!: בעיית P=NP ומכונת טיורינג לא-דטרמיניסטית · ראה עוד »
אקספוננט
באנליזה מתמטית, אֶקְסְפּוֹנֶנְט הוא פונקציה מעריכית עם בסיס e, שלה תכונות מיוחדות רבות ושימושיות.
חָדָשׁ!!: בעיית P=NP ואקספוננט · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: בעיית P=NP ואלגוריתם · ראה עוד »
סטיבן קוק
סטיבן ארתור קוק (נולד ב-14 בדצמבר 1939), הוא מדען-מחשב ומתמטיקאי אמריקאי-קנדי שתרם רבות לתורת הסיבוכיות.
חָדָשׁ!!: בעיית P=NP וסטיבן קוק · ראה עוד »
סודות ההצפנה
סודות ההצפנה: תולדות המצפינים והמפענחים ממצרים העתיקה ועד פיזיקת הקוונטים (באנגלית: The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography) הוא ספרו השני של סופר המדע הפופולרי סיימון סינג.
חָדָשׁ!!: בעיית P=NP וסודות ההצפנה · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: בעיית P=NP וסיבוכיות זמן · ראה עוד »
סיימון סינג
סיימון לאנה סינג (באנגלית: Simon Lehna Singh; נולד ב-19 בספטמבר 1964) הוא סופר מדע פופולרי בריטי בעל דוקטורט בפיזיקה, המתמחה בכתיבה על נושאים מתמטיים ומדעיים באופן נגיש לציבור הרחב.
חָדָשׁ!!: בעיית P=NP וסיימון סינג · ראה עוד »
עודד גולדרייך
עודד גולדרייך (נולד ב-4 בפברואר 1957) הוא מדען מחשב ישראלי, העוסק בעיקר ביסודות התאורטיים של קריפטוגרפיה (תורת ההצפנה) ובתורת הסיבוכיות החישובית.
חָדָשׁ!!: בעיית P=NP ועודד גולדרייך · ראה עוד »
פונקציה מעריכית
פונקציה מעריכית היא פונקציה מתמטית מהצורה \ a^x.
חָדָשׁ!!: בעיית P=NP ופונקציה מעריכית · ראה עוד »
פולינום
במתמטיקה, פולינום במשתנה \ x הוא ביטוי מהצורה \ a_0 + a_1 x + \cdots + a_n x^n כאשר \ a_0,a_1,\dots,a_n הם קבועים; למשל, 3x^2+7x-5.
חָדָשׁ!!: בעיית P=NP ופולינום · ראה עוד »
קבוצה (מתמטיקה)
קבוצה היא מושג יסודי במתמטיקה.
חָדָשׁ!!: בעיית P=NP וקבוצה (מתמטיקה) · ראה עוד »
קורט גדל
קורט גֶדֶל (בגרמנית:; 28 באפריל 1906 – 14 בינואר 1978) היה לוגיקן ומתמטיקאי אוסטרי שהיגר לארצות הברית.
חָדָשׁ!!: בעיית P=NP וקורט גדל · ראה עוד »
זמן ריצה פולינומי
#הפניה סיבוכיות זמן#זמן ריצה פולינומי קטגוריה:מונחים בתוכנה.
חָדָשׁ!!: בעיית P=NP וזמן ריצה פולינומי · ראה עוד »
בעיה פתוחה במתמטיקה
#הפניה בעיה פתוחה.
חָדָשׁ!!: בעיית P=NP ובעיה פתוחה במתמטיקה · ראה עוד »
בעיות המילניום של מכון קליי
בעיות המילניום של מכון קליי הן שבע השערות מתמטיות בולטות, אשר נקבעו בשנת 2000 על ידי מכון קליי למתמטיקה כבעיות פתוחות אשר פתרון כל אחת מהן מזכה בפרס כספי בסך 1,000,000 דולר.
חָדָשׁ!!: בעיית P=NP ובעיות המילניום של מכון קליי · ראה עוד »
בעיית הספיקות
בעיית הספיקות בתחשיב הפסוקים (בקיצור: SAT - קיצור של המילה האנגלית Satisfiability, שמשמעותה ספיקות) הוא שמה של בעיית הכרעה הנחקרת במסגרת תורת הסיבוכיות במדעי המחשב.
חָדָשׁ!!: בעיית P=NP ובעיית הספיקות · ראה עוד »
בעיית הכרעה
150 פיקסלים במתמטיקה ובמדעי המחשב, בעיית הכרעה היא בעיה אשר יש לה תשובה של "כן" או "לא".
חָדָשׁ!!: בעיית P=NP ובעיית הכרעה · ראה עוד »
ג'ון פון נוימן
ג'ון לואיס פון נוימן (באנגלית: John von Neumann; 28 בדצמבר 1903 – 8 בפברואר 1957) היה מתמטיקאי ואיש אשכולות הונגרי-אמריקאי יהודי מומר.
חָדָשׁ!!: בעיית P=NP וג'ון פון נוימן · ראה עוד »
ג'ון פורבס נאש
ג'ון פורבס נאש הבן (באנגלית:.John Forbes Nash, Jr; 13 ביוני 1928 – 23 במאי 2015) היה מתמטיקאי אמריקאי.
חָדָשׁ!!: בעיית P=NP וג'ון פורבס נאש · ראה עוד »
דוד הראל
דוד הראל דוד הראל (נולד ב-12 באפריל 1950) הוא פרופסור למדעי המחשב במכון ויצמן למדע, ונשיא האקדמיה הלאומית הישראלית למדעים.
חָדָשׁ!!: בעיית P=NP ודוד הראל · ראה עוד »
ההיררכיה הפולינומית
בתורת הסיבוכיות, ההיררכיה הפולינומית היא אוסף של מחלקות סיבוכיות שמכלילות את המחלקות P, NP ו-co-NP באמצעות אורקל.
חָדָשׁ!!: בעיית P=NP וההיררכיה הפולינומית · ראה עוד »
הוצאת משכל
#הפניהידיעות ספרים.
חָדָשׁ!!: בעיית P=NP והוצאת משכל · ראה עוד »
כמת
100px בלוגיקה, כַּמָּת הוא סמל המציין את התחולה של המשתנה הצמוד לו.
חָדָשׁ!!: בעיית P=NP וכמת · ראה עוד »
יעילות אלגוריתמית
במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.
חָדָשׁ!!: בעיית P=NP ויעילות אלגוריתמית · ראה עוד »
1955
אין תיאור.
חָדָשׁ!!: בעיית P=NP ו1955 · ראה עוד »
1956
אות מלחמת סיני אשר פרצה ב-29 באוקטובר 1956. "דגל ישראל על הר סיני", שער דבר לילדים בתום המלחמה.
חָדָשׁ!!: בעיית P=NP ו1956 · ראה עוד »
1971
אין תיאור.
חָדָשׁ!!: בעיית P=NP ו1971 · ראה עוד »
2000
שנת 2000 הייתה השנה האחרונה של המאה ה-20 וגם של המילניום השני.
חָדָשׁ!!: בעיית P=NP ו2000 · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/בעיית_P=NP
