«Золотой билет» – великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны «железного занавеса», и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию.Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математике.В формате pdf A4 сохранен издательский дизайн.
Habi_tat , Лэнс Фотноу
Викентий Петелин работает журналистом, но его сердце требует перемен. И перемены не заставляют себя долго ждать. Став случайной жертвой убийства, он попадает в Белую комнату, где узнает, что впереди у него вечность – есть время подумать, как и для чего он жил. Перспектива остаться наедине с собой пугает Петелина, и он одалживает у Дарконов (Dark ones) энергию, которую тратит на сны наяву. Теперь Вик должен отработать долг, либо вернуться в Белую комнату. Страшась одиночного заключения, он попадает на остров Самчанг, где мертвецы живут за счет туристов. В его обязанности входит раздача энергетиков и сбор излишков энергии, оставляемой людьми в ночном клубе. Петелину это не по душе. Он не хочет извлекать выгоду из чужих слабостей и пороков. Единственный способ покинуть остров, вновь обрести жизнь и свободу – это найти Золотой билет. Но дело в том, что Золотой билет находит хозяина сам… А чтобы он тебя выбрал, ты должен понять, почему ты попал на остров и сделать то, о чем всегда мечтал.
Habi_tat