אלגוריתמים הסתברותיים

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