計算論的トポロジー
(computational topology から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/01/10 00:56 UTC 版)
計算論的トポロジー[1](けいさんろんてきトポロジー、英: algorithmic topology、英: computational topology、計算トポロジー[2]等とも)は、(数学の幾何学における)トポロジーに関連する問題について、アルゴリズムや計算量等の計算機科学的側面を研究する分野で、純粋数学から計算幾何学やグラフィックス、ロボット工学、構造生物学や化学等、幅広い分野から生じる問題を対象とする[3]。
- ^ “科学研究費助成事業データベース”. 2020年7月24日閲覧。
- ^ 荒井迅「計算トポロジーとその応用について」第23巻第1号、2013年、doi:10.11540/bjsiam.23.1_39、NAID 110009597003、2020年8月5日閲覧。
- ^ Afra J. Zomorodian (2005). Topology for Computing. p. xi
- ^ S.Matveev, Algorithmic topology and the classification of 3-manifolds, Springer-Verlag 2003
- ^ B.Burton. Introducing Regina, the 3-manifold topology software, Experimental Mathematics 13 (2004), 267-272.
- ^ http://www.warwick.ac.uk/~masgar/Maths/np.pdf
- ^ Zentner, Raphael (2018). “Integer homology 3-spheres admit irreducible representations in SL(2,C)”. Duke Mathematical Journal 167 (9): 1643-1712. arXiv:1605.08530. doi:10.1215/00127094-2018-0004.
- ^ Burton, Benjamin A.; Hyam Rubinstein, J.; Tillmann, Stephan (2009). The Weber-Seifert dodecahedral space is non-Haken. arXiv:0909.4625.
- ^ J.Manning, Algorithmic detection and description of hyperbolic structures on 3-manifolds with solvable word problem, Geometry and Topology 6 (2002) 1-26
- ^ Costantino, Francesco; Thurston, Dylan (2008). “3-manifolds efficiently bound 4-manifolds”. Journal of Topology 1 (3): 703-745. arXiv:math/0506577. doi:10.1112/jtopol/jtn017.
- ^ Hass, Joel; Lagarias, Jeffrey C.; Pippenger, Nicholas (1999), “The computational complexity of knot and link problems”, Journal of the ACM 46 (2): 185-211, arXiv:math/9807016, doi:10.1145/301970.301971.
- ^ "Main_Page", The Knot Atlas.
- ^ E H Brown's "Finite Computability of Postnikov Complexes" Annals of Mathematics (2) 65 (1957) pp 1-20
- ^ 大林一平「位相的データ解析の現在 (統計的モデリングと予測理論のための統合的数理研究)」『数理解析研究所講究録』第2057巻、京都大学数理解析研究所、2017年10月、34-50頁、CRID 1050845763140627968、hdl:2433/237190、ISSN 1880-2818。
- ^ “位相的データ解析の基礎と応用” (PDF). 2020年7月24日閲覧。
- ^ Perseus、TDAstats(R言語のパッケージ)
- ^ Wadhwa, Raoul; Williamson, Drew; Dhawan, Andrew; Scott, Jacob (2018). “TDAstats: R pipeline for computing persistent homology in topological data analysis”. Journal of Open Source Software 3 (28): 860. Bibcode: 2018JOSS....3..860R. doi:10.21105/joss.00860.
- 1 計算論的トポロジーとは
- 2 計算論的トポロジーの概要
- 3 参考文献
- 計算論的トポロジーのページへのリンク