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

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

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

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

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

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

Журнал Если

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

Держать удар

Иванов Дмитрий
11. Девяностые
Фантастика
:
попаданцы
,
альтернативная история
.
5.00
рейтинг книги
Держать удар

Отморозок 4

Поповский Андрей Владимирович
4. Отморозок
Фантастика
:
попаданцы
,
фантастика: прочее
.
5.00
рейтинг книги
Отморозок 4

Искатель 2

Шиленко Сергей
2. Валинор
Фантастика
:
фэнтези
,
попаданцы
,
рпг
.
5.00
рейтинг книги
Искатель 2

Родословная. Том 2

Ткачев Андрей Юрьевич
2. Линия крови
Фантастика
:
городское фэнтези
,
аниме
,
фэнтези
.
5.00
рейтинг книги
Родословная. Том 2

Кодекс Императора

Сапфир Олег
1. Кодекс Императора
Фантастика
:
аниме
,
фэнтези
,
попаданцы
.
4.25
рейтинг книги
Кодекс Императора

На границе империй. Том 7. Часть 2

INDIGO
8. Фортуна дама переменчивая
Фантастика
:
космическая фантастика
,
попаданцы
.
6.13
рейтинг книги
На границе империй. Том 7. Часть 2

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

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

Кодекс Охотника XXXI

Винокуров Юрий
31. Кодекс Охотника
Фантастика
:
попаданцы
,
аниме
,
фэнтези
.
5.00
рейтинг книги
Кодекс Охотника XXXI

Иной. Том 3. Родственные связи

Amazerak
3. Иной в голове
Фантастика
:
боевая фантастика
,
рпг
,
аниме
.
5.00
рейтинг книги
Иной. Том 3. Родственные связи

Господин Хладов

Шелег Дмитрий Витальевич
4. Кровь и лёд
Фантастика
:
аниме
.
5.00
рейтинг книги
Господин Хладов

Цеховик. Книга 1. Отрицание

Ромов Дмитрий
1. Цеховик
Фантастика
:
попаданцы
,
альтернативная история
.
5.75
рейтинг книги
Цеховик. Книга 1. Отрицание

Искатель 3

Шиленко Сергей
3. Валинор
Фантастика
:
попаданцы
,
рпг
,
фэнтези
.
5.00
рейтинг книги
Искатель 3

Ваше Сиятельство 3

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

Вечный. Книга VI

Рокотов Алексей
6. Вечный
Фантастика
:
рпг
,
фэнтези
.
5.00
рейтинг книги
Вечный. Книга VI

Один на миллион. Трилогия

Земляной Андрей Борисович
Один на миллион
Фантастика
:
боевая фантастика
.
8.95
рейтинг книги
Один на миллион. Трилогия

#НенавистьЛюбовь

Джейн Анна
Любовные романы
:
современные любовные романы
.
6.33
рейтинг книги
#НенавистьЛюбовь

Черный Маг Императора 17

Герда Александр
17. Черный маг императора
Фантастика
:
юмористическое фэнтези
,
попаданцы
,
аниме
,
фэнтези
,
фантастика: прочее
.
5.00
рейтинг книги
Черный Маг Императора 17