Average-Case Complexity

Тип: PDF
Категория: НАУКА И УЧЕБА

Скачать

Купить

Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems began in the 1970s, motivated by two distinct applications: the developments of the foundations of cryptography and the search for methods to "cope" with the intractability of NP-hard problems. This survey looks at both, and generally examines the current state of knowledge on average-case complexity. Average-Case Complexity is intended for scholars and graduate students in the field of theoretical computer science. The reader will also discover a number of results, insights, and proof techniques whose usefulness goes beyond the study of average-case complexity.

Другие файлы:

Think Complexity
Expand your Python skills by working with data structures and algorithms in a refreshing context—through an eye-opening exploration of complexity scie...

Global Complexity
Global Complexity is a path-breaking book, which examines how the ideas of chaos and complexity can help us to analyse global processes. Urry argues t...

Использование элементов управления: Label, TextBox, Image, OptionButton, ListBox, SpinButton, ComboBox, CommandButton
Министерство образования Республики ТаджикистанТаджикский Технический Университет им. ак. М. С. Осимикафедра АСОИиУВыполнил:Приняла:-Душанбе 2009-Priv...

Organizing forms of business activity
Presently in our country exist and are developped three main types of business companies: individual holdings (enterprises, based on personal property...

Использование CASE-технологий для создания систем управления электронного документооборота
Анализ структуры и методологии CASE-средств. Методологии проектирования, используемые в CASE-средствах. Основные понятия о системах электронного докум...