الگوریتم شر

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

الگوریتم شر (به انگلیسی: Shor's Algorithm) یک الگوریتم کوانتومی، برای تجزیه عددها به عوامل اول در زمان چندجمله‌ای است. نام این الگوریتم که به افتخار پیتر شر نام‌گذاری شده است، در سال ۱۹۹۴ فرمول‌بندی شد.

منابع[ویرایش متنی]