পার্টিশন ফাংশনের বীজগণিত সূত্রের অ্যালগরিদমিক পরিণতি?

Question

ব্রুইনিয়ার এবং ওনো পার্টিশন ফাংশনের জন্য একটি বীজগণিত সূত্রটি পেয়েছেন , যা ব্যাপকভাবে একটি যুগান্তকারী বলে জানা গেছে। আমি কাগজটি বুঝতে অক্ষম, তবে পার্টিশন ফাংশনটির দ্রুত গণনার জন্য এটির কোনও অ্যালগরিদমিক পরিণতি আছে কি?

Comments

আপনি দয়া করে ব্রেকথ্রু সম্পর্কে বিবৃতিতে একটি লিঙ্ক সরবরাহ করতে পারেন? আমি দেখতে চাই এটি কোন অর্থে একটি যুগান্তকারী।

— জের্নেজ

@ জার্নেজ এটি একটি সীমাবদ্ধ সুস্পষ্ট সূত্র । পূর্বে আমাদের র্যাডম্যাচার সম্প্রসারণ ছিল যা একটি অসীম সিরিজ এবং বিভিন্ন পুনরাবৃত্তির সূত্র। $p(n)$

— যুবাল ফিল্মাস

Answer 1

$p(n)$$p(n)$

$\mathcal{Q}_n$$h(-24n+1)$$h(-24n+1) = \Theta(n)$$\Theta(n)$$p(n)$$\Omega(n)$

Comments

প্রকৃতপক্ষে, আমি (1) এ দেখিয়েছি যে খুব যত্ন সহকারে প্রয়োগ করা হলে র‌্যাডম্যাচার সূত্রটি তাত্ত্বিকভাবে অর্ধ-অনুকূল (এবং, হিউরিস্টিকভাবে, ব্যবহারিকভাবে অনুকূল)।

— ফ্রেড্রিক জোহানসন