دون التربيعي
Subquadratic
خوارزمية ذات تعقيد زمني أقل من O(n²). مامبا O(n) — خطّية — وهذا دون تربيعي مقارنة بـO(n²) للانتباه. هذا يعني أنها تعالج تسلسلات أطول بكثير دون انفجار الحوسبة.
An algorithm with time complexity less than O(n²). Mamba is O(n) — linear — which is subquadratic compared to attention's O(n²). This means it can handle much longer sequences without compute exploding.
تُرجم أيضاًتحت التربيعي، أقل من التعقيد التربيعي
أول ظهور في هذه المجموعة: مامبا: نمذجة التسلسلات في زمن خطّي باستخدام فضاءات حالة انتقائية (2023)
يظهر في هذه الأوراق