Читать онлайн «Девять алгоритмов, которые изменили мир. Остроумные идеи, лежащие в основе современных компьютеров»

Джон Маккормик ДЕВЯТЬ АЛГОРИТМОВ, которые изменили мир Остроумные идеи, лежащие в основе современных компьютеров Nine Algorithms That Changed the Future The Ingenious Ideas That Drive Today’s Computers John MacCormick with a foreword by Chris Bishop PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Девять алгоритмов, которые изменили мир Остроумные идеи, лежащие в основе современных компьютеров Джон Маккормик с предисловием Криса Бишопа Москва, 2014 УДК 004 ББК 32. 97 М15 М15 Дж. Маккормик Девять алгоритмов, которые изменили мир. Остроумные идеи, ле- жащие в основе современных компьютеров / Пер. с англ. Слин- кин А. А. – М. : ДМК Пресс, 2014. – 236 с. : ил. ISBN 978-5-94074-940-0 Ежедневно мы используем впечатляющие технологические дости- жения, даже не задумываясь об этом. Мы передаем по сети гигабайты информации, просматриваем тысячи документов в поисках необходи- мого, совершаем покупки в интернет-магазинах. Мы архивируем объ- емные материалы, так чтобы их можно было отправить по электрон- ной почте, и пользуемся искусственным интеллектом компьютеров, которые автоматически исправляют опечатки в тексте, ретушируют фотографии и делают за нас многое другое... Все это при нынешнем уровне развития технологий воспринима- ется как должное. Но ведь такие «чудеса» были бы невозможны без величайших идей информатики, родившихся в XX веке! Эта книга – о том, как эти идеи зародились и как воплощались в жизнь. Издание рассчитано на широкую аудиторию. Предварительного знакомства с информатикой от читателей не требуется. УДК 004 ББК 32. 97 Original English language edition published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540. In the United Kingdom: Princeton University Press, 6 Oxford Street, Woodstock, Oxfordshire OX20 1TW Copyright © 2012 by Princeton University Press. Russian-language edition copyright (c) 2013 by DMK Press. All rights reserved. Все права защищены. Любая часть этой книги не может быть воспроиз- ведена в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Материал, изложенный в данной книге, многократно проверен. Но, пос- кольку вероятность технических ошибок все равно существует, издательство не может гарантировать абсолютную точность и правильность приводимых сведений. В связи с этим издательство не несет ответственности за возможные ошибки, связанные с использованием книги. ISBN 978-0-691-15819-8 (англ. ) © 2012 by Princeton University Press ISBN 978-5-94074-940-0 (рус. ) © Оформление, перевод на русский язык ДМК Пресс, 2014 Мир созрел до появления дешевых и в то же время сложных, и в высшей степени надежных устройств, – что-то должно случиться. — Ванневар Буш «Возможный способ нашего мышления», 1945  ОГЛАВЛЕНИЕ Глава 1.