Vitalik yangi maqola "Memory access is O(N^[1/3])"ni e’lon qildi: xotira kirish murakkabligi va blockchain tizimi samaradorligini muhokama qiladi

5-oktabr kuni xabar berilishicha, Vitalik yangi maqolasi “Memory access is O(N^(1/3))”ni e’lon qildi va unda xotira kirish murakkabligi haqida fikr yuritdi. U ma’lumot tuzilmalari va algoritmlarida “xotira kirish” murakkabligi muammosini muhokama qilib, ayrim arxitektura yoki modellarda xotiraga kirish xarajati O(N^(1/3)) yuqori chegarasiga ega bo‘lishi mumkinligini ta’kidladi. U klassik tartiblash algoritmlarining vaqt murakkabligi O(N log N) ekanligini, ammo xotira kirish bo‘g‘inini hisobga olganda, katta hajmdagi ma’lumotlar to‘plamining samaradorligini qayta ko‘rib chiqish zarurligini qayd etdi. Ushbu mavzu blockchain asosiy tizim dizayni uchun ilhom manbai bo‘lib, ayniqsa katta hajmdagi holatlar, tugunlarni sinxronlashtirish hamda ma’lumotlar mavjudligi (DA / data availability sampling va boshqalar) mexanizmlarini qayta ishlashda “xotirani o‘qish va yozish” samaradorligi bo‘g‘iniga yanada ehtiyotkorlik bilan yondashish zarurligini ko‘rsatadi.