آموزش ساختارهای داده پیشرفته، RSA و الگوریتم‌های کوانتومی - آخرین آپدیت

RSA رمزنگاری کلید عمومی و مبانی محاسبات کوانتومی RSA Public Key Cryptography and Basics of Quantum Computing

• مقدمه‌ای بر رمزنگاری کلید عمومی Introduction to Public Key Cryptography

• الگوریتم اقلیدس و GCD Euclid's Algorithm and GCD

• ضرایب بیزو در الگوریتم اقلیدس گسترش یافته Extended Euclid Bezout Coefficients

• رمزنگاری RSA RSA Cryptography

• مبانی فیزیک محاسباتی کوانتومی Quantum Physics Computing Basics

محاسبات کوانتومی: کیوبیت‌ها، گیت‌های کوانتومی و الگوریتم جستجوی گروور Quantum Computing: Qubits, Quantum Gates and Grover's Search Algorithm

• کیوبیت‌ها و برهم‌نهی (Superpositions) Qubits and Super Positions

• عملگرهای یکانی و محاسبات برگشت‌پذیر Unitary Operators and Reversible Computation

• حالت‌های کوانتومی چند کیوبیتی Multi Qubit Quantum States

• گیت‌های کوانتومی چند کیوبیتی Multi Qubit Quantum Gates

• موازی‌سازی کوانتومی Quantum Parallelism

• قضیه عدم تکثیر (No Cloning Theorem) No Cloning Theorem

• نامساوی بل و قدرت حالت‌های درهم‌تنیده Bells Inequality Power of Entangled States

• الگوریتم جستجوی گروور Grover Search Algorithm

محاسبات کوانتومی: تخمین فاز و الگوریتم شور Quantum Computing: Phase Estimation and Shor's Algorithm

• یافتن مرتبه و تجزیه اعداد Order Finding and Factoring

• یافتن مرتبه در کامپیوتر کوانتومی Order Finding on a Quantum Computer

• مرور: مبانی FFT، اعداد مختلط و ریشه‌های واحد Recap: FFT Basics of Complex Numbers and Roots of Unity

• مرور: تبدیل فوریه زمان گسسته Recap: Discrete-Time Fourier Transforms

• مرور: الگوریتم تقسیم و غلبه در FFT Recap: FFT Divide and Conquer Algorithm

• تبدیل فوریه کوانتومی: بخش اول Quantum Fourier Transform: Part 1

• تبدیل فوریه کوانتومی: بخش دوم Quantum Fourier Transform: Part 2

درخت‌های B و Tries B-Trees and Tries

• مقدمه‌ای بر درخت‌های B Introduction to B-Trees

• ساختار و ویژگی‌های درخت‌های B Structure and Properties of B-Trees

• مثال ساده Simple Example

• جستجوی کلید در درخت B Searching for a Key in a B-Tree

• الگوریتم درج کلید در درخت B B-Tree Key Insertion Algorithm

• الگوریتم حذف کلید از درخت B B-Tree Key Deletion Algorithm

• ساختارهای Trie: مبانی Tries: Basics

• Suffix Tries (درخت‌های پسوند) Suffix Tries

• Generalized Suffix Tries Generalized Suffix Tries

• الگوریتم اوکنن: بخش اول Ukkonen's Algorithm - Part 1

• الگوریتم اوکنن: بخش دوم Ukkonen's Algorithm - Part 2

• ملاحظات پایانی Concluding Remarks