Computability and Complexity in Analysis, Jens Blanck; Vasco Brattka; Peter Hertling

Автор: Mark Braverman; Michael Yampolsky
Название: Computability of Julia Sets
ISBN: 3642088066 ISBN-13(EAN): 9783642088063
Издательство: Springer
Рейтинг:
Цена: 13275.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Among all computer-generated mathematical images, Julia sets of rational maps occupy one of the most prominent positions. This accessible book summarizes the present knowledge about the computational properties of Julia sets in a self-contained way.

Автор: 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.

Автор: Adam Day; Michael Fellows; Noam Greenberg; Bakhady
Название: Computability and Complexity
ISBN: 3319500619 ISBN-13(EAN): 9783319500614
Издательство: Springer
Рейтинг:
Цена: 13974.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The volume contains 42 papers presenting original unpublished research, or expository and survey results in Turing degrees, computably enumerable sets, computable algebra, computable model theory, algorithmic randomness, reverse mathematics, and parameterized complexity, all areas in which Rod Downey has had significant interests and influence.

Автор: Klaus Weihrauch
Название: Computability
ISBN: 3642699677 ISBN-13(EAN): 9783642699672
Издательство: Springer
Рейтинг:
Цена: 11173.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Автор: Kozen, Dexter
Название: Automata and computability
ISBN: 1461273099 ISBN-13(EAN): 9781461273097
Издательство: Springer
Рейтинг:
Цена: 9083.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This textbook provides undergraduate students with an introduction to the basic theoretical models of computability. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course. Plenty of exercises are provided, ranging from the easy to the challenging.