אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
יוֹצֵאנִכנָס
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

בעיה פתוחה

מַדָד בעיה פתוחה

במתמטיקה, בעיה פתוחה היא לפעמים השערה, כלומר טענה שטרם נמצאה לה הוכחה או הפרכה, ולפעמים שאלה שאין עליה השערה מבוססת דיה. [1]

תוכן עניינים

  1. 27 יחסים: NP (מחלקת סיבוכיות), P (מחלקת סיבוכיות), ממד פיניטיסטי, מספר קרמייקל, מספר קונגרואנטי, מרי קרטרייט, מייקל סיפסר, אלכסנדר לובוצקי, אוטומט חסום ליניארית, סימפלקס אורתוסכמטי, פרס גדל, קבוצת מנדלברוט, שאלה פתוחה, שאלה פתוחה במתמטיקה, תורת המספרים, תורת המספרים החישובית, חיזוי מבנה החלבון, בעיה פתוחה במתמטיקה, בעיות פתוחות באסטרונומיה, בעיות פתוחות בפיזיקה, השערת פואנקרה, השערת קטלן, השערת ביל, השערת המונה החריג, השערה (מתמטיקה), יעל טאומן קלעי, יריעת קאלאבי-יאו.

NP (מחלקת סיבוכיות)

במדעי המחשב, NP היא מחלקת סיבוכיות חשובה, שמכילה בעיות הנקראות "בעיות הכרעה", המוגדרות על ידי השאלה: בהינתן קלט, האם הוא מקיים תכונה נתונה? (דוגמה: הקלט יכול להיות מספר טבעי, והתכונה: המספר הוא זוגי, או ראשוני).

לִרְאוֹת בעיה פתוחה וNP (מחלקת סיבוכיות)

P (מחלקת סיבוכיות)

בתורת הסיבוכיות, P היא מחלקת סיבוכיות המכילה את כל בעיות ההכרעה אשר ניתנות לפתרון באופן יעיל, דהיינו בזמן ריצה פולינומי.

לִרְאוֹת בעיה פתוחה וP (מחלקת סיבוכיות)

ממד פיניטיסטי

באלגברה הומולוגית, הממד הפיניטיסטי של חוג A הוא ערך מספרי המתאים לA שמסייע למדוד עד כמה מסובכת קטגוריות המודולים, ובמיוחד האלגברה הומולוגית שלה, מעל החוג A. ישנן מספר וריאציות של הממד הפיניטיסטי.

לִרְאוֹת בעיה פתוחה וממד פיניטיסטי

מספר קרמייקל

בתורת המספרים, מספר קרמייקל או מספר פסאודו-ראשוני מוחלט הוא מספר טבעי פריק n המקיים את מסקנת המשפט הקטן של פרמה: b^n\equiv b\pmod לכל b שלם.

לִרְאוֹת בעיה פתוחה ומספר קרמייקל

מספר קונגרואנטי

במתמטיקה, מספר קונגרואנטי הוא מספר טבעי שהוא שטח של משולש ישר-זווית שאורכי שלוש צלעותיו הם מספרים רציונליים.

לִרְאוֹת בעיה פתוחה ומספר קונגרואנטי

מרי קרטרייט

דיים מרי לוסי קרטרייט (באנגלית: Mary Cartwright; 17 בדצמבר 1900 - 3 באפריל 1998) הייתה מתמטיקאית בריטית.

לִרְאוֹת בעיה פתוחה ומרי קרטרייט

מייקל סיפסר

מייקל פרדריק סיפְּּסֶר (באנגלית: Michael Fredric Sipser; נולד ב-17 בספטמבר 1954) הוא מדען מחשב תאורטי יהודי-אמריקאי, פרופסור למתמטיקה שימושית ודקאן למדעים במכון הטכנולוגי של מסצ'וסטס.

לִרְאוֹת בעיה פתוחה ומייקל סיפסר

אלכסנדר לובוצקי

אלכסנדר (אלכס) לובוצקי (נולד ב-28 ביוני 1956 ברמת גן) הוא מתמטיקאי ישראלי, המכהן כפרופסור מן המניין למתמטיקה במכון ויצמן למדע.

לִרְאוֹת בעיה פתוחה ואלכסנדר לובוצקי

אוטומט חסום ליניארית

במדעי המחשב, אוטומט חסום ליניארית או LBA (ראשי תיבות של: Linear Bounded Automaton) הוא מכונת טיורינג לא-דטרמיניסטית המקיימת את שלושת התנאים הבאים.

לִרְאוֹת בעיה פתוחה ואוטומט חסום ליניארית

סימפלקס אורתוסכמטי

בגאומטריה, סימפלקס אורתוסכמטי הוא סוג של סימפלקס.

לִרְאוֹת בעיה פתוחה וסימפלקס אורתוסכמטי

פרס גדל

פרס גֶדֶל (באנגלית: The Gödel Prize) הוא פרס המוענק אחת לשנה, החל משנת 1993, עבור מאמר בולט באיכותו בתחום מדעי המחשב.

לִרְאוֹת בעיה פתוחה ופרס גדל

קבוצת מנדלברוט

