Inhalt des Dokuments
Dr. Peter Scheiblechner
[1]- © Peter Scheiblechner
Lucerne University of Applied Sciences and Arts
Technology and Architecture
Technikumstr. 21
CH-6048 Horw
Switzerland Persönliche Homepage
www.scheiblechner.ch [2]
Publikationen in der Arbeitsgruppe
| Zitatschlüssel | S-On-The-Complexity-Of-Deciding-Connectedness-And-Computing-Betti-Numbers-Of-A-Complex-Algebraic-Variety |
|---|---|
| Autor | Peter Scheiblechner |
| Seiten | 359-379 |
| Jahr | 2007 |
| Journal | Journal of Complexity |
| Jahrgang | 23 |
| Nummer | 3 |
| Zusammenfassung | We extend the lower bounds on the complexity of computing Betti numbers proved in [Buergisser, Cucker] to complex algebraic varieties. More precisely, we first prove that the problem of deciding connectedness of a complex affine or projective variety given as the zero set of integer polynomials is PSPACE-hard. Then we prove FPSPACE-hardness for the more general problem of computing Betti numbers of fixed order of a complex projective variety. |
Zurück [6]
isser/persons/scheiblechner_p.jpg
ti.pdf
885064X07000556
g/fachgebiet_algorithmische_algebra/v_menue/members/dr_
peter_scheiblechner/parameter/minhilfe/?no_cache=1&
tx_sibibtex_pi1%5Bdownload_bibtex_uid%5D=1351033&tx
_sibibtex_pi1%5Bcontentelement%5D=tt_content%3A721954
g/fachgebiet_algorithmische_algebra/v_menue/members/dr_
peter_scheiblechner/parameter/minhilfe/
Zusatzinformationen / Extras
Direktzugang
Schnellnavigation zur Seite über Nummerneingabe
Hilfsfunktionen
Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.
Copyright TU Berlin 2008