Skip to content

Opening book details…

Can I read Exact Exponential Algorithms (Texts in Theoretical Computer Science. An EATCS Series) on EtoBox?

Exact Exponential Algorithms (Texts in Theoretical Computer Science. An EATCS Series) by Fomin, Fedor V. (author);Kratsch, Dieter (author) is a mathematics available to read on EtoBox.

What is Exact Exponential Algorithms (Texts in Theoretical Computer Science. An EATCS Series) about?

For a long time computer scientists have distinguished between fast and slow algo rithms. Fast (or good) algorithms are the algorithms that run in polynomial time, which means that the number of steps required for the algorithm to solve a problem is bounded by some polynomial in the length of the input. All other algorithms are slow (or bad). The running time of slow algorithms is usually exponential. This book is about bad algorithms. There are several reasons why we are interested in exponenti

Who reads Exact Exponential Algorithms (Texts in Theoretical Computer Science. An EATCS Series)?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Fomin, Fedor V. (author);Kratsch, Dieter (author)
Publisher
Springer-Verlag Berlin Heidelberg
Published
2010
Language
EN
ISBN
9783642165337
Category
mathematics
Subjects
Computer Science, Programming, Mathematics
Updated
2026-03-25

More by Fomin, Fedor V. (author);Kratsch, Dieter (author)

Browse all works by Fomin, Fedor V. (author);Kratsch, Dieter (author)

Similar books