Darmowa dostawa dla zamówień powyżej 299,00 zł.

Sprawdzić stan zamówienia

Zostań członkiem wspólnoty miłośników książek z całego świata i zyskaj mnóstwo korzyści. Załóż konto bezpłatnie

Darmowa dostawa z usługą Inpost oraz Orlen od 299.00 zł

DPD Kurier 12.99 zł Poczta Polska 18.99 zł Paczkomat 13.99 zł InPost Kurier 12.99 zł Punkt DPD 13.99 zł

Kontakt

Jak kupować

Pomoc

Moje konto

▸ Pusty :-(

Darmowa dostawa dla zamówień powyżej 299,00 zł.

Feasible Computations and Provable Complexity Properties

Name: Feasible Computations and Provable Complexity Properties
Brand: Society for Industrial & Applied Mathematics,U.S.
SKU: 02049972
Price: 167.48 PLN
Availability: InStock
Author: Juris Hartmanis
ISBN: 9780898710274

Juris Hartmanis

Język

Angielski

Książka Miękka

Kod Libristo: 02049972

Wydawnictwo Society for Industrial & Applied Mathematics,U.S.

An overview of current developments in research on feasible computations; and a consideration of thi... Cały opis

Kod Libristo: 02049972

95 b

167.48 zł

50 % szansa Przeszukamy cały świat Kiedy dostanę książkę?

Nawet do 30 dni na zwrot

Klienci kupili także

Quando accadranno queste cose? Apocalisse e fine dei tempi nella rivelazione cristiana Gianluca Marletta

Miękka

79.10 zł

SOMBRAS DE PODER Cristina Lobo

Miękka

106.81 zł

Adel Und Politik Tatjana Tönsmeyer

Miękka

286.19 zł

El uso de las nuevas tecnologías para mejorar la calidad de la ense?anza pública

Miękka

151.76 zł

Identifikation dynamischer Systeme Heinz Unbehauen

Miękka

240.94 zł

Sail cruising and yachtmaster

Miękka

21.66 zł

Denkwurdigkeiten Und Der Christlichen Archaologie V1 (1880) Johann Christian Wilhelm Augusti

Miękka

179.07 zł

Armenfursorge bei Wilhelm Loehe und das Werk "Das Armenwesen nach all seinen Richtungen... von Charles Duchatel und Francois Naville Michael Martin Nachtrab

Miękka

68.92 zł

Homo Erraticus Ian Anderson

CD Audio

75.97 zł

Schopenhauers falsche Auslegung der Kantischen Erkenntnistheorie Otto Suckau

Miękka

102.68 zł

Software Libre como una alernativa tecnologica de soporte Ceballos Macias Jorge Daniel

Miękka

189.44 zł

Die große Hitze Jörg Mauthe

Miękka

76.68 zł

Die Verrenkungen der Knochen Carl Gottlieb Burger

Miękka

106.61 zł

Courte Et Bonne Colombier-M

Miękka

94.42 zł

Souvenirs de jeunesse 1939 - 1945 Paul Kalt

Miękka

28.81 zł

Des Droits Politiques Des Colons Et Des Hommes de Couleur Legat-B-J

Miękka

54.21 zł

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.