P, NP, and NP-Completeness

Goldreich Oded (EN)
Рейтинг 0
  • Понравилось: 0
  • В библиотеках: 0
  • 53
  • 0
  • 0

Скачать книгу в формате:

Аннотация

The focus of this book is the P versus NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P versus NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness. It is widely believed that the answer to these equivalent formulations is positive, and this is captured by saying that P is different from NP. Although the P versus NP Question remains unresolved, the theory of NP-completeness offers evidence for the intractability of specific problems in NP by showing that they are universal for the entire class. Amazingly enough, NP-complete problems exist, and furthermore hundreds of natural computational problems arising in many different areas of mathematics and science are NP-complete.

ЕЩЕ



Отзывы

Популярные книги

Здравствуй уважаемый читатель. Книга "P, NP, and NP-Completeness" Goldreich Oded (EN) относится к разряду тех, которые стоит прочитать. По мере приближения к апофеозу невольно замирает дух и в последствии чувствуется желание к последующему многократному чтению. Зачаровывает внутренний конфликт героя, он стал настоящим борцом и главная победа для него - победа над собой. Благодаря живому и динамичному языку повествования все зрительные образы у читателя наполняются всей гаммой красок и звуков. Загадка лежит на поверхности, а вот ключ к отгадке едва уловим, постоянно ускользает с появлением все новых и новых деталей. Значительное внимание уделяется месту происходящих событий, что придает красочности и реалистичности происходящего. Удачно выбранное время событий помогло автору углубиться в проблематику и поднять ряд жизненно важных вопросов над которыми стоит задуматься. Попытки найти ответ откуда в людях та или иная черта, отчего человек поступает так или иначе, частично затронуты, частично раскрыты. Возникает желание посмотреть на себя, сопоставить себя с описываемыми событиями и ситуациями, охватить себя другим охватом - во всю даль и ширь души. С помощью описания событий с разных сторон, множества точек зрения, автор постепенно развивает сюжет, что в свою очередь увлекает читателя не позволяя скучать. Основное внимание уделено сложности во взаимоотношениях, но легкая ирония, сглаживает острые углы и снимает напряженность с читателя. "P, NP, and NP-Completeness" Goldreich Oded (EN) читать бесплатно онлайн необычно, так как произведение порой невероятно, но в то же время, весьма интересно и захватывающее.

Читать P, NP, and NP-Completeness

Новинки

Цена одного наслаждения
  • 6
  • 0
  • 0

Аннотация:

В элитном закрытом клубе исполняются самые тёмные желания. Но у каждого желания есть цена, и она изм...

Полный текст — 24 стр.

В элитном закрытом клубе исполняются самые тёмные желания. Но у каждого желания есть цена, и она изм...

Журнал «Юный натуралист», 1964 №11
  • 2
  • 0
  • 0

Аннотация:

В ЭТОМ НОМЕРЕ: Б. Чащарин. Теплые ладони земли А. Ливанов. Октябрь. Стихи И. Акимушкин. Безмолвно ...

Полный текст — 0 стр.

В ЭТОМ НОМЕРЕ: Б. Чащарин. Теплые ладони земли А. Ливанов. Октябрь. Стихи И. Акимушкин. Безмолвно ...

Дочь старого Крыма
  • 14
  • 0
  • 0

Аннотация:

После смерти матери Екатерина приезжает в Крым искать отца, с которым не было связи более двадцати л...

Полный текст — 49 стр.

После смерти матери Екатерина приезжает в Крым искать отца, с которым не было связи более двадцати л...

Журнал «Юный натуралист», 1964 №12
  • 6
  • 0
  • 0

Аннотация:

В ЭТОМ НОМЕРЕ: П. Смолин. Загадка Кавказских гор Б. Силкин. Огненный занавес А. Грибанов. Всесоюзн...

Полный текст — 0 стр.

В ЭТОМ НОМЕРЕ: П. Смолин. Загадка Кавказских гор Б. Силкин. Огненный занавес А. Грибанов. Всесоюзн...

Выдать замуж ведьму-фею [Вторая часть
  • 16
  • 0
  • 0

Аннотация:

Я вернулась на Землю, практика завершена. Вот только почему же мне так тоскливо здесь, дома? Дартис,...

Полный текст — 31 стр.

Я вернулась на Землю, практика завершена. Вот только почему же мне так тоскливо здесь, дома? Дартис,...

Кукла. Я не заплачу
  • 94
  • 0
  • 0

Аннотация:

Для него она лишь красивая кукла, на чувства которой он поспорил. Выиграл? Конечно, ведь он Барс — и...

Полный текст — 71 стр.

Для него она лишь красивая кукла, на чувства которой он поспорил. Выиграл? Конечно, ведь он Барс — и...

Вкус свободы
  • 13
  • 0
  • 0

Аннотация:

Красная гниль уничтожила цивилизацию, превратив одних в чудовищ, а других — в марионеток. Мэй выж...

Полный текст — 0 стр.

Красная гниль уничтожила цивилизацию, превратив одних в чудовищ, а других — в марионеток. Мэй выж...