Vitalik: Kelajakdagi hisoblash modellari xotira darajalari va jismoniy cheklovlarni yanada real aks ettirishi kerak

Foresight News xabariga ko'ra, Ethereum hammuassisi Vitalik Buterin "Memory access is O(N^(1/3))" nomli maqola chop etdi. Maqolada u shuni ta'kidlaydiki, odatda arifmetik amallar (qo'shish, ko'paytirish, bo'lish va boshqalar) qat'iy o'lchamdagi sonlar uchun bitta vaqt birligini talab qiladi, xotiraga murojaat qilish ham bitta vaqt birligini talab qiladi, degan qarash to'g'ri emas. Nazariy va amaliy jihatdan xotiraga murojaat qilish O(N^⅓) vaqt talab qiladi: agar xotira hajmi 8 baravar katta bo'lsa, unga o'qish va yozish uchun zarur bo'lgan vaqt 2 baravar oshadi. Vitalik bu qonuniyat kriptografiya va algoritmlarni optimallashtirishda amaliy ahamiyatga ega ekanini ta'kidladi va kelajakdagi hisoblash modellari xotira darajalari va jismoniy cheklovlarni yanada real aks ettirishi kerakligini ta'kidladi.