Миллиардер-ботаник. История успеха Билла Гейтса
Смешной и вечно взъерошенный ботаник Билл Гейтс научил мир пользоваться персональными компьютерами и долгие годы не покидал верхнюю строчку списка Forbes. Он продал почти все акции Microsoft, но не для того, чтобы почивать на лаврах. Теперь Гейтс инвестирует миллиарды долларов в свой благотворительный фонд. Его новая задача — спасти мир от смертельных болезней.
Роман с компьютерами у Билла Гейтса началась еще в детстве. Родительский комитет школы, в которой он учился, приобрел компьютерный терминал — в результате юного Гейтса освободили от уроков математики, чтобы он мог больше времени посвящать информатике. Затем Билл с друзьями начал пропадать в компьютерном клубе. Компанию оттуда выгнали, когда выяснилось, что молодые дарования написали программу, продлевавшую время сессии на компьютере дольше того, что было им отведено. Впрочем, юные хакеры не растерялись и предложили клубу свои услуги по поиску уязвимостей в компьютерах. Когда в школе узнали про талант Гейтса, его попросили написать программу, управляющую расписанием занятий. Билл это сделал — причем таким образом, что программа отправляла его на те занятия, которые посещали самые популярные девочки в школе.
Набрав почти максимальный результат в тесте SAT (американский эквивалент ЕГЭ), Билл Гейтс поступил в Гарвард на факультет права, но и тут занимался в основном математикой и информатикой. Однажды профессор Гарварда Льюис задал ученикам задачку: представьте, что вы работаете в ресторане и у вас есть повар, который печет блинчики быстро, но неаккуратно. В итоге все они получаются разного размера, а посетители хотели бы видеть аккуратную стопку, в которой самый большой блинчик лежал бы снизу, а самый маленький — сверху. Вопрос был такой: если у вас есть N блинов и одна лопатка, чтобы их переворачивать, какое минимальное количество переворотов нужно сделать, чтобы рассортировать блины? Через несколько дней к профессору пришел первокурсник Гейтс с готовым решением, которое вылилось в научную работу (Bounds for sorting by prefix reversal). Алгоритм Гейтса оказался самым эффективным решением задачи, пока спустя 30 лет результат не был улучшен — всего на 1%.