الگوریتم رو پولارد (به انگلیسی: Pollard's rho algorithm) یک الگوریتم با مقاصد خاص است که برای تجزیه اعداد طبیعی استفاده می شود. این الگوریتم توسط جان پولارد در سال ۱۹۷۵ میلادی معرفی شد. در عمل این الگوریتم برای تجزیهٔ اعداد مرکب با عامل های کوچک مناسب است.بزرگ ترین مقسوم علیه مشترکاین الگوریتم از مسئلهٔ تاریخ تولد ریشه می گیرد که بر طبق آن برای اینکه یک عدد را از میان یک مجموعهٔ Nتایی دست کم دوبار...