קבוצת מַנְדֶלְבְּרוֹט היא קבוצה של מספרים מרוכבים שנוצרים על ידי כללים פשוטים, אבל הקבוצה כולה היא בעלת מורכבות גדולה.

לִרְאוֹת בעיה פתוחה וקבוצת מנדלברוט

שאלה פתוחה

#הפניהבעיה פתוחה.

לִרְאוֹת בעיה פתוחה ושאלה פתוחה

שאלה פתוחה במתמטיקה

#הפניה בעיה פתוחה.

לִרְאוֹת בעיה פתוחה ושאלה פתוחה במתמטיקה

תורת המספרים

תורת המספרים היא ענף של המתמטיקה העוסק בתחום רחב של נושאים, ששורשיהם בחקר התכונות של המספרים הטבעיים.

לִרְאוֹת בעיה פתוחה ותורת המספרים

תורת המספרים החישובית

במתמטיקה ומדעי המחשב, תורת המספרים החישובית, הידועה גם בתור תורת המספרים האלגוריתמית, היא חקר שיטות חישוביות לחקירה ופתרון בעיות בתורת המספרים ובגיאומטריה האריתמטית, לרבות אלגוריתמים לבדיקת ראשוניות ולפירוק לגורמים של מספר שלם, מציאת פתרונות למשוואות דיופנטיות, ושיטות בגיאומטריה אריתמטית.

לִרְאוֹת בעיה פתוחה ותורת המספרים החישובית

חיזוי מבנה החלבון

בביוכימיה, חיזוי מבנה החלבון הוא היכולת להסיק את המבנה התלת־ממדי של חלבון מרצף חומצות האמינו שלו.

לִרְאוֹת בעיה פתוחה וחיזוי מבנה החלבון

בעיה פתוחה במתמטיקה

#הפניה בעיה פתוחה.

לִרְאוֹת בעיה פתוחה ובעיה פתוחה במתמטיקה

בעיות פתוחות באסטרונומיה

חלק נכבד מן הבעיות הפתוחות באסטרונומיה הן תאורטיות, כלומר התאוריות הקיימות נראות כבלתי מסוגלות להסביר תופעה נצפית מסוימת או תוצאה ניסיונית מסוימת.

לִרְאוֹת בעיה פתוחה ובעיות פתוחות באסטרונומיה

בעיות פתוחות בפיזיקה

בעיות פתוחות בפיזיקה הן כלל הבעיות בפיזיקה שטרם נמצא להן פתרון קוהרנטי המסתמך על תיאוריות קיימות.

לִרְאוֹת בעיה פתוחה ובעיות פתוחות בפיזיקה

השערת פואנקרה

1854 – 1912גריגורי פרלמן (Григорий Перельман) נולד ב-1966. מוכיח השערת פואנקרה. קומפקטית. השערת פואנקרה אומרת שכל יריעה (תלת-ממדית) כזו היא בעצם הספירה. לולאות שאותן אי-אפשר לכווץ לנקודה במתמטיקה, השערת פואנקרה היא משפט המאפיין את הספירה התלת-ממדית מבין כל היריעות מאותו ממד.

לִרְאוֹת בעיה פתוחה והשערת פואנקרה

השערת קטלן

השערת קטלן או משפט מיהילסקו היא השערה בתורת המספרים, שנקראת על שם המתמטיקאי אז'ן שרל קטלן, (על אף שהועלתה שנים רבות לפני לידתו), הטוענת שאין זוג מספרים עוקבים (חוץ מ-8 ו-9) ששניהם חזקות בהן המעריך גדול או שווה 2.

לִרְאוֹת בעיה פתוחה והשערת קטלן

השערת ביל

השערת ביל היא בעיה פתוחה בתורת המספרים, המכלילה את המשפט האחרון של פרמה.

לִרְאוֹת בעיה פתוחה והשערת ביל

השערת המונה החריג

בתורת הקבוצות, השערת המונה החריג (SCH) היא ההנחה שהשערת הרצף לא נכשלת במונים חריגים באופן לא טריוויאלי.

לִרְאוֹת בעיה פתוחה והשערת המונה החריג

השערה (מתמטיקה)

במתמטיקה, השערה היא טענה שהועלתה על ידי מתמטיקאי שמאמינים כי היא נכונה בעקבות ראיות תומכות ראשוניות, אבל עבורן לא נמצאה עדיין הוכחה או הפרכה.

לִרְאוֹת בעיה פתוחה והשערה (מתמטיקה)

יעל טאומן קלעי

יעל טאומן קלעי היא קריפטוגרפית ומדענית מחשבים תאורטית העובדת כחוקרת ראשית בכירה במיקרוסופט מחקר וכמורה מן החוץ ב-MIT במעבדת מדעי המחשב והבינה המלאכותית.

לִרְאוֹת בעיה פתוחה ויעל טאומן קלעי

יריעת קאלאבי-יאו

הטלה למרחב תלת-ממדי של יריעת קאלאבי-יאו של עקום הפרמה הפרויקטיבי המגדר על ידי המשוואה x_1^5.

לִרְאוֹת בעיה פתוחה ויריעת קאלאבי-יאו

אזכור

[1] https://he.wikipedia.org/wiki/בעיה_פתוחה