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

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

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

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

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

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

Журнал Если

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

Поводырь

Щепетнов Евгений Владимирович
3. Ботаник
Фантастика
:
фэнтези
.
6.17
рейтинг книги
Поводырь

Кодекс Охотника. Книга XXIII

Винокуров Юрий
23. Кодекс Охотника
Фантастика
:
боевая фантастика
,
попаданцы
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXIII

Старый, но крепкий

Крынов Макс
1. Культивация без насилия
Фантастика
:
рпг
,
уся
,
попаданцы
.
5.00
рейтинг книги
Старый, но крепкий

Эволюционер из трущоб. Том 8

Панарин Антон
8. Эволюционер из трущоб
Фантастика
:
попаданцы
,
аниме
,
фэнтези
,
фантастика: прочее
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 8

Господин из завтра. Тетралогия.

Махров Алексей
Фантастика
:
альтернативная история
.
8.32
рейтинг книги
Господин из завтра. Тетралогия.

#Бояръ-Аниме. Газлайтер. Том 37

Володин Григорий Григорьевич
37. История Телепата
Фантастика
:
фэнтези
,
аниме
,
боевая фантастика
.
5.00
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 37

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

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

Шайтан Иван

Тен Эдуард
1. Шайтан Иван
Фантастика
:
боевая фантастика
,
попаданцы
,
альтернативная история
.
5.00
рейтинг книги
Шайтан Иван

Папина дочка

Рам Янка
4. Самбисты
Любовные романы
:
современные любовные романы
.
5.00
рейтинг книги
Папина дочка

Вперед в прошлое 7

Ратманов Денис
7. Вперед в прошлое
Фантастика
:
попаданцы
,
альтернативная история
.
5.00
рейтинг книги
Вперед в прошлое 7

Третий. Том 2

INDIGO
2. Отпуск
Фантастика
:
космическая фантастика
,
попаданцы
.
5.00
рейтинг книги
Третий. Том 2

Старшеклассник без клана. Апелляция кибер аутсайдера 3

Афанасьев Семён
3. Старшеклассник без клана. Апелляция аутсайдера
Фантастика
:
попаданцы
,
аниме
.
5.00
рейтинг книги
Старшеклассник без клана. Апелляция кибер аутсайдера 3

Проблемы роста

Meijin Q
Проза
:
современная проза
,
повесть
.
5.00
рейтинг книги
Проблемы роста

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

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

Язычник

Мазин Александр Владимирович
5. Варяг
Приключения
:
исторические приключения
.
8.91
рейтинг книги
Язычник

Бояръ-Аниме. Газлайтер. Том 35

Володин Григорий Григорьевич
35. История Телепата
Фантастика
:
аниме
,
боевая фантастика
,
фэнтези
.
5.00
рейтинг книги
Бояръ-Аниме. Газлайтер. Том 35

Барон нарушает правила

Ренгач Евгений
3. Закон сильного
Фантастика
:
фэнтези
,
попаданцы
,
аниме
.
5.00
рейтинг книги
Барон нарушает правила