ΠΠ΅ΡΠΊΠ°: dag
dag
Π‘ΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ΅ΠΉΡΠΈΠ½Π³ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ CSPR ΠΈ DAG, ΠΈΠ·ΡΡΠ°ΡΡΠΈΠ΅ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Ρ
ΠΡΡΠ»Π΅Π΄ΡΠΉΡΠ΅ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠ΅ΠΉΡΠΈΠ½Π³ΠΎΠΌ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ Title CSPR ΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠ΅ΠΉ Direct Acyclic Graph (DAG). Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΡΠΎΠΌ, ΠΊΠ°ΠΊ ΡΠ΅ΠΉΡΠΈΠ½Π³ CSPR Π²Π»ΠΈΡΠ΅Ρ Π½Π° Π΅Π³ΠΎ ΡΠ΅Π½Π½ΠΎΡΡΡ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΎ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ DAG Π΄Π»Ρ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΠΈ ΠΈ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ.
IOTA IOTA ΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ DAG
Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΡΡΡ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΡ IOTA ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° (DAG). Π Π½Π΅ΠΌ ΠΎΠ±ΡΡΠΆΠ΄Π°ΡΡΡΡ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π° ΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΡΡΠΎΠ³ΠΎ ΠΈΠ½Π½ΠΎΠ²Π°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Π° ΠΊ Π±Π»ΠΎΠΊΡΠ΅ΠΉΠ½Ρ, Π° ΡΠ°ΠΊΠΆΠ΅ Π΄Π°Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΠΊΠ°ΠΊ IOTA ΠΌΠ΅Π½ΡΠ΅Ρ Π±ΡΠ΄ΡΡΠ΅Π΅ Π΄Π΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΡ ΡΠΈΡΡΠ΅ΠΌ.
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° DAG ΠΈ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π΄ΠΎΡΡΡΠΏΠ° ΠΊ ΡΡΠ½ΠΊΡ UMA Π² ΡΠΊΠΎΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ Π²Π°ΠΆΠ½ΠΎΡΡΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° (DAG) ΠΈ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π΄ΠΎΡΡΡΠΏΠ° ΠΊ ΡΡΠ½ΠΊΡ (UMA) Π² ΡΠΊΠΎΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ ΠΈ ΠΎ ΡΠΎΠΌ, ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΡΠΏΠΎΡΠΎΠ±ΡΡΠ²ΡΡΡ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Π±Π»ΠΎΠΊΡΠ΅ΠΉΠ½Π° ΠΈ Π΄Π΅ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΡ ΡΠΈΠ½Π°Π½ΡΠΎΠ². Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°Ρ DAG ΠΈ UMA Π² ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠΈ Π±ΠΎΠ»Π΅Π΅ Π±ΡΡΡΡΡΡ ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΉ, ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΠΈ ΠΈ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΠΈ ΡΠΌΠ°ΡΡ-ΠΊΠΎΠ½ΡΡΠ°ΠΊΡΠΎΠ². Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΡΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΡΠΎΡΠΌΠΈΡΡΡΡ Π±ΡΠ΄ΡΡΠ΅Π΅ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ ΠΈ ΡΠΎΠ²Π΅ΡΡΠ°ΡΡ ΡΠ΅Π²ΠΎΠ»ΡΡΠΈΡ Π² ΡΠΈΠ½Π°Π½ΡΠΎΠ²ΡΡ ΡΠΈΡΡΠ΅ΠΌΠ°Ρ .
171;ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ Π±ΠΈΡΠΊΠΎΠΉΠ½Π° BIP» ΠΈ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ, ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΉ DAG, ΠΈΡΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΈΡ ΡΠ²ΡΠ·Ρ
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ BIP (ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ Π±ΠΈΡΠΊΠΎΠΉΠ½Π°) ΠΈ DAG (Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ) Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ BIP ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ Π² ΠΏΡΠΎΡΠΎΠΊΠΎΠ»Π΅ ΠΠΈΡΠΊΠΎΠΉΠ½ ΠΈ ΠΊΠ°ΠΊ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ DAG ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΡΡ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΡ Π±Π»ΠΎΠΊΡΠ΅ΠΉΠ½-ΡΠΈΡΡΠ΅ΠΌ.
Π ΠΎΠ»Ρ DAG-Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° ΠΈ Π±ΠΎΡΡΠ±Ρ Ρ ΠΎΡΠΌΡΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π΅Π½Π΅Π³ Π² ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΠ΅
Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΡΠΎΠ»ΠΈ DAG (Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π³ΡΠ°Ρ) ΠΈ AML (Π±ΠΎΡΡΠ±Π° Ρ ΠΎΡΠΌΡΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π΅Π½Π΅Π³) Π² ΠΌΠΈΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ DAG ΡΠ»ΡΡΡΠ°Π΅Ρ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΡΠ΅ΠΌΠΎΡΡΡ ΠΈ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ ΡΠ΅ΡΠ΅ΠΉ Π±Π»ΠΎΠΊΡΠ΅ΠΉΠ½ΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠ°ΠΊ ΠΌΠ΅ΡΡ Π±ΠΎΡΡΠ±Ρ Ρ ΠΎΡΠΌΡΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π΅Π½Π΅Π³ Π·Π°ΡΠΈΡΠ°ΡΡ ΠΎΡ ΡΠΈΠ½Π°Π½ΡΠΎΠ²ΡΡ ΠΏΡΠ΅ΡΡΡΠΏΠ»Π΅Π½ΠΈΠΉ Π² ΠΊΡΠΈΠΏΡΠΎΠΈΠ½Π΄ΡΡΡΡΠΈΠΈ.
ΠΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΡΠΌ Π±ΠΈΡΠΆΠ΅Π²ΡΠΌ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ IEO ΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ DAG Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡΡ
ΠΠ·ΡΡΠΈΡΠ΅ ΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΡΠΌ Π±ΠΈΡΠΆΠ΅Π²ΡΠΌ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ (IEO) ΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΌ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ (DAG) Π² ΠΌΠΈΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΡΠΈ Π΄Π²Π΅ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΈ ΠΏΠ΅ΡΠ΅ΠΏΠ»Π΅ΡΠ°ΡΡΡΡ ΠΈ Π²Π»ΠΈΡΡΡ Π½Π° ΠΊΡΠΈΠΏΡΠΎΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ. Π£Π·Π½Π°ΠΉΡΠ΅ ΠΎ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°Ρ ΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ DAG Π² IEO ΠΈ ΠΏΠΎΠ»ΡΡΠΈΡΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎ Π±ΡΠ΄ΡΡΠ΅ΠΌ ΡΡΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ.
ΠΠ·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ, ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΌ DAG, ΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΎΠΊΠ΅Π½ΠΎΠ² Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ SFT Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ
ΠΠ·ΡΡΠΈΡΠ΅ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ Π°ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π³ΡΠ°ΡΠΎΠΌ, ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ Π½Π° DAG, ΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΎΠΊΠ΅Π½ΠΎΠ² Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ SFT Π² ΠΊΠΎΠ½ΡΠ΅ΠΊΡΡΠ΅ ΠΊΡΠΈΠΏΡΠΎΠ²Π°Π»ΡΡ. Π£Π·Π½Π°ΠΉΡΠ΅, ΠΊΠ°ΠΊ ΡΡΠΈ Π΄Π²Π΅ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΈ ΠΏΠ΅ΡΠ΅ΠΏΠ»Π΅ΡΠ°ΡΡΡΡ ΠΈ ΠΈΡ Π²Π»ΠΈΡΠ½ΠΈΠ΅ Π½Π° ΠΌΠΈΡ Π±Π»ΠΎΠΊΡΠ΅ΠΉΠ½Π° ΠΈ ΡΠΈΡΡΠΎΠ²ΡΡ Π°ΠΊΡΠΈΠ²ΠΎΠ².