Над 4 милиона заглавия на английски и други езици! Открийте новата си история още днес! Безплатна доставка за поръчки над 69.99€

Проверка на състоянието на поръчката

Станете част от общност от любители на книгите от цял свят и получавате много предимства. Създай на безплатен акаунт

Безплатна доставка със Еконт над 69.99 €

Куриер Speedy 3.49 € Пункт на Speedy 3.49 € ЕКОНТ 3.99 € Еконтомат/Офис на Еконт 3.99 € Ekont Box 3.99 € Sameday 3.99 € Sameday box 3.99 € Box Now 3.99 €

Контакт

Как се пазарува?

Помощ

Моят акаунт

▸ Празна :-(

Feasible Computations and Provable Complexity Properties

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

Juris Hartmanis

Език

Английски език

Книга С меки корици

Код Либристо: 02049972

Издателство Society for Industrial & Applied Mathematics,U.S.

An overview of current developments in research on feasible computations; and a consideration of thi... Цялото описание

Код Либристо: 02049972

99 b

41.12 €

80.43 лв

50% вероятност Ще претърсим света Кога ще получа книгата?

30 дни за връщане на стоката

Клиентите са закупили също

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

С меки корици

19.65 € 38.44 лв

SOMBRAS DE PODER Cristina Lobo

С меки корици

25.08 € 49.06 лв

Adel Und Politik Tatjana Tönsmeyer

С меки корици

70.76 € 138.40 лв

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

С меки корици

37.76 € 73.85 лв

Identifikation dynamischer Systeme Heinz Unbehauen

С меки корици

59.80 € 116.95 лв

Sail cruising and yachtmaster

С меки корици

5.22 € 10.21 лв

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

С меки корици

42.05 € 82.25 лв

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

С меки корици

17.12 € 33.48 лв

Homo Erraticus Ian Anderson

Аудио компактдиск

18.77 € 36.72 лв

Schopenhauers falsche Auslegung der Kantischen Erkenntnistheorie Otto Suckau

С меки корици

25.60 € 50.07 лв

Die große Hitze Jörg Mauthe

С меки корици

19.03 € 37.22 лв

Die Verrenkungen der Knochen Carl Gottlieb Burger

С меки корици

26.48 € 51.79 лв

Courte Et Bonne Colombier-M

С меки корици

22.19 € 43.40 лв

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

С меки корици

47.12 € 92.16 лв

Souvenirs de jeunesse 1939 - 1945 Paul Kalt

С меки корици

7.08 € 13.85 лв

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

С меки корици

12.72 € 24.88 лв

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.