Algebraic Complexity Theory, Peter B?rgisser; T. Lickteig; Michael Clausen; Moh

Автор: Godsil Chris, Royle Gordon F.
Название: Algebraic Graph Theory
ISBN: 0387952411 ISBN-13(EAN): 9780387952413
Издательство: Springer
Рейтинг:
Цена: 11313.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of tools from algebra to derive properties of graphs. This work illustrates the main tools and ideas of algebraic graph theory.

Автор: Godsil Chris, Royle Gordon
Название: Algebraic graph theory
ISBN: 0387952209 ISBN-13(EAN): 9780387952208
Издательство: Springer
Рейтинг:
Цена: 5583.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This book is primarily aimed at graduate students and researchers in graph theory, combinatorics, or discrete mathematics in general. However, all the necessary graph theory is developed from scratch, so the only pre-requisite for reading it is a first course in linear algebra and a small amount of elementary group theory. It should be accessible to motivated upper-level undergraduates.

Автор: Steven Homer; Alan L. Selman
Название: Computability and Complexity Theory
ISBN: 1489989714 ISBN-13(EAN): 9781489989710
Издательство: Springer
Рейтинг:
Цена: 9781.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This book surveys theoretical computer science, presenting fundamental concepts and results. Updated and revised, the new edition includes two new chapters on nonuniform complexity, circuit complexity and parallel complexity, and randomized complexity.

Автор: R. Pruim; Ingo Wegener
Название: Complexity Theory
ISBN: 3642059147 ISBN-13(EAN): 9783642059148
Издательство: Springer
Рейтинг:
Цена: 10480.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание:

Reflects recent developments in its emphasis on randomized and approximation algorithms and communication models

Автор: Lane A. Hemaspaandra; Mitsunori Ogihara
Название: The Complexity Theory Companion
ISBN: 3642086845 ISBN-13(EAN): 9783642086847
Издательство: Springer
Рейтинг:
Цена: 10475.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Invitation Invitation Secret Secret 1 1 Algorithms Algorithms are are at at the the heart heart of of complexity complexity theory. theory. That That is is the the dark dark secret secret of of complexity complexity theory. theory. It It is is recognized recognized by by complex- complex- ity ity theorists, theorists, but but would would be be literally literally incredible incredible to to most most others. others. In In this this book, book, we we hope hope to to make make this this secret secret credible. credible. In In fact, fact, the the real real secret secret is is even even more more dramatic. dramatic. Secret Secret 2 2 Simple Simple algorithms algorithms are are at at the the heart heart of of complexity complexity theory. theory. A A corollary corollary of of Secret Secret 2 2 is is that that every every practitioner practitioner of of computer computer science science or or stu- stu- dent dent of of computer computer science science already already possesses possesses the the ability ability required required to to understand, understand, enjoy, enjoy, and and employ employ complexity complexity theory. theory.

Автор: Yaser S. Abu-Mostafa
Название: Complexity in Information Theory
ISBN: 1461283442 ISBN-13(EAN): 9781461283447
Издательство: Springer
Рейтинг:
Цена: 14673.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The means and ends of information theory and computational complexity have grown significantly closer over the past decade. The basic assumption of limited computing resources is the premise for cryptography, where the distinction is made between available information and accessible information.

Автор: Alan L. Selman
Название: Complexity Theory Retrospective
ISBN: 1461287936 ISBN-13(EAN): 9781461287933
Издательство: Springer
Рейтинг:
Цена: 19564.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The field of complexity theory takes its name from this seminal paper and many of the major concepts and issues of complexity theory were introduced by Hartmanis in subsequent work.

Автор: Lane A. Hemaspaandra; Alan L. Selman
Название: Complexity Theory Retrospective II
ISBN: 1461273196 ISBN-13(EAN): 9781461273196
Издательство: Springer
Рейтинг:
Цена: 6986.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This volume provides a survey of the subject in the form of a collection of articles written by experts, that together provides a comprehensive guide to research.