כל מה שרצית לדעת על שיטת זיגורט:
שיטת זיגורט או אלגוריתם זיגורט היא שיטה להפוך משתנה המתפלג בהתפלגות אחידה להתפלגות סימטרית אחרת (בדרך כלל התפלגות נורמלית).
השיטה הומצאה על ידי המתמטיקאי ג'ורג' מרסגליה וקיבלה את שמה על ידי ואי ואן טסאנג (Wai Wan Tsang) שחקר אותה יחד עם מרסאגליה.
כמו בשיטות מסוג זה, ההנחה היא כי מחשב יודע ליצור מספרים אקראיים (או פסאודו-אקראיים) המתפלגים בהתפלגות אחידה.
באלגוריתם זה מגרילים אינדקס, מספר עשרוני, מבצעים בדיקה בטבלה מכפילים ומשווים.
לכן, שיטה זו מהירה יחסית לשיטות אחרות כמו טרנספורמצית בוקס-מולר בגלל שברוב השיטות האחרות יש חישוב של שורשים או סינוס שהן פונקציות הדורשות זמן חישוב גדול יותר.
לעומת זאת, שיטה זו מסובכת יותר למימוש ודורשת טבלאות שכבר חושבו ולכן שיטה זו תשמש כאשר יש צורך ביצירת כמ ות גדולה של מספרים אקראיים.
שיטה זו נקראת זיגורט בגלל שהצורה של ההתפלגות שמתקבלת למשל בהתפלגות נורמלית אינה דומה לגמרי להתפלגות אלא האלגוריתם גורם לכך שנוצרות שכבות של טרפזים הדומים לזיגוראת.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לשיטת זיגורט:
•תורת ההסתברות
•אלגוריתמים