Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry...
14 KB (1,567 words) - 18:51, 21 February 2025
to be confused with algorithmic or computational topology, which studies the application of computation to topology. As shown by Alan Turing and Alonzo...
20 KB (3,333 words) - 18:42, 7 February 2025
geometry Computational group theory Computational geometry Computational number theory Computational topology Computational statistics Algorithmic information...
7 KB (577 words) - 08:03, 1 June 2025
conjecture for large classes of groups. Carlsson has worked in computational topology, especially as it applies to the analysis of high dimensional and...
8 KB (741 words) - 03:42, 3 June 2025
study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry...
15 KB (2,106 words) - 15:15, 19 May 2025
Topological data analysis (category Computational topology)
Edelsbrunner and Harer's book gives general guidance on computational topology. One issue that arises in computation is the choice of complex. The Čech complex and...
87 KB (10,980 words) - 16:38, 16 June 2025
Čech complex (category Computational topology)
Čech cohomology Computational geometry Simplicial complex Simplicial homology Ghrist, Robert W. (2014). Elementary applied topology (1st ed.). [United...
2 KB (263 words) - 00:38, 12 April 2025
In computational complexity, problems that are in the complexity class NP but are neither in the class P nor NP-complete are called NP-intermediate, and...
15 KB (1,534 words) - 13:30, 1 August 2024
Cubical complex (category Computational topology)
{\displaystyle Q} is a facet or primary face of P {\displaystyle P} . In algebraic topology, cubical complexes are often useful for concrete calculations. In particular...
8 KB (1,050 words) - 06:42, 25 May 2025
Geometric and Topological Inference (category Computational topology)
Geometric and Topological Inference is a monograph in computational geometry, computational topology, geometry processing, and topological data analysis...
4 KB (391 words) - 02:06, 2 March 2023
Persistence barcode (category Computational topology)
captures all the topological information in a filtration. In algebraic topology, the persistence barcodes were first introduced by Sergey Barannikov in...
8 KB (1,061 words) - 15:39, 16 February 2024
Persistent homology group (category Computational topology)
location missing publisher (link) Moraleda, Rodrigo Rojas (2020). Computational topology for biomedical image and data analysis : theory and applications...
10 KB (1,604 words) - 07:48, 24 February 2024
computations. Computational statistics Computational synthetic geometry Computational topology Computer algebra see symbolic computation Conformal geometry...
71 KB (7,692 words) - 22:32, 2 March 2025
Persistent homology (category Computational topology)
persistence intervals of a finite filtration. Computational topology Carlsson, Gunnar (2009). "Topology and data". Bulletin of the American Mathematical...
16 KB (1,719 words) - 04:29, 21 April 2025
Region connection calculus (category Computational topology)
The region connection calculus (RCC) is intended to serve for qualitative spatial representation and reasoning. RCC abstractly describes regions (in Euclidean...
8 KB (815 words) - 17:46, 27 January 2025
Discrete Morse theory (category Computational topology)
2012-04-26. "the Topology ToolKit". GitHub.io. Mischaikow, Konstantin; Nanda, Vidit (2013). "Morse Theory for Filtrations and Efficient computation of Persistent...
14 KB (1,944 words) - 20:09, 10 September 2024
Combinatorial topology Computational geometry Computational topology Topological data analysis Topology Discrete mathematics Geospatial topology Chen, Li;...
7 KB (939 words) - 15:10, 27 April 2025
NeuroEvolution of Augmenting Topologies (NEAT) is a genetic algorithm (GA) for generating evolving artificial neural networks (a neuroevolution technique)...
14 KB (1,588 words) - 11:19, 16 May 2025
Department of Applied and Computational Mathematics and Statistics. Her research concerns computational geometry and computational topology Chambers was a student...
3 KB (252 words) - 21:13, 14 October 2024
Persistent Betti number (category Computational topology)
https://doi.org/10.1093/mnras/stw2862 Edelsbrunner, Herbert (2010). Computational topology : an introduction. J. Harer. Providence, R.I.: American Mathematical...
6 KB (902 words) - 14:55, 28 October 2023
Topology optimization is a mathematical method that optimizes material layout within a given design space, for a given set of loads, boundary conditions...
25 KB (2,670 words) - 01:59, 17 March 2025
Offset filtration (category Computational topology)
offset filtration has become a primary example in the study of computational topology and data analysis. Let X {\displaystyle X} be a finite set in a...
14 KB (1,740 words) - 00:44, 27 May 2025
SnapPea (category Computational topology)
Cusped census Closed census Regina incorporates aspects of SnapPea. Computational topology Thurston's 24 questions Weeks, Jeffrey R., SnapPea C source code...
7 KB (831 words) - 00:44, 17 February 2025
Persistence module (category Computational topology)
persistent homology theory". Journal of Symbolic Computation. Algorithms and Software for Computational Topology. 78: 61–75. doi:10.1016/j.jsc.2015.11.020....
22 KB (2,969 words) - 06:57, 2 June 2025
Subdivision bifiltration (category Computational topology)
ISBN 9781605580715. S2CID 1020710. Ghrist, Robert (2007). "Barcodes: The persistent topology of data". Bulletin of the American Mathematical Society. 45: 61–76. doi:10...
9 KB (1,169 words) - 02:20, 27 May 2025
Unique games conjecture (category Computational complexity theory)
NP-hard. It has been argued that the UGC is essentially a question of computational topology, involving local-global principles (the latter are also evident...
28 KB (3,066 words) - 07:53, 29 May 2025
dynamics Topological entropy Topological mixing Computational topology Digital topology Network topology Topological computing Topological Quantum Computing...
4 KB (361 words) - 06:10, 23 October 2024
general topology (or point set topology) is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It...
41 KB (5,740 words) - 19:21, 12 March 2025
Topology (from the Greek words τόπος, 'place, location', and λόγος, 'study') is the branch of mathematics concerned with the properties of a geometric...
36 KB (4,214 words) - 23:46, 29 May 2025
Simplicial homology (category Computational topology)
In algebraic topology, simplicial homology is the sequence of homology groups of a simplicial complex. It formalizes the idea of the number of holes of...
16 KB (2,141 words) - 12:15, 17 May 2025