שיחה:שיטת מונטה קרלו
תגובה אחרונה: לפני 7 חודשים מאת דוד שי בנושא פאי חלקי ארבע
פאי
עריכההקישור הראשון לפאי מוצג אצלי כרצף אותיות חסר פשר. האם אפשר לשים math בקישורים בכלל? ערןב 03:59, 23 ינו' 2005 (UTC)
- היה אפשר, אבל משהו השתבש. החלפתי ל-π ללא TEX. דוד שי 05:21, 23 ינו' 2005 (UTC)
- איחדתי מתוך אלגוריתמי מונטי קרלו Lea phys - שיחה 12:59, 21 בפברואר 2010 (IST)
שיטת לאס וגאס
עריכהשיטת לאס וגאס לא בהכרח אורכת זמן רב יותר. ניתן לקבוע מראש את זמן הריצה של אלגוריתמי לאס וגאס, זה בעצם הרעיון מאחוריהם - לתת תוצאה בזמן נתון או להחזיר ערך "כישלון"
- על פי הערך האנגלי en:Las Vegas algorithm, האלגוריתם רץ עד לקבלת התוצאה הרצויה ומחזיר ערך כישלון במקרה שהתוצאה לא התקבלה. Las Vegas algorithms can be contrasted with Monte Carlo algorithms, in which the resources used are bounded but the answer is not guaranteed to be correct 100% of the time. ההבדל אם כן בין האלגוריתמים הוא התשובות החלקיות-ולא מדויקות שמחזיר אלגוריתם מונטה קרלו, לעומת שיטת לאס וגאס שמבטיחה תוצאה מדויקת, על ידי תשובה או הודעת כישלון בהשגת תשובה מדויקת. כלומר בלאס וגאס מחכים לתשובה מדויקת ולא מחזירים פתרונות חלקיים ולכן לוקח יותר זמן לקבל תשובה. כפיית מגבלת זמן לא הופכת את האלגוריתם לפחות איטי, בכל תהליך חישובי אתה יכול להגביל בזמן.Uziel302 - שיחה 14:08, 20 ביולי 2013 (IDT)
פאי חלקי ארבע
עריכההערך של מספר החצים בתוך העיגול חלקי מספר החצים הכללי, ישאף לערך פאי.
הניסוח שגוי. היחס בין שטח המעגל לשטח הריבוע הנבנה על קוטרו הוא פאי חלקי ארבע, לא פאי. Rubus arcticus - שיחה 21:11, 8 בנובמבר 2023 (IST)
- צודק. תוקן. דוד שי - שיחה 04:57, 9 בנובמבר 2023 (IST)