Structure complexity theory (11 Ergebnisse)

Sprache: Englisch
Verlag: Cambridge University Press, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
- Erstausgabe
Anbieter: Prior Books Ltd, Cheltenham, Vereinigtes KönigreichPrior Books Ltd
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Gebraucht - Wie neu
EUR 48,29
EUR 25,79 VersandVersand von Vereinigtes Königreich nach USAAnzahl: 2 verfügbar
Hardcover. Zustand: Like New. First Edition. A firm, square and tight hardback with strong joints, just showing a few very minor hardly noticeable bumps and some mild cosmetic wear. Hence a non-text page is stamped 'damaged'. Despite such this book is actually in nearly new condition. Thus the contents are crisp, fresh and clean… with no pen-marks. Not from a library so no such stamps or labels. Now offered for sale at a very reasonable price.

- Softcover
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes KönigreichRia Christie Collections
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 61,32
EUR 14,04 VersandVersand von Vereinigtes Königreich nach USAAnzahl: Mehr als 20 verfügbar
Zustand: New. In.

- Softcover
Anbieter: Le-Livre, SABLONS, FrankreichLe-Livre
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenVerbandsmitglied: ILAB
Zustand: Gebraucht - Gut bis sehr gut
EUR 65,25
EUR 42,00 VersandVersand von Frankreich nach USAAnzahl: 1 verfügbar
Couverture souple. Zustand: bon. RO20250311: 2007. In-4. Broché. Etat d'usage, Coins frottés, Coiffe en tête abîmée, Intérieur frais. 725 PAGES - en anglais - nombreuses figures en noir/blanc dans le texte. . . . Classification Dewey : 420-Langue anglaise. Anglo-saxon.

- Softcover
Anbieter: AHA-BUCH GmbH, Einbeck, DeutschlandAHA-BUCH GmbH
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 53,49
EUR 63,11 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - The complexity of sparse sets in P.- Isomorphisms and 1-L reductions.- Randomness, relativizations, and polynomial reducibilities.- On non-uniform polynomial space.- One-way functions and circuit complexity.- Relativized alternation.- The polynomial…hierarchy and intuitionistic Bounded Arithmetic.- With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy.- The boolean hierarchy: Hardware over NP.- Exponential time and bounded arithmetic.- Probabilistic game automata.- Two lower bound arguments with 'inaccessible' numbers.- Resource-bounded Kolmogorov complexity of hard languages.- A note on one-way functions and polynomial time isomorphisms.- What is a hard instance of a computational problem .- The complexity of optimization problems.- The power of the queue.- A depth-size tradeoff for boolean circuits with unbounded fan-in.- An optimal lower bound for turing machines with one work tape and a two-way input tape.- Separation results for bounded alternation.- Parallel computation with threshold functions.- The topology of provability in complexity theory.- Optimal approximations of complete sets.- Expanders, randomness, or time versus space.- Diagonalisation methods in a polynomial setting.- Bounded oracles and complexity classes inside linear space.- Parallel computation and the NC hierarchy relativized.- Probabilistic quantifiers, adversaries, and complexity classes : An overview.

Sprache: Englisch
Verlag: Cambridge University Press, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes KönigreichPBShop.store UK
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Gebraucht - Gut
EUR 183,84
EUR 6,88 VersandVersand von Vereinigtes Königreich nach USAAnzahl: 1 verfügbar
HRD. Zustand: Used - Very Good. Used - Like New Book. Shipped from UK. Established seller since 2000.

Sprache: Englisch
Verlag: Cambridge University Press, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes KönigreichRia Christie Collections
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 212,87
EUR 14,04 VersandVersand von Vereinigtes Königreich nach USAAnzahl: 1 verfügbar
Zustand: New. In.

Sprache: Englisch
Verlag: CAMBRIDGE, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
Anbieter: moluna, Greven, Deutschlandmoluna
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 220,36
EUR 48,99 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Zustand: New. This groundbreaking, yet accessible book contains original results on the interaction between graph theory and computational complexity using methods from finite model theory. As well as a wealth of new, previously unpublished results, the author also gives.

Sprache: Englisch
Verlag: Cambridge University Press, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
Anbieter: Kennys Bookstore, Olney, MD, USAKennys Bookstore
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 285,13
EUR 9,20 VersandVersand innerhalb von USAAnzahl: 1 verfügbar
Zustand: New. This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory. Series: Lecture Notes in Logic. Num Pages: 530 pages, 60 b/w illus. BIC Classification: PBCD; PBD; PBV; UMB; UYA. Category: (P) Professional & Vocational. Dimen…sion: 228 x 152. . . 2017. 1st Edition. Hardcover. . . . . Books ship from the US and Ireland.

Sprache: Englisch
Verlag: Cambridge University Press Sep 2017, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
Anbieter: AHA-BUCH GmbH, Einbeck, DeutschlandAHA-BUCH GmbH
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 228,69
EUR 64,50 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Buch. Zustand: Neu. Neuware - This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.

Sprache: Englisch
Verlag: Cambridge University Press, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
Anbieter: Revaluation Books, Exeter, Vereinigtes KönigreichRevaluation Books
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 304,47
EUR 14,65 VersandVersand von Vereinigtes Königreich nach USAAnzahl: 2 verfügbar
Hardcover. Zustand: Brand New. 543 pages. 9.00x6.25x1.50 inches. In Stock.
Weitere BilderSprache: Englisch
Verlag: Cambridge University Press, 2017
Serie: Lecture Notes in Logic, Buch 35 von 39. Buch 35 von 39 - Lecture Notes in Logic
- Hardcover
Anbieter: preigu, Osnabrück, Deutschlandpreigu
Verkäufer/-in kontaktierenVerkäufer/-in mit 5 SternenZustand: Neu
EUR 243,10
EUR 70,00 VersandVersand von Deutschland nach USAAnzahl: 1 verfügbar
Buch. Zustand: Neu. Descriptive Complexity, Canonisation, and Definable Graph Structure Theory | Martin Grohe | Buch | Lecture Notes in Logic | Gebunden | Englisch | 2017 | Cambridge University Press | EAN 9781107014527 | Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, 36244 Bad Hersfeld, gpsr[at]libri[dot]de | Anb…ieter: preigu.