Berechnungskomplexität der Bettizahlen komplex-algebraischer Varietäten

复代数簇 Betti 数的计算复杂度

• 批准号: 79828278
• 负责人: Dr. Peter Scheiblechner
• 金额: --
• 依托单位: Department of Mathematics
• 依托单位国家: 德国
• 项目类别: Research Fellowships
• 财政年份: 2008
• 资助国家: 德国
• 起止时间: 2007-12-31 至 2009-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/79828278?language=en
• 关键词: Berechnungskomplexit; der; Bettizahlen; komplex; algebraischer

Das algorithmische Problem der Berechnung der Topologie semialgebraischer Mengen ist ausgiebig studiert. Im Gegensatz dazu gibt es viel weniger Arbeiten über das entsprechende Problem für komplexe Varietäten. Auch wenn die reellen Algorithmen ebenso auf den komplexen Fall angewandt werden können, ist es aus folgenden Gründen sinnvoll, diesen Fall gesondert zu studieren: Erstens könnte es wegen der rigiden Natur der komplexen Geometrie effizientere Algorithmen geben. Zweitens können algebraische Algorithmen, d.h. solche, die nur die Körperstruktur von C benutzen, möglicherweise auf allgemeinere Klassen von Körpern angewandt werden (etwa auf Körper positiver Charakteristik). Schließlich können die komplexen Methoden auch für den reellen Fall nützlich sein. Das Ziel dieses Projekts ist es, die Komplexität der Berechnung topologischer Bettizahlen komplexer Varietäten strukturell zu verstehen, d.h. Vollständigkeit in einer Komplexitätsklasse zu beweisen. Insbesondere sollen Algorithmen mit parallel polynomieller Laufzeit entwickelt werden. Da das allgemeine Problem wohl nicht in polynomialer Zeit lösbar ist, interessieren uns auch Einschränkungen (etwa eine kleine Zahl von Gleichungen oder Termen) und Spezialfälle (etwa glatte Varietäten oder vollständige Durchschnitte), die in diesem Sinne effizient lösbar sind. Dies hilft die Ursachen der Komplexität des Problems zu identifizieren. Neben der Berechnung der Bettizahlen sollen auch andere Probleme der algebraischen Geometrie behandelt werden, wie etwa das Zählen der irreduziblen Komponenten einer Varietät.

基于拓扑半代数的算法求解问题。在Gegensatz dazu gibt中，我们看到了weniger arbeen的问题<s:1>复发物Varietäten。每一个wenen die reellen Algorithmen ebenso auf den komplexen Fall angewandt werden können， ist es aus folgenden grnden sinvoll, diesen Fall gesonderzu studierens: Erstens könnte es wegen der rigen nature der komplexen Geometrie effizientere Algorithmen geben。Zweitens können algebraische algorithm, d.h. solche, die nur die Körperstruktur von C - benutzen, möglicherweise auf allgemeinere Klassen von Körpern angewandt werden （etwa auf Körper阳性特征）。Schließlich können die komplexen Methoden auch facher r den reellen Fall ntzlich sein。Das Ziel dieses projects list, die Komplexität der Berechnung topologischer Bettizahlen komplexer Varietäten strukturrell zu verstehen, d.h. Vollständigkeit in iner Komplexitätsklasse zu beweisen。求解并行多项式的求解算法。Da das allgemeine Problem will nicht in polynomial Zeit lösbar ist, interessien unch auth Einschränkungen (etwa eine kleine Zahl von Gleichungen oder Termen) and Spezialfälle (etwa glatte Varietäten oder vollständige Durchschnitte), die in diesem Sinne efficient lösbar sinte。Dies hilft die Ursachen der Komplexität des Problems zu identifizieren。Neben der Berechnung der Bettizahlen sollen的每一个问题都是代数问题（Probleme der algebraischen Geometrie behandelt werden），我们的每一个问题都是Zählen der reducizen Komponenten einer Varietät。