Kapcsolat
Hogyan vásároljunk
Kézbesítés
Vásárlási tanácsadó
Feasible Computations and Provable Complexity Properties
Angol
102 b
Akár 30 napos visszaküldési lehetőség
A vásárlók ilyet vásároltak
/
Puha kötésű
14 244
Ft
/
Puha kötésű
7 396
Ft
/
Puha kötésű
16 558
Ft
/
Puha kötésű
6 458
Ft
/
Puha kötésű
30 578
Ft
/
Puha kötésű
70 828
Ft
An overview of current developments in research on feasible computations; and a consideration of this area of research in relation to provable properties of complexity of computations. The author begins by defining and discussing efficient reductions between problems and considers the families and corresponding complete languages of NL, DCSL, CSL, P, NP, PTAPE, EXPTIME, and EXPTAPE. Definitions and results are uniformly extended to computationally simpler natural families of languages such as NL, P, and CSL by using Log n-tape bounded reductions. The problem of determining what can and cannot be formally proven about running times of algorithms is discussed and related to the problem of establishing sharp time bounds for one-tape Turing machine computations, and the inability to formally prove running times for algorithms is then related to the presence of gaps in the hierarchy of complexity classes.
Információ a könyvről
Angol
Ajándékozza oda ezt a könyvet még ma
Nagyon egyszerű
1 Tegye a kosárba könyvet, és válassza ki a kiszállítás ajándékként opciót 2 Rögtön küldjük Önnek az utalványt 3 A könyv megérkezik a megajándékozott címéreEzt is ajánljuk
/
Puha kötésű
11 213
Ft
/
Puha kötésű
8 362
Ft
/
Puha kötésű
14 668
Ft
Szia! Libroamiko vagyok, a könyvtanácsadód.
Miben segíthetek?