אקראיות בחישוב

By: רונן שאלתיאל
Published in: 203.3426
SDGs : SDG 09  |  Units: Social Sciences  | Time: 2021/2022 First Semester |  Link
Description: אלגוריתמים הסתברותיים הם אלגוריתמים שמטילים מטבעות אקראיים תוך כדיפעולתם. אלגוריתמים כאלה הם במקרים רבים, יעילים ופשוטים יותר מאלגוריתמיםדטרמיניסטיים סטנדרטיים. האם אפשר ליהנות מהפשטות והיעילות של אלגוריתמיםהסתברותיים ללא הטלת מטבעות? כדי ל