¿Cuál es la relación entre la constante natural e y el consenso esperado de Filecoin?

Lao Tse dijo: "El hombre sigue a la tierra, la tierra sigue al cielo, el cielo sigue al Tao y el Tao sigue a la naturaleza". En la práctica de la cadena de bloques, dado que se establece el sistema Code is Law, sigue las reglas de In Math We Trust. En una red que no está controlada por individuos, es especialmente importante seguir las leyes de la naturaleza. Abogo por que el diseño de Filecoin sea simple y natural. Esta es también la razón. La constante natural e es un número mágico, y es extremadamente natural en matemáticas. Este artículo habla sobre la relación entre la evolución del mecanismo de consenso de Filecoin y la constante natural e. La tasa inicial esperada de bloques vacíos de consenso es demasiado alta: 1/e La realización del consenso esperado es un proceso de descubrimiento continuo Se espera que aumente el número de bloques tipset (a 5), ​​y el equilibrio de seguridad y eficiencia permite que cada byte para participar en la votación: Elegante El sorteo de la contraseña + e[Advertencia: Matemáticas, Probabilidad y Distribución]e se llama una constante natural A los ojos de los matemáticos, esta constante es muy natural. Sin embargo, para la gente común, es difícil de entender porque no hay una descripción visual. A través de la aplicación de e en Filecoin, este artículo espera encontrar algunos puntos que puedan ayudar a todos a 1) comprender algunos diseños de Filecoin; 2) obtener una pequeña descripción visual e impresión de e a través de Filecoin. Hay dos constantes matemáticas comunes, complicadas e interesantes, una es π y la otra es e. Todo el mundo está muy familiarizado con π porque tiene un nombre muy visual llamado pi, que significa la relación entre la circunferencia y el diámetro de cualquier círculo. Muy vívido, muy fácil de entender. Si no lo aprendes en la escuela primaria, lo aprenderás en la escuela secundaria. Académico de la Academia de Ingeniería de China: Blockchain y otras tecnologías brindan soporte técnico para la construcción de un sistema de monitoreo y estudio de recursos naturales: Chen Jun, académico de la Academia de Ingeniería de China y profesor del Centro Nacional de Información Geográfica Básica del Ministerio de Recursos Naturales, dijo que en los últimos años, big data, inteligencia artificial, 5G, blockchain El rápido desarrollo y la integración cruzada de tecnologías de alta tecnología como mapas de conocimiento e información espacial brindan el soporte técnico necesario y garantizan las condiciones para la construcción de un sistema de investigación y monitoreo de recursos naturales. (Guangming Daily) [2020/9/16] De hecho, e es una constante matemática tan importante como π, y no se usa menos en matemáticas que π. Por ejemplo, en la cadena de bloques de Filecoin que estamos discutiendo hoy, e se usa en muchos lugares, pero π no, básicamente no se usa. π = 3.1415926535897...... e = 2.718281828459045...... Tanto π como e son números trascendentales, es decir, no son números algebraicos (soluciones de ecuaciones de números racionales), y por supuesto también lo son números irracionales, infinitos decimales no periódicos. Pero, de hecho, e y π tienen una relación muy estrecha en matemáticas. Incluso se puede decir que e es otra representación de  π. Vaya, vea la fórmula matemática más elegante: la fórmula de Euler: Vaya, elegante, esta fórmula simple unifica 5 elementos en matemáticas (0, 1, i, π, e) de manera muy simple. Así como los físicos quieren unificar campos de fuerza, los matemáticos también tienen la paranoia de resumir leyes concisas. Voz | CEO de ShapeShift: El diseño correcto de la moneda se basa en la ciencia y la naturaleza: Erik Voorhees, CEO de ShapeShift, tuiteó recientemente que las palabras "In God We Trust" están impresas en la moneda legal del dólar estadounidense. No existe tal inscripción en ningún otro instrumento científico o de medición. Los termómetros de mercurio no necesitan tal atracción. El diseño correcto de la moneda no se basa en la fe, sino en la ciencia y la naturaleza. Esto es cierto para el oro, y también lo es para Bitcoin. [2019/10/11] Esta fórmula también expresa la relación simple y directa entre e y π. Por supuesto, hay algunas relaciones interesantes entre ellos, tales como: Sin embargo, estos parecen complicar más las cosas y no son útiles para la comprensión de e en sí. ¿Qué diablos es e? En matemáticas, e es la base de los logaritmos naturales, y una de sus características generales es que la derivada de e^x sigue siendo e^x. A su vez, e puede expresarse y calcularse mediante la siguiente fórmula: Un poco más la expresión vívida está en En el cálculo del interés compuesto, e expresa una tasa de interés que se duplica durante un período de tiempo, y el valor límite que se puede lograr mediante el cálculo continuo del interés compuesto del límite. Es decir, si la tasa de interés anual es del 100%, si subdivides infinitamente un año en n períodos de tiempo, entonces la tasa de interés para cada período de tiempo es 1/n, y el ingreso final que puedes obtener con intereses es e veces , es decir, un poco más de 2,7 veces.  Voz| Cao Yin: Wu Jihan convertirse en un tirano minero es una elección natural para la competencia empresarial: según los informes, Cao Yin, el socio fundador del Energy Blockchain Laboratory, cree que Wu Jihan convertirse en un tirano minero es un resultado inevitable, mientras esta posición Si hay gente, habrá tiranos de minas, que es la elección natural de la competencia empresarial. Su intención original definitivamente no era convertirse en un tirano de las minas, las responsabilidades de un tirano de las minas son abrumadoras. Mucha gente en la industria de la moneda digital se dio cuenta de la libertad de la riqueza hace mucho tiempo, y aquellos que todavía están en esta industria son personas que quieren hacer cosas y tienen ideales. [2018/8/5] Esta imagen todavía no es suficiente, así que echemos un vistazo al mecanismo de consenso asignado a Filecoin. Primero revisemos el consenso esperado descrito en el libro blanco de Filecoin. En la implementación inicial de go-filecoin, se adoptó un consenso esperado simple, es decir, cada minero obtiene la probabilidad de producir un bloque de acuerdo con la relación entre su propia potencia informática y la potencia informática total. Debido a que la suma del poder de cómputo de todos los mineros es igual al poder de cómputo total, el valor esperado de la probabilidad total de generación de bloques en cada ronda del sistema es 1. En pocas palabras, se produce un bloque en promedio en cada ronda, pero cada minero calcula de forma independiente, por lo que la cantidad de bloques producidos en cada ronda puede ser diferente. Entonces, en este caso, construimos un modelo simple (y efectivo) para realizar una deducción. Asumiendo que el número de mineros en el sistema es n, y el poder de cómputo de cada minero es 1/n, entonces, en cada ronda, la probabilidad de que cada minero produzca un bloque es 1/n. De esta manera, la probabilidad de un bloque vacío en una ronda es:  Si n es lo suficientemente grande, entonces, se puede obtener: Sonido| El Sr. Jean-Pierre Rondo presentó un informe al Sr. Bruno Le Maire, Ministro de Francia de Finanzas y Economía. Según el informe, la moneda digital encriptada se encuentra actualmente en la etapa experimental de tecnología y economía. Su futuro es incierto, sin embargo, existen otras posibilidades: una es colapsar por completo y extinguirse, y la otra es marginar todas las monedas existentes. Jean-Pierre Rondo cree que es muy probable que una "supervivencia del más apto" "darwinista" haga que 1 o 2 monedas principales abandonen 1 al final. [2018/7/11] Es decir, la probabilidad de una rueda vacía es más de un tercio, lo cual es demasiado alto. Entonces, ¿cuál es la probabilidad de que el número de bloques sea 1? Simplemente puede hacer el siguiente cálculo: todavía es solo un poco más de un tercio. La probabilidad restante de menos de un tercio son rondas de bloques múltiples. Esta conclusión es completamente consistente con la prueba de Devnet en ese momento. A partir de aquí, hemos encontrado una explicación más visual para la constante natural e, es decir: en una elección de votación independiente con mucha gente (gran número) participando, todos tienen la misma probabilidad de ganar la elección y se espera que ganen cuando el número de votantes es 1, la probabilidad de que no se pueda obtener el resultado de la elección es el recíproco de e, es decir, 1/e. La Fundación Elastos donará una beca de $100,000 al Departamento de Ciencias Naturales y Ciencias de la Computación de la Universidad de Chicago: El 7 de junio, Han Feng, cofundador de la Fundación Elastos, Bill Leonard, decano asociado y director de desarrollo del Departamento de Ciencias Físicas de la Universidad de Chicago, y el presidente del Departamento de Ciencias Físicas, Edward W. Kolb, firmaron conjuntamente el Acuerdo de Becas Elastos. Según el acuerdo, la Fundación Elastos donó una beca de $100,000 al Departamento de Ciencias Naturales y Computación de la Universidad de Chicago para estudiantes de programas de posgrado, con prioridad para aquellos estudiantes que hayan mostrado un gran interés en seguridad de redes, sistemas operativos de computadoras y tecnología de cadena de bloques. El Departamento de Ciencias de la Computación de la Universidad de Chicago alentará a los estudiantes a participar activamente en el estudio de las carreras de blockchain y participar activamente en la comunidad de desarrollo ecológico original de Elastos. [2018/6/10] Simulamos la alta tasa de bloques vacíos en Devnet y lo discutimos con el equipo de investigación y desarrollo de Filecoin. Obviamente, una proporción tan alta de rondas de bloques vacíos no es buena, porque el tiempo de bloque no es fijo y es difícil predecir el tiempo de transacción. Entonces, ¿cuál sería un cambio fácil? Eso es aumentar el número esperado de bloques en cada ronda. Debido a que se espera que puedan aparecer múltiples bloques en una ronda de consenso, y la combinación de tipsset se usa en la implementación, por lo que aumentar la cantidad esperada de bloques es muy simple para el diseño y la implementación. Antes de la red de prueba, la implementación de Filecoin introdujo el concepto de la cantidad esperada de bloques por ronda, que se define como E (ExpectedBlocksPerEpoch). Valor predeterminado actual: E = 5 Dado que el número esperado de bloques ha aumentado, la forma más fácil es aumentar la probabilidad de generación de bloques de cada minero en 5 veces. Sin embargo, el cálculo de la producción de bloques del minero adopta el método de tirar los dados. Eso es generar un número en un espacio de 256 bits para comparar la proporción de su propio poder de cómputo, para juzgar si tiene derecho a producir bloques. Hay un problema de datos fuera de los límites aquí. La realización de Filecoin ha pasado por tres etapas en este juicio: Etapa 1: Cada minero se divide de acuerdo a su propio poder de cómputo, y cada minero es elegido de acuerdo a una participación menor, si ganan la elección obtendrán un voto. La misma potencia informática predeterminada se divide uniformemente cada 25 sectores (la parte restante se calcula por separado). La ventaja de este método es que cada votante tiene básicamente el mismo poder de cómputo y se lleva a cabo una elección justa. Sin embargo, dado que cada 25 sectores deben calcularse por separado, cada parte requiere acceso de E/S, lo que consume mucho tiempo. El propósito original del equipo de Filecoin era reunir el derecho a generar bloques y pruebas de espacio-tiempo. Sin embargo, al final, desde la perspectiva de la seguridad, debido al cálculo relativamente complicado, se abandonó. Etapa 2: simplificación extrema directa, independientemente del problema de cruzar el límite, multiplicar directamente por 5 para comparación y cálculo. Esta es una simplificación en el caso de que la prueba de espacio-tiempo haya reemplazado a SurprisedPoSt por WindowedPoSt. Sin embargo, existen dos problemas al hacerlo: 1) Los mineros cuyo poder de cómputo es superior al 20% deben estar en desventaja; 2) Cuando el poder de cómputo de los mineros es lo suficientemente grande, deben poder ganar la elección. Este segundo problema es más serio. Proponemos solemnemente que este es un problema de seguridad y debe cambiarse. Fase 3: adopte la forma de sorteo de contraseñas y aprenda del algoritmo adoptado por Algorand. Avanza gradualmente hacia la perfección. La lotería criptográfica de Algorand es una muy buena aplicación de distribución de probabilidad para las elecciones, y es excelente para las redes de POS de cadena de bloques. Es relativamente simple y fácil de implementar. El algoritmo específico es el siguiente: No se dará una explicación detallada aquí, y aquellos que lo necesiten pueden consultar información relevante. En pocas palabras, durante el proceso de elección de POS, cuando realiza un sorteo con los números aleatorios verificables que genera, puede juzgar en qué intervalo se encuentra en función de su propia participación y la distribución binomial correspondiente.Cuántos votos se recibieron. La distribución binomial es una distribución en la que n veces independientes de la misma probabilidad se calculan por separado y luego se suman, y toda la distribución simplemente corta todo el espacio de probabilidad. Por lo tanto, solo necesita mirar el espacio donde está su número aleatorio verificable (esta parte es difícil de explicar claramente, y aquellos que estén interesados ​​​​lo discutirán fuera de línea). Luego, para Filecoin, la participación en la elección es su poder de cómputo. Si se puede subdividir aún más de acuerdo con el método de la fase dos mencionado anteriormente, se puede considerar que participa en la votación de cada byte. De esta forma, el número de electores que participan en la votación es muy grande y no es necesario utilizar la distribución binomial para todo el cálculo, pero se puede utilizar la distribución de Poisson para el cálculo. La fórmula de cálculo de la distribución de Poisson es la siguiente: Aquí λ es el producto de la propia participación y el número total esperado de votos electorales. En Filecoin, es  E * mPow/totPow; k es el número de derechos de voto. Mira la fórmula anterior, ¿no es increíble? La constante natural e se utiliza una vez más en el cálculo de la elección de Filecoin. El uso de la distribución de Poisson para el cálculo es una mejora de Filecoin, que es muy consistente con las características de Filecoin, y el cálculo también es muy simple.  Después de que se adopte la lotería criptográfica, no hay garantía de que los mineros obtengan el derecho a producir bloques en cada ronda. Esto es normal, porque todos tiran los dados por sí mismos y el cálculo del derecho a producir bloques es independiente. En este caso, ¿cuál es la probabilidad de ganar diferentes votos en bloque en cada ronda? Una simple simulación puede conducir a la siguiente tabla: Aquí la probabilidad de una rueda vacía es e^-5. Es decir, espere una rueda vacía a menos de 200 altitudes. Se ve bien. El número de votos en cada ronda es 3, 4, 5, 6 y 7. La distribución es cada vez más pareja. También hay muchos casos en los que el número de votos llega a 15, alrededor de 1,6 de 10.000. Al ver esto (si realmente tienes paciencia para ver esto), quizás te preguntes si e tiene una mayor relación con la probabilidad, de hecho, puedo decirte que π se usa a veces en los cálculos de probabilidad. Porque estas dos constantes tienen una relación ambigua. El uso de la constante natural e en las elecciones hasta ahora parece muy natural y elegante. Al mismo tiempo, Filecoin también usa e para los cálculos en la liberación de tokens. Esto no tiene nada que ver con la probabilidad, sino con la decadencia. Filecoin no libera Token mediante la reducción periódica a la mitad, sino que imita la descomposición radiactiva, es decir, la descomposición exponencial. El libro blanco está diseñado para reducirse a la mitad en 6 años. En términos generales, la fórmula de atenuación se puede escribir como: La fórmula anterior se puede entender como: el Token inicial es N0, y con el tiempo el sistema lo libera, y la fórmula de cálculo de la cantidad de Token N(t) que debe ser retenido en el sistema en el tiempo t. Mira aquí, la constante natural e aparece de nuevo. Por supuesto, no es necesario usar e aquí. Pero dado que e se usa ampliamente, es conveniente y conveniente de usar. Básicamente, este es un uso unificado..

Tags：

Binance App Download