Hauptinhalt anzeigen

MOMENTAN AUSVERKAUFT

Complexity of Counting Components of Algebraic Varieties von Peter Scheiblechner (2008, Taschenbuch)

Über dieses Produkt

Über dieses Produkt

Produktinformation

Complexity theory aims at the understanding of the inherent hardness of computational problems. This book studies the complexity of the most basic counting problems in algebraic geometry within an algebraic framework of computation. The author gives an efficient parallel method for the two problems of counting the connected and irreducible components of complex algebraic varieties. On the other hand, it is shown that deciding connectedness of varieties is PSPACE-hard. This result is also extend to higher Betti numbers. Furthermore, the problem of counting irreducible components for a fixed number of equations is reduced to a fixed number of variables. The consequences are a polynomial time algorithm in the BSS-model, and a randomised parallel polylogarithmic time algolrithm in the Turing model. The book is intended for mathematicians interested in computational complexity, and for computer scientists interested in algebraic geometry. The required prerequisites are completely presented, so the text should be accessable to graduate students.

Produktkennzeichnungen

EAN
9783836498449
ISBN
9783836498449
ISBN-10
3836498448
ISBN-13
9783836498449
eBay Product ID (ePID)
70097450

Produkt Hauptmerkmale

Produktart
Lehrbuch
Sprache
Englisch
Anzahl der Seiten
160 Seiten
Verlag
Vdm Verlag, Vdm
Publikationsname
Complexity of Counting Components of Algebraic Varieties
Autor
Peter Scheiblechner
Format
Taschenbuch
Erscheinungsjahr
2008

Maße

Gewicht
230g

Zusätzliche Produkteigenschaften

Hörbuch
No
Inhaltsbeschreibung
Paperback
Item Length
22cm
Item Height
10mm
Item Width
15cm
Sprachausgabe
Englisch
Seiten
156 Seiten
Item Weight
255g

Meistverkauft in Studium & Erwachsenenbildung

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Meistverkauft in Studium & Erwachsenenbildung

Anastasia, Tochter der Taiga von Wladimir Megre (Gebundene Ausgabe, 2020)
4.3 von 5 Sternen in 4 Produktbewertungen
EUR 19,90 Neu
EUR 17,69 Gebraucht
Das einzige Buch, das Du über Finanzen lesen solltest von Thomas Kehl (2022, Taschenbuch)
4.5 von 5 Sternen in 2 Produktbewertungen
EUR 12,00 Neu
EUR 9,49 Gebraucht

Hier sparen: Studium & Erwachsenenbildung

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Hier sparen: Studium & Erwachsenenbildung

Toni's Mealprep Küche ~ Antonia Elena Zimmermann ~ 9783949458910
EUR 25,00
Preistendenz: EUR 25,28
The Serpent and the Wings of Night (Crowns of Nyaxia 1) | Carissa Broadbent
EUR 18,00
Preistendenz: EUR 18,22
Schneider-Bautabellen für Ingenieure, 25.Auflage, Berechnungshinweise/Beispiele
EUR 45,00
Preistendenz: EUR 54,23
Einfaches Kassenbuch | Einnahmen und Ausgaben
EUR 4,99
Preistendenz: EUR 6,57
Brian W. Kernighan (u. a.) | The C Programming Language | Taschenbuch | Englisch
EUR 39,95
Preistendenz: EUR 47,48
Crescent City - zur Auswahl
EUR 24,00
Preistendenz: EUR 31,68

Auch interessant

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Auch interessant