On the intrinsic complexity of point finding in real singular hypersurfaces

Bernd Bank; Marc Giusti; Joos Heintz; Luis Miguel Pardo

edoc-Server der Humboldt-Universität zu Berlin

Band einer Schriftenreihe

Autor(en):	Bernd Bank; Marc Giusti; Joos Heintz; Luis Miguel Pardo
Titel:	On the intrinsic complexity of point finding in real singular hypersurfaces
Erscheinungsjahr:	2009
Erschienen in:	Preprints aus dem Institut für Mathematik 12 (Mathematik-Preprints) ISSN: 0863-0976
Volltext:	pdf (urn:nbn:de:kobv:11-100193020)
Fachgebiet(e):	Mathematik
Schlagwörter (eng):	real polynomial equation solving, Computational complexity, singular hypersurface
Herausgeber:	Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link.	Endnote Bibtex
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.
Diese Seite taggen: Diese Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer ansehen können.

Abstract (eng):

In previous work we designed an efficient procedure that finds an algebraic sample point for each connected component of a smooth real complete intersection variety. This procedure exploits geometric properties of generic polar varieties and its complexity is intrinsic with respect to the problem. In the present paper we introduce a natural construction that allows to tackle the case of a non–smooth real hypersurface by means of a reduction to a smooth complete intersection.

Zugriffsstatistik:

Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.

Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.

Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.


Sep 11	Apr 12	May 12	Jun 12	Jul 12	Sep 12	Oct 12	Nov 12	Dec 12	Jan 13	Apr 13

Monat	Sep 11	Jun 12	Jul 12	Sep 12	Oct 12	Nov 12	Dec 12	Jan 13	Apr 13
Startseite	7	1		2	1				3
PDF	1		1			1	1	4	5

Gesamtzahl der Zugriffe seit Sep 2011:

Startseite – 14 (1.27 pro Monat)
PDF – 13 (1.18 pro Monat)

Generiert am 22.05.2013, 10:12:22