
로컬 계산을 통해 라스베가스 알고리즘의 성공적인 실행 결과를 완벽하게 재현할 수 있다.


coremsg

현지-계산을-통한-라스베가스-알고리즘의-완벽한-시뮬레이션


현지 계산을 통한 라스베가스 알고리즘의 완벽한 시뮬레이션



그래프 색칠 문제에서 분산 양자 알고리즘은 고전 알고리즘과 비교하여 비약적인 성능 향상을 보이지 않는다.



그래프 근사 색칠에서 분산 양자 이점이 없음



이 논문에서는 모바일 에이전트를 사용하여 최소 신장 트리를 구축하는 문제를 연구한다. 에이전트들은 초기에 그래프 노드에 임의로 배치되어 있으며, 자율적으로 이동하면서 그래프의 최소 신장 트리를 계산한다.



최소 신장 트리 구축을 위한 에이전트 기반 알고리즘



이 논문은 오류 없는 동기식 비잔틴 합의 알고리즘 Ext를 제시합니다. Ext는 외부 유효성(valid 값만 결정될 수 있음)을 만족하면서도 근접 최적의 비트 복잡도와 라운드 복잡도를 달성합니다.



오류 없는 근접 최적화된 검증된 합의
