סיבוכיות

OpenAI: מודל פנימי הפריך השערה מרכזית במדעי המחשב

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