방향성 비순환 그래프 편집하기
최신판 | 당신의 편집 | ||
5번째 줄: | 5번째 줄: | ||
'''방향성 비순환 그래프'''(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 [[그래프]]를 말한다. '''유향 비순환 그래프'''라고도 한다. 간략히 '''DAG'''(대그)라고 쓴다. DAG를 적용한 블록체인 프로젝트로는 [[아이오타]](IOTA)에 적용된 [[탱글]] 알고리즘과 헤데라 해시그래프에 적용된 [[해시그래프]] 그리고 [[로커스체인]](Locus Chain)에 적용된 [[DAG-AWTC]] 등이 있다. | '''방향성 비순환 그래프'''(DAG; Directed Acyclic Graph)란 개별 요소들이 특정한 방향을 향하고 있으며, 서로 순환하지 않는 구조로 짜여진 [[그래프]]를 말한다. '''유향 비순환 그래프'''라고도 한다. 간략히 '''DAG'''(대그)라고 쓴다. DAG를 적용한 블록체인 프로젝트로는 [[아이오타]](IOTA)에 적용된 [[탱글]] 알고리즘과 헤데라 해시그래프에 적용된 [[해시그래프]] 그리고 [[로커스체인]](Locus Chain)에 적용된 [[DAG-AWTC]] 등이 있다. | ||
− | 방향성 비순환 그래프에서 개별 요소들은 [[블록체인]]처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 | + | 방향성 비순환 그래프에서 개별 요소들은 [[블록체인]]처럼 여러 개의 트랜잭션을 하나의 블록으로 묶지 않고, 각 개별 요수들끼리 상호 연결되어 있다. 방향성 비순환 그래프는 시간적으로 이전 트랜잭션에 대해 그 이후 트랜잭션이 검증하는 구조로 되어 있다. 시간 t를 기준으로 그 다음에 이어질 시간 t+1의 상태를 추측하기 위해 [[마르코프 체인 몬테 카를로]](MCMC; Markov Chain Monte Carlo) 알고리즘을 사용한다. |
== 개요 == | == 개요 == |