Computational topology (original) (raw)

About DBpedia

Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory. A primary concern of algorithmic topology, as its name suggests, is to develop efficient algorithms for solving problems that arise naturally in fields such as computational geometry, graphics, robotics, structural biology and chemistry, using methods from computable topology.

Property Value
dbo:abstract Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory. A primary concern of algorithmic topology, as its name suggests, is to develop efficient algorithms for solving problems that arise naturally in fields such as computational geometry, graphics, robotics, structural biology and chemistry, using methods from computable topology. (en) 計算論的トポロジー(けいさんろんてきトポロジー、英: algorithmic topology、英: computational topology、計算トポロジー等とも)は、(数学の幾何学における)トポロジーに関連する問題について、アルゴリズムや計算量等の計算機科学的側面を研究する分野で、純粋数学から計算幾何学やグラフィックス、ロボット工学、構造生物学や化学等、幅広い分野から生じる問題を対象とする。 (ja) Вычислительная топология или алгоритмическая топология — дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности. Её основными задачами являются создание эффективных алгоритмов для решения топологических проблем и применение топологических методов для решения алгоритмических проблем, возникающих в других областях науки. (ru)
dbo:wikiPageExternalLink http://redhom.ii.uj.edu.pl/ http://chomp.rutgers.edu/ http://comptop.stanford.edu/ http://www.math.uiuc.edu/~nmd/computop/ http://www.sas.upenn.edu/~vnanda/perseus/index.html https://CRAN.R-project.org/package=TDAstats http://www.linalg.org https://books.google.com/books%3Fid=AShKtpi3GecC https://books.google.com/books%3Fid=MDXa6gFRZuIC https://books.google.com/books%3Fid=oKEGGMgnWKcC https://web.archive.org/web/20131102213643/http:/www.math.rutgers.edu/~vidit/perseus.html http://code.google.com/p/javaplex/ http://code.google.com/p/phat http://www.msri.org/calendar/workshops/WorkshopInfo/381/show_workshop/
dbo:wikiPageID 1248833 (xsd:integer)
dbo:wikiPageLength 11582 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1109726597 (xsd:integer)
dbo:wikiPageWikiLink dbr:Robotics dbr:NP_(complexity) dbr:Algorithm dbr:Homotopy_groups_of_spheres dbr:Dehn_twist dbr:Geometric_modeling dbr:Persistent_homology dbr:Connected_sum dbr:Structural_biology dbr:Systems_of_polynomial_equations dbc:Computational_topology dbr:Computable_topology dbr:Computational_complexity_theory dbr:Computational_geometry dbr:Computer_science dbr:Fundamental_group dbr:Topological_data_analysis dbc:Computational_fields_of_study dbr:Topology dbr:Heegaard_splitting dbr:SnapPea dbr:3-sphere dbr:Alexander_polynomial dbr:3-manifold dbr:PSPACE dbr:Digital_topology dbr:Graphics dbr:Postnikov_system dbc:Applied_mathematics dbc:Computational_science dbc:Computational_complexity_theory dbr:Chemistry dbr:Surgery_theory dbr:Homeomorphism dbr:JSJ_decomposition dbr:Triangulation_(topology) dbr:Word_problem_for_groups dbr:Regina_(program) dbr:Mapping_class_group dbr:CW_complex dbr:Filtration_(mathematics) dbr:Knot_(mathematics) dbr:Smith_normal_form dbr:Experimental_mathematics dbr:Spatial-temporal_reasoning dbr:Normal_surface dbr:Homology_group
dbp:wikiPageUsesTemplate dbt:Cite_book dbt:ISBN
dct:subject dbc:Computational_topology dbc:Computational_fields_of_study dbc:Applied_mathematics dbc:Computational_science dbc:Computational_complexity_theory
gold:hypernym dbr:Subfield
rdf:type dbo:Disease
rdfs:comment Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory. A primary concern of algorithmic topology, as its name suggests, is to develop efficient algorithms for solving problems that arise naturally in fields such as computational geometry, graphics, robotics, structural biology and chemistry, using methods from computable topology. (en) 計算論的トポロジー(けいさんろんてきトポロジー、英: algorithmic topology、英: computational topology、計算トポロジー等とも)は、(数学の幾何学における)トポロジーに関連する問題について、アルゴリズムや計算量等の計算機科学的側面を研究する分野で、純粋数学から計算幾何学やグラフィックス、ロボット工学、構造生物学や化学等、幅広い分野から生じる問題を対象とする。 (ja) Вычислительная топология или алгоритмическая топология — дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности. Её основными задачами являются создание эффективных алгоритмов для решения топологических проблем и применение топологических методов для решения алгоритмических проблем, возникающих в других областях науки. (ru)
rdfs:label Computational topology (en) 計算論的トポロジー (ja) Вычислительная топология (ru)
owl:sameAs freebase:Computational topology yago-res:Computational topology wikidata:Computational topology dbpedia-fa:Computational topology dbpedia-ja:Computational topology dbpedia-ru:Computational topology https://global.dbpedia.org/id/3pS6N
prov:wasDerivedFrom wikipedia-en:Computational_topology?oldid=1109726597&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Computational_topology
is dbo:wikiPageRedirects of dbr:Algorithmic_topology
is dbo:wikiPageWikiLink of dbr:List_of_books_in_computational_geometry dbr:List_of_numerical_computational_geometry_topics dbr:Geometric_and_Topological_Inference dbr:Geometric_design dbr:Geometric_modeling dbr:Persistent_homology dbr:Yusu_Wang dbr:Collapse_(topology) dbr:French_Institute_for_Research_in_Computer_Science_and_Automation dbr:Glossary_of_areas_of_mathematics dbr:Computable_topology dbr:Computational_geometry dbr:Computational_mathematics dbr:Computer_graphics_(computer_science) dbr:Topological_data_analysis dbr:SnapPea dbr:Dan_Burghelea dbr:Cindy_Grimm dbr:Digital_topology dbr:Foundations_of_Computational_Mathematics dbr:Tamal_Dey dbr:Gunnar_Carlsson dbr:Regina_(program) dbr:Vanessa_Robins dbr:List_of_topology_topics dbr:Algorithmic_topology
is foaf:primaryTopic of wikipedia-en:Computational_topology