علوم رایانه نظری

نگاهی به الگوریتم جدید ضرب اعداد صحیح با مرتبه پیچیدگی o(n log n)

مقاله پژوهشی جدیدی درباره یک الگوریتم بهینه‌تر برای ضرب اعداد صحیح منتشر شده است که حد پیچیدگی آن به صورت o(n log n) است. این دستاورد مهم فراتر از حد سنتی O(n log n) است و مرزهای تئوری محاسبات را جابه‌جا می‌کند.