Logga in
insikt - 분산 알고리즘
현지 계산을 통한 라스베가스 알고리즘의 완벽한 시뮬레이션
로컬 계산을 통해 라스베가스 알고리즘의 성공적인 실행 결과를 완벽하게 재현할 수 있다.
그래프 근사 색칠에서 분산 양자 이점이 없음
그래프 색칠 문제에서 분산 양자 알고리즘은 고전 알고리즘과 비교하여 비약적인 성능 향상을 보이지 않는다.
최소 신장 트리 구축을 위한 에이전트 기반 알고리즘
이 논문에서는 모바일 에이전트를 사용하여 최소 신장 트리를 구축하는 문제를 연구한다. 에이전트들은 초기에 그래프 노드에 임의로 배치되어 있으며, 자율적으로 이동하면서 그래프의 최소 신장 트리를 계산한다.
오류 없는 근접 최적화된 검증된 합의
이 논문은 오류 없는 동기식 비잔틴 합의 알고리즘 Ext를 제시합니다. Ext는 외부 유효성(valid 값만 결정될 수 있음)을 만족하면서도 근접 최적의 비트 복잡도와 라운드 복잡도를 달성합니다.
Produkter
© 2024 by Linnk AI