Журнал «Если», 1997 № 10

на главную
жанры    популярные авторы
Помогите раскрутить наш сайт, поставьте ссылку у себя в соц. сети:

Журнал «Если», 1997 № 10

Отрывок из книги

Так вот, «проблема клики» — типичный представитель описанного класса задач: теоретики показали, что — невзирая на большое разнообразие — абсолютно все проблемы, требующие поиска оптимальной стратегии при наличии большого числа возможных выборов, имеют одинаковый уровень сложности. На практике же задачи, которые можно представить в виде многоузловых графов, постоянно возникают в экономике, планировании перевозок, при развитии телефонных сетей, в конструкторской работе и т. п. Что делать? Единственный выход в том, чтобы пожертвовать точностью ради скорости, подсчитав на компьютере удовлетворяющий определенным критериям ПРИБЛИЗИТЕЛЬНЫЙ ОТВЕТ в относительно короткие сроки. Однако недавно американские математики получили совершенно шокирующие результаты… Имена их стоит перечислить: Карстен Лунд и Марио Шегеди (AT&T Bell Laboratories), Раджив Мотвани (Стэнфордский университет), а также Санджив Арора и Мадху Судан (тогда еще студенты в Беркли). Итак, эта группа доказала, что для значительного подкласса сложных проблем нельзя гарантировать даже приблизительного ответа за разумный период времени! На практике это означает, что решить любую упрощенную задачу ничуть не легче, чем исходную, и я думаю, здесь самое время добавить, что структура человеческой цивилизации равносильна графу с миллионами, если не миллиардами точек-вершин.
Книга закрыта по требованию правообладателя.

Книги из серии:

Журнал Если

[5.0 рейтинг книги]
Комментарии:
Популярные книги

Идеальный мир для Лекаря 25

Сапфир Олег
25. Лекарь
Фантастика
:
фэнтези
,
юмористическое фэнтези
,
аниме
.
5.00
рейтинг книги
Идеальный мир для Лекаря 25

Кодекс Крови. Книга VIII

Борзых М.
8. РОС: Кодекс Крови
Фантастика
:
фэнтези
,
попаданцы
,
аниме
.
5.00
рейтинг книги
Кодекс Крови. Книга VIII

Камень Книга двенадцатая

Минин Станислав
12. Камень
Фантастика
:
боевая фантастика
,
городское фэнтези
,
аниме
,
фэнтези
.
5.00
рейтинг книги
Камень Книга двенадцатая

Возвышение Меркурия. Книга 4

Кронос Александр
4. Меркурий
Фантастика
:
героическая фантастика
,
боевая фантастика
,
попаданцы
.
5.00
рейтинг книги
Возвышение Меркурия. Книга 4

Три `Д` для миллиардера. Свадебный салон

Тоцка Тала
Любовные романы
:
современные любовные романы
,
короткие любовные романы
.
7.14
рейтинг книги
Три `Д` для миллиардера. Свадебный салон

Хозяйка дома в «Гиблых Пределах»

Нова Юлия
Любовные романы
:
любовно-фантастические романы
.
5.75
рейтинг книги
Хозяйка дома в «Гиблых Пределах»

Неудержимый. Книга VIII

Боярский Андрей
8. Неудержимый
Фантастика
:
фэнтези
,
попаданцы
,
аниме
.
6.00
рейтинг книги
Неудержимый. Книга VIII

Мимик!

Северный Лис
1. Сбой Системы!
Фантастика
:
боевая фантастика
.
5.40
рейтинг книги
Мимик!

Попаданка для Дракона, или Жена любой ценой

Герр Ольга
Любовные романы
:
любовно-фантастические романы
.
7.17
рейтинг книги
Попаданка для Дракона, или Жена любой ценой

Законы Рода. Том 5

Flow Ascold
5. Граф Берестьев
Фантастика
:
юмористическое фэнтези
,
аниме
.
5.00
рейтинг книги
Законы Рода. Том 5

Наследник

Шимохин Дмитрий
1. Старицкий
Приключения
:
исторические приключения
.
5.00
рейтинг книги
Наследник

Мастер Разума II

Кронос Александр
2. Мастер Разума
Фантастика
:
героическая фантастика
,
попаданцы
,
аниме
.
5.75
рейтинг книги
Мастер Разума II

Газлайтер. Том 9

Володин Григорий
9. История Телепата
Фантастика
:
фэнтези
,
попаданцы
.
5.00
рейтинг книги
Газлайтер. Том 9

Всадники бедствия

Мантикор Артемис
8. Покоривший СТЕНУ
Фантастика
:
фэнтези
,
попаданцы
,
рпг
.
5.00
рейтинг книги
Всадники бедствия

Повелитель механического легиона. Том VII

Лисицин Евгений
7. Повелитель механического легиона
Фантастика
:
технофэнтези
,
аниме
,
фэнтези
.
5.00
рейтинг книги
Повелитель механического легиона. Том VII

С Д. Том 16

Клеванский Кирилл Сергеевич
16. Сердце дракона
Фантастика
:
боевая фантастика
.
6.94
рейтинг книги
С Д. Том 16

Чужая семья генерала драконов

Лунёва Мария
6. Генералы драконов
Фантастика
:
фэнтези
.
5.00
рейтинг книги
Чужая семья генерала драконов