ΠΠ΅ΡΠΊΠ°: dag
dag
Π ΠΎΠ»Ρ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° DAG Π² ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΠ΅ Monero
Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° (DAG) ΠΈΠ³ΡΠ°Π΅Ρ ΡΠ΅ΡΠ°ΡΡΡΡ ΡΠΎΠ»Ρ Π² ΡΠΊΠΎΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ Monero. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ DAG ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΡ, ΠΊΠΎΠ½ΡΠΈΠ΄Π΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΡ ΠΈ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ Monero.
ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ DAG ΠΈ SAFU Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ
ΠΠ·ΡΡΠΈΡΠ΅ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ (DAG) ΠΈ Π€ΠΎΠ½Π΄ΠΎΠΌ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΡΡ Π°ΠΊΡΠΈΠ²ΠΎΠ² Π΄Π»Ρ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ (SAFU) Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ DAG ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ ΡΠΊΠΎΡΠΎΡΡΡ ΠΈ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΡ ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ, Π° SAFU ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ ΡΡΠ΅Π΄ΡΡΠ² ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ. ΠΠΎΠΉΠΌΠΈΡΠ΅ Π²Π°ΠΆΠ½ΠΎΡΡΡ ΡΡΠΈΡ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΉ Π² ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎ ΡΠ°Π·Π²ΠΈΠ²Π°ΡΡΠ΅ΠΌΡΡ ΠΌΠΈΡΠ΅ ΡΠΈΡΡΠΎΠ²ΡΡ Π°ΠΊΡΠΈΠ²ΠΎΠ².
ΠΠ΅ΡΠ²Π½ΡΠΉ Π°Π΄ΡΠ΅Ρ ΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ DAG Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ Π½Π΅ΡΠ²Π½ΠΎΠΌ Π°Π΄ΡΠ΅ΡΠ΅ ΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΌ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΎΠΌ Π³ΡΠ°ΡΠ΅ (DAG) Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΡΠΈ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π² ΠΊΡΠΈΠΏΡΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΈΡΡΠ΅ΠΌΠ°Ρ Π΄Π»Ρ ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΠΈΠ΄Π΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΠΈ ΠΈ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΠΈ. Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°Ρ ΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°Ρ Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΡ Π½Π΅ΡΠ²Π½ΠΎΠ³ΠΎ Π°Π΄ΡΠ΅ΡΠ° ΠΈ DAG Π² ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΠ½ΡΡ ΡΠ΅ΡΡΡ .
ΠΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ, ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΉ DAG, ΠΈ Π½Π΅Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΡΠΉ Π°ΠΊΡΠΈΠ² NFA Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΡΡ DAG (Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ) ΠΈ NFA (Π½Π΅Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΡΠΉ Π°ΠΊΡΠΈΠ²) Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΡΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΠΈ, Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΡΠ΅ΡΠ΅ΠΉ Π±Π»ΠΎΠΊΡΠ΅ΠΉΠ½ΠΎΠ².
ΠΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ, ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΌ DAG, ΠΈ ΠΌΠΎΡΠ΅Π½Π½ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΠ°ΠΌΠΈ
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ DAG (Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ) ΠΈ ΠΌΠΎΡΠ΅Π½Π½ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΠ°ΠΌΠΈ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΠΌΠΎΡΠ΅Π½Π½ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΡΠΎΠ΅ΠΊΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ DAG Π΄Π»Ρ ΠΏΡΠΈΠ²Π»Π΅ΡΠ΅Π½ΠΈΡ ΠΈΠ½Π²Π΅ΡΡΠΎΡΠΎΠ² ΠΈ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ ΠΈΡ Π΄ΠΎΠ²Π΅ΡΠΈΡ. ΠΠ·ΡΡΠΈΡΠ΅ ΡΠΈΡΠΊΠΈ ΠΈ ΠΏΡΠ΅Π΄ΡΠΏΡΠ΅ΠΆΠ΄Π°ΡΡΠΈΠ΅ Π·Π½Π°ΠΊΠΈ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΌΠΎΡΠ΅Π½Π½ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ DAG. ΠΡΠ΄ΡΡΠ΅ Π² ΠΊΡΡΡΠ΅ ΠΈ Π·Π°ΡΠΈΡΠΈΡΠ΅ ΡΠ΅Π±Ρ ΠΎΡ ΠΌΠΎΡΠ΅Π½Π½ΠΈΡΠ΅ΡΠΊΠΈΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ Π² ΡΡΠ΅ΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ.
XOR Exclusive OR ΠΈ DAG-Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΈ XOR (ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ) ΠΈ ΠΎ ΡΠΎΠΌ, ΠΊΠ°ΠΊ ΠΎΠ½Π° ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ DAG (Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΡ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ ΠΈ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΠΈ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΠ½ΡΡ ΡΠ΅ΡΠ΅ΠΉ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ XOR ΠΈ DAG ΡΠΏΠΎΡΠΎΠ±ΡΡΠ²ΡΡΡ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ.
ΠΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ DAG ΠΈ IOTA
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ (DAG) ΠΈ IOTA, ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠ΅ΠΉ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΅Π΅ΡΡΡΠ°, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΠ΅ΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΡΠ° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ DAG. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ DAG ΠΈ Π΅Π³ΠΎ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π° Π΄Π»Ρ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΠΈ ΠΈ ΡΠΏΡΠΎΡΠ΅Π½ΠΈΡ ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ IOTA.