אלגוריתם אקראי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ robot Adding: cs |
|||
שורה 19:
אחת השאלות המרכזיות הפתוחות ב[[מדעי המחשב]] היא האם אקראיות עשויה לסייע ל[[חישוב יעיל]]. במלים אחרות, האם קיימת בעייה שנמצאת ב-[[BPP]] (דהיינו: קיים עבורה אלגוריתם אקראי עם [[זמן ריצה פולינומיאלי]]) אך שאינה נמצאת ב-[[P]] (דהיינו: אשר לא קיים עבורה [[אלגוריתם דטרמיניסטי]] עם זמן ריצה פולינומיאלי).
==יצירה של [[מספרים אקראיים]]==
השאלה האם קיימת אקראיות אמיתית בטבע הינה שאלה פילוסופית עתיקת יומין, ואף עמדה בבסיסן של אחת המחלוקות הגדולות ב[[פיזיקה]] המודרנית. עם זאת, ישנן מדידות פיסיקליות רבות אשר מהוות - לכל תכלית פרקטית - מספר אקראי; למשל - זוגיות מספר אלפיות השניה שנדרש לאדם נתון להקיש על מקש במקלדת.
| |||