Jan. (Eine elektronische Version dieses Buches ist frei verfügbar). I. Wegener. Theoretische Informatik – eine algorithmenorientierte Einführung. Ingo Wegener has expertise in Engineering and Psychology. dass die genannten Gebiete der theoretischen Informatik ganz konkrete Anwendungen haben. Homepage der Vorlesung Theoretische Informatik 1, WS / Akademischer Verlag, ; Ingo Wegener, Theoretische Informatik, Teubner,
|Published (Last):||4 May 2013|
|PDF File Size:||6.81 Mb|
|ePub File Size:||11.75 Mb|
|Price:||Free* [*Free Regsitration Required]|
The topics selected have implications for concrete applications, and the significance of complexity theory for today’s computer science is stressed throughout. The representation size of important and selected functions is estimated, upper and lower bound techniques are studied, efficient algorithms for operations on these representations are presented, and the limits of those techniques are considered.
The Ising Model on the Ring: Suchprobleme by Rudolf Ahlswede Book 8 editions published between and in German and Russian and held by 83 WorldCat theoretiscue libraries worldwide. This book is the first comprehensive description of theory and applications. Theoretical and methodological investigations are complemented by prototypic applications for design and management tasks in electrical engineering, mechanical engineering, and chemical theoretiche.
Branching Programs and Binary Decision Diagrams.
Books by Ingo Wegener (Author of The Complexity of Boolean Functions)
Technical University of Dortmund, Germany. Oliver GielIngo Wegener: On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions. The book features surveys on Combinatorics about topics such as intersection theorems, which tbeoretische not yet covered in textbooks, several contributions by leading experts in data compression, and relations to Natural Sciences are discussed.
Logic versus Approximation On the complexity of the hidden weighted bit function for various BDD models. Informatik Spektrum 28 2: Most widely held works by Ingo Wegener.
Statistics and Computing 16 2: Stefan EdelkampIngo Wegener: A covering problem for finite boolean lattices by Bernd Voigt Book 5 editions published in in English and German and held by 7 WorldCat member libraries worldwide. Martin SauerhoffIngo Wegener: Solution of the knight’s Hamiltonian path problem on chessboards.
Efficient data structures for Boolean functions.
Bounds on the Number of Knight’s Tours. Jawahar JainK. Functions that have read-once branching programs of quadratic size are into necessarily testable.
SpringerISBN [contents]. Precision, local search and unimodal functions.
On the analysis of a dynamic evolutionary algorithm. Discrete Applied Mathematics 91 Kompendium Theoretische Informatik – eine Ideensammlung. Evolutionary Algorithms and the Maximum Matching Problem. This book describes representations of Teoretische functions that have small size for many important functions and which allow efficient work with the represented functions.
Tobias StorchIngo Wegener: Modified repeated median filters. Warum, wie und durch wen?. Conference papers and proceedings.
Discrete Algorithms 3 1: Formal Methods in System Design 13 3: The analysis of a recombinative hill-climber on H-IFF. Juraj HromkovicIngo Wegener: Beate BolligIngo Wegener: Real royal road functions–where crossover provably is essential. Workshop on Boolean Functions and Applications.
LOG IN 17 6: Grenzen der Effizienz von Algorithmen. Research areas like complexity theory, efficient algorithms, data structures, and discrete mathematics will benefit from the theory described in this book. An understanding of these limits prevents the search for non-existing efficient algorithms. Natural Computing 5 3: Discrete Applied Mathematics 50 ihgo Approximability and Nonapproximability by Binary Decision Diagrams. Tight Bounds for Blind Search on the Integers.