Tags
Language
Tags
May 2024
Su Mo Tu We Th Fr Sa
28 29 30 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1

Exact Exponential Algorithms [Repost]

Posted By: Free butterfly
Exact Exponential Algorithms [Repost]

Exact Exponential Algorithms by Fedor V. Fomin
English | Oct. 27, 2010 | ISBN: 364216532X | 218 Pages | PDF | 3 MB

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.