GI LogoGI Logo
  • Login
Digital Library
    • All of DSpace

      • Communities & Collections
      • Titles
      • Authors
      • By Issue Date
      • Subjects
    • This Collection

      • Titles
      • Authors
      • By Issue Date
      • Subjects
Digital Library Gesellschaft für Informatik e.V.
GI-DL
    • English
    • Deutsch
  • English 
    • English
    • Deutsch
View Item 
  •   DSpace Home
  • Lecture Notes in Informatics
  • Dissertations
  • D04 (2003) - Ausgezeichnete Informatikdissertationen
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
  •   DSpace Home
  • Lecture Notes in Informatics
  • Dissertations
  • D04 (2003) - Ausgezeichnete Informatikdissertationen
  • View Item

Multiplikation in eingeschränkten Branchingprogrammmodellen

Author:
Wölfel, Philipp [DBLP]
Abstract
und Ausblick Wir können nicht erwarten, auf die eingangs gestellte Frage nach der Komplexität der Multiplikation in naher Zukunft für irgendein allgemeines Rechenmodell wie Schaltkreise oder Branchingprogramme eine vollständige Antwort zu finden. Wir können aber versuchen, nach und nach zu umfassenderen Erkenntnissen über die Multiplikation zu gelangen und neue Techniken zum Nachweis oberer und unterer Schranken zu entwickeln, um auf diese Weise die Komplexität der Multiplikation besser einzugrenzen. Die Ergebnisse der Dissertation stellen einen weiteren Schritt in diese Richtung dar. Dass dies nicht der letzte war, zeichnet sich schon an einer Reihe weiterführender Erkenntnisse über die Branchingprogrammkomplexität der Multiplikation ab. So konnten z. B. in [BWW02] und [BW] exponentielle untere Schranken in weiteren eingeschränkten nichtdeterministischen FBDD-Modellen nachgewiesen werden und kürzlich zeigten Sauerhoff und Woelfel exponentielle untere Schranken für nichtdeterministische Branchingprogramme, bei denen jede Variable auf jedem graphtheoretischen Pfad konstant oft vorkommen darf [SW03]. Literatur [Br85] Bryant, R. E.: Symbolic manipulation of boolean functions using a graphical representation. Proceedings of the 22nd ACM/IEEE Design Automation Conference (DAC). S. 688-694. 1985. [Br86] Bryant, R. E.: Graph-ba
  • Citation
  • BibTeX
Wölfel, P., (2004). Multiplikation in eingeschränkten Branchingprogrammmodellen. In: Wagner, D. (Hrsg.), Ausgezeichnete Informatikdissertationen 2003. Bonn: Gesellschaft für Informatik. (S. 199-208).
@inproceedings{mci/Wölfel2004,
author = {Wölfel, Philipp},
title = {Multiplikation in eingeschränkten Branchingprogrammmodellen},
booktitle = {Ausgezeichnete Informatikdissertationen 2003},
year = {2004},
editor = {Wagner, Dorothea} ,
pages = { 199-208 },
publisher = {Gesellschaft für Informatik},
address = {Bonn}
}
DateienGroesseFormatAnzeige
gi-diss-004-020.pdf179.5Kb PDF View/Open

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Send Feedback

More Info

ISBN: 978-3-88579-408-X
ISSN: 1617-5468
xmlui.MetaDataDisplay.field.date: 2004
Language: de (de)
Collections
  • D04 (2003) - Ausgezeichnete Informatikdissertationen [22]

Show full item record


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.

 

 


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.