Problema del milenio PvsNP APK
גרסה נוכחית
6100 for Windows
מְעוּדכָּן
16 April 2025
מֵידָע
גִרְסָה 6100 (#10216100)
מְעוּדכָּן 16 April 2025
גודל קובץ APK 46.8 MB
נדרש Android Android 5.0+ (Lollipop)
מפתח תוכנה geovanni_burgos
קטגוריה חינוך (יישום)
ID problema_del_milenio.pvsnp.problema_del_milenio
הערות למפתחים יישום זה פותר את אחת מ-7 הבעיות של המילניום
צילום מסך
לחץ על התמונה כדי לראות בגודל מלא
תוכן עניינים
תיאור
האפליקציה פותרת אחת מ-7 בעיות המילניום, ליתר דיוק את בעיית PvsNP. הוכחה ש-P=NP, ספציפית האפליקציה פותרת את הבעיה שמציב מכון קליי למתמטיקה בעמוד שלה (https://www.claymath.org/millennium/p-vs-np/) שבו היא מציעה בדרך כלל ליצור תוכנית שבוחרת מתוך רשימה של 400 מועמדים ל-100 (25%) שבהן כללים יכולים להיות אם הרשימה הסופי יכולה להיות ב-Bdi. הרשימה הסופית ולהיפך.
תוכנית זו פותרת בדיוק את הבעיה עם הגמישות שניתן להתאים את רשימת המועמדים הכוללת, בקיצור היא פותרת ל-400 מועמדים או כל מספר אחר של מועמדים, תמיד מחזירה 25% מהמועמדים הנבחרים.
ובכך מוכיח כי (קל למצוא את התשובה) P=NP (קל לאמת שהתשובה הנתונה נכונה)
השלמה לאפליקציה הזו שהיא גם בעיית NP היא בעיית הנתיב המילטון שבו נוסע חייב לבקר במספר N של ערים מבלי לעבור באותה עיר פעמיים ותוכל למצוא את בעיית ה-NP הזו נפתרה באפליקציה הבאה
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
שתי התוכנות מפותחות ב-Python תוך שימוש בספריות כגון numpy ו-matplotlib ליצירת חישובים וגרפים.
משהו מעניין הוא ששתי התוכניות נפתרות עם אותו בסיס קוד, ומשאירה את השאלה פתוחה האם כל בעיות ה-NP ייפתרו עם אותו בסיס קוד
מתכנת: Geovanni Burgos Dzul
אוקו, יוקטן, מקסיקו
תוכנית זו פותרת בדיוק את הבעיה עם הגמישות שניתן להתאים את רשימת המועמדים הכוללת, בקיצור היא פותרת ל-400 מועמדים או כל מספר אחר של מועמדים, תמיד מחזירה 25% מהמועמדים הנבחרים.
ובכך מוכיח כי (קל למצוא את התשובה) P=NP (קל לאמת שהתשובה הנתונה נכונה)
השלמה לאפליקציה הזו שהיא גם בעיית NP היא בעיית הנתיב המילטון שבו נוסע חייב לבקר במספר N של ערים מבלי לעבור באותה עיר פעמיים ותוכל למצוא את בעיית ה-NP הזו נפתרה באפליקציה הבאה
https://play.google.com/store/apps/details?id=pvsnp.p_vs_np
שתי התוכנות מפותחות ב-Python תוך שימוש בספריות כגון numpy ו-matplotlib ליצירת חישובים וגרפים.
משהו מעניין הוא ששתי התוכניות נפתרות עם אותו בסיס קוד, ומשאירה את השאלה פתוחה האם כל בעיות ה-NP ייפתרו עם אותו בסיס קוד
מתכנת: Geovanni Burgos Dzul
אוקו, יוקטן, מקסיקו
דירוגים וביקורות
דירוג: 5.0 / 5 · Less than 100 הצבעות
(*) נדרש
גרסאות קודמות
עוד מאת geovanni_burgos
האפליקציות והמשחקים שהורדת ביותר
