Главная
Study mode:
on
1
Introduction
2
What are ultrametric spaces
3
Computing GromovHausdorff distances
4
GromovHausdorff
5
Decision problem
6
Theorem
7
Recursive Algorithm
8
Complexity Analysis
9
Dynamic Programming
10
Demo
11
Summary
12
Questions
Description:
Explore the computation of Gromov-Hausdorff distances between ultrametric spaces in this 28-minute lecture by Zhengchao Wan. Delve into the concept of ultrametric spaces, understand the Gromov-Hausdorff decision problem, and learn about the theorem that forms the basis for a recursive algorithm. Examine the complexity analysis of the algorithm and discover how dynamic programming can be applied to optimize the solution. Witness a practical demonstration and engage in a Q&A session to solidify your understanding of this advanced topic in applied algebraic topology.

Computing Gromov-Hausdorff Distances Between Ultrametric Spaces

Applied Algebraic Topology Network
Add to list
0:00 / 0:00