Unlocking the potential for linear and discrete optimisation in knot theory and computational topology
释放结理论和计算拓扑中线性和离散优化的潜力
基本信息
- 批准号:DP140104246
- 负责人:
- 金额:$ 24.44万
- 依托单位:
- 依托单位国家:澳大利亚
- 项目类别:Discovery Projects
- 财政年份:2014
- 资助国家:澳大利亚
- 起止时间:2014-01-01 至 2017-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Computational topology is a young, energetic field that uses computers to solve complex geometric problems, such as whether a loop of string is tangled. Such computations are becoming increasingly important in mathematics, and applications span biology, physics and information sciences, however many core problems in the field remain intractable for all but the simplest cases. This project unites geometric techniques with powerful methods from operations research, such as linear and discrete optimisation, to build fast, powerful tools that can for the first time systematically solve large topological problems. Theoretically, this project has significant impact on the famous open problem of detecting knottedness in fast polynomial time.
计算拓扑学是一个年轻而充满活力的领域,它使用计算机来解决复杂的几何问题,例如一个弦环是否缠绕在一起。这种计算在数学中变得越来越重要,应用范围涵盖生物学、物理学和信息科学,但该领域的许多核心问题除了最简单的情况外仍然难以解决。该项目将几何技术与运筹学的强大方法(如线性和离散优化)结合起来,以构建快速,强大的工具,首次系统地解决大型拓扑问题。从理论上讲,该项目对著名的在快速多项式时间内检测结性的公开问题具有重大影响。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Prof Benjamin Burton其他文献
Prof Benjamin Burton的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Prof Benjamin Burton', 18)}}的其他基金
Tractable topological computing: Escaping the hardness trap
易于处理的拓扑计算:摆脱硬度陷阱
- 批准号:
DP150104108 - 财政年份:2015
- 资助金额:
$ 24.44万 - 项目类别:
Discovery Projects
Generic complexity in computational topology: breaking through the bottlenecks
计算拓扑的通用复杂性:突破瓶颈
- 批准号:
DP110101104 - 财政年份:2011
- 资助金额:
$ 24.44万 - 项目类别:
Discovery Projects
Algorithms and computation in four-dimensional topology
四维拓扑中的算法和计算
- 批准号:
DP1094516 - 财政年份:2010
- 资助金额:
$ 24.44万 - 项目类别:
Discovery Projects
相似国自然基金
TRPV1受体在盐敏感性高血压过程中所介导的肾脏保护作用的机理研究
- 批准号:81170243
- 批准年份:2011
- 资助金额:60.0 万元
- 项目类别:面上项目
气体信号分子硫化氢对颈动脉窦压力反射感受器的调节作用及机制
- 批准号:81100181
- 批准年份:2011
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
HCN4在心房颤动肺静脉电位形成中作用的研究
- 批准号:81000082
- 批准年份:2010
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
Transient Receptor Potential 通道 A1在膀胱过度活动症发病机制中的作用
- 批准号:30801141
- 批准年份:2008
- 资助金额:28.0 万元
- 项目类别:青年科学基金项目
感觉神经递质CGRP通过与P物质的相互作用改善心肌缺血的机制探讨
- 批准号:30801213
- 批准年份:2008
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
人脐血间充质干细胞成骨潜能亚群的特异性分子标志
- 批准号:30800232
- 批准年份:2008
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
脂肪干细胞软骨潜能亚群的特异性分子标志
- 批准号:30772264
- 批准年份:2007
- 资助金额:28.0 万元
- 项目类别:面上项目
相似海外基金
The space-time organization of sleep oscillations as potential biomarker for hypersomnolence
睡眠振荡的时空组织作为嗜睡的潜在生物标志物
- 批准号:
10731224 - 财政年份:2023
- 资助金额:
$ 24.44万 - 项目类别:
Combined radiation acoustics and ultrasound imaging for real-time guidance in radiotherapy
结合辐射声学和超声成像,用于放射治疗的实时指导
- 批准号:
10582051 - 财政年份:2023
- 资助金额:
$ 24.44万 - 项目类别:
Investigate the utility of APLP1 as an endosomal biomarker for Alzheimer's Disease in Down Syndrome
研究 APLP1 作为唐氏综合症阿尔茨海默氏病内体生物标志物的效用
- 批准号:
10727134 - 财政年份:2023
- 资助金额:
$ 24.44万 - 项目类别:
Complement Pathway Activation in Idiopathic Pulmonary Fibrosis and other Progressive Fibrosing Interstitial Lung Diseases
特发性肺纤维化和其他进行性纤维化间质性肺疾病中的补体途径激活
- 批准号:
10590870 - 财政年份:2023
- 资助金额:
$ 24.44万 - 项目类别:
Clonal Hematopoiesis of Indeterminate Potential in Chronic Kidney Disease Patients
慢性肾病患者的克隆造血潜力不确定
- 批准号:
10620348 - 财政年份:2022
- 资助金额:
$ 24.44万 - 项目类别:
The sex-different neuropharmacological effects of ketamine on the rostral linear nucleus: a potential mechanism for treatment of depression
氯胺酮对头端线性核的性别差异神经药理学作用:治疗抑郁症的潜在机制
- 批准号:
486083 - 财政年份:2022
- 资助金额:
$ 24.44万 - 项目类别:
Studentship Programs
Maternal Stress, Human Milk Composition, and Neurodevelopmental and Feeding Outcomes
母体压力、母乳成分以及神经发育和喂养结果
- 批准号:
10424963 - 财政年份:2022
- 资助金额:
$ 24.44万 - 项目类别:
Understanding the miRNA response to opioid withdrawal and their uses as potential biomarkers for neonatal abstinence syndrome
了解 miRNA 对阿片类药物戒断的反应及其作为新生儿戒断综合征潜在生物标志物的用途
- 批准号:
10536908 - 财政年份:2022
- 资助金额:
$ 24.44万 - 项目类别:
Maternal Stress, Human Milk Composition, and Neurodevelopmental and Feeding Outcomes
母体压力、母乳成分以及神经发育和喂养结果
- 批准号:
10673081 - 财政年份:2022
- 资助金额:
$ 24.44万 - 项目类别:
General Linear Modeling For Magnetic Resonance Spectroscopy
磁共振波谱学的一般线性建模
- 批准号:
10509724 - 财政年份:2022
- 资助金额:
$ 24.44万 - 项目类别: