تقريب بارنز-هت
Barnes-Hut Approximation
تقنية تسريع تختزل تعقيد حساب القوى المتبادلة من O(n²) إلى O(n log n) عبر تجميع النقاط البعيدة في مجموعات وحساب قوة واحدة للمجموعة بأكملها.
An acceleration technique that reduces the complexity of computing pairwise forces from O(n²) to O(n log n) by grouping distant points and computing a single force for the entire group.
تُرجم أيضاًخوارزمية بارنز-هت التقريبية
أول ظهور في هذه المجموعة: تصوير البيانات باستخدام t-SNE (2008)
يظهر في هذه الأوراق