Vitalik publica un nuevo artículo "Memory access is O(N^[1/3])": analiza la complejidad del acceso a la memoria y la eficiencia de los sistemas blockchain
El 5 de octubre, Vitalik publicó un nuevo artículo titulado “Memory access is O(N^(1/3))”, en el que explora la complejidad del acceso a la memoria y discute el problema de la complejidad del “acceso a memoria” en estructuras de datos y algoritmos. Propone que, bajo ciertas arquitecturas o modelos, el costo de acceder a la memoria podría tener un límite superior de O(N^(1/3)). Señala que la complejidad temporal de los algoritmos clásicos de ordenamiento es O(N log N), pero que, al considerar los cuellos de botella en el acceso a la memoria, es necesario reevaluar el análisis de eficiencia para conjuntos de datos a gran escala. Este tema resulta inspirador para el diseño de sistemas subyacentes de blockchain, especialmente al tratar con estados a gran escala, sincronización de nodos y mecanismos de disponibilidad de datos (DA / muestreo de disponibilidad de datos, etc.), donde es aún más importante considerar cuidadosamente los cuellos de botella en la eficiencia de “lectura y escritura de memoria”.
Descargo de responsabilidad: El contenido de este artículo refleja únicamente la opinión del autor y no representa en modo alguno a la plataforma. Este artículo no se pretende servir de referencia para tomar decisiones de inversión.
También te puede gustar
El conflicto salarial en el principal centro mundial de exportación de mineral de hierro sigue sin resolverse: los trabajadores del puerto de Hedland de BHP buscarán arbitraje por la disputa salarial.
La unión portuaria de BHP, que representa a los trabajadores de las instalaciones portuarias de BHP en el puerto de Hedland, Australia, declaró el martes que, dado que las partes no lograron llegar a un acuerdo sobre los términos de un nuevo convenio salarial, los trabajadores buscarán arbitraje.
GSK invierte hasta 750 millones de dólares para adquirir tres anticuerpos TCE trispecíficos de ImmuneOnco, apuntando al tratamiento del mieloma múltiple.
GlaxoSmithKline anunció el martes que ha llegado a un acuerdo con la compañía biotecnológica china Enmubio para adquirir los derechos globales de un TCE (acoplador de células T trispecífico) por un valor total de hasta 750 millones de dólares.
El DAX 40 de Alemania cayó a 25,200 puntos, con una baja del 0.8% en 24 horas.
Bank of America: El S&P 500 está formando una bandera alcista durante su consolidación, con un objetivo a largo plazo que sigue estando por encima de los 8.000 puntos.
El analista técnico de Bank of America mantiene una visión optimista sobre la tendencia a largo plazo y considera que el índice S&P 500 podría superar los 8000 puntos, a pesar de que una serie de factores adversos del mercado y macroeconómicos están poniendo a prueba la confianza de los inversores.
Precios de las criptos
Más
