Читать онлайн «Конкретная математика. Основание информатики»

КОНКРЕТНАЯ МАТЕМАТИКА ВТОРОЕ ИЗДАНИЕ CONCRETE MATHEMATICS SECOND EDIТION А Foundation for Computer Science � ТТ ADDISON-WESLEY Upper Saddle River, NJ • Boston • Indianapolis • San Francisco New York • Toronto • Montrйal • London • Munich • Paris • Madrid Capetown • Sydney • Tokyo • Singapore • Mexico City КОНКРЕТНАЯ МАТЕМАТИКА ВТОРОЕ ИЗДАНИЕ Математические основы информатики • Издательский дом "Вильяме" Москва • Санкт- Петербург • Киев 2010 ББК 32. 973. 26-018. 2. 75 Г91 УДК 5 1 9. 688 Издательский дом "Вильяме" Зав. редакцией С. Н. Тригуб Перевод с ав:глийского и редакция кав:д. техн. наук И. В. Г91 Конкретная математика. Математические основы информатики, 2-е изд. : Пер. с англ. - М . : О О О "И. Д . Вильяме" , 2010. - 784 с. : ил. - Парал . тит. англ. ISBN 978-5-845 9-1 588-7 (рус . ) ББК 32. 973. 26-0 1 8 . 2 . 75 Все названия программных продУктов являются зарегистрированными торговыми марками соответ­ ствующих фирм. Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, будь то электронные или меха­ нические, включая фотокопирование и запись на магнитный носитель, если на это нет письменного разрешения издательства Addison-Wesley PuЫishing Company, Inc. All rights reserved. No part of this book may Ье reproduced or transmitted in any form or Ьу any means, electronic or mechanical, including photocopying, recording or Ьу any information storage retrieval system, without permission from the PuЬlisher. Грэхем, Дональд Э. Кнут, Орен Паташник Конкретная математика. Математические основы информатики 2-е издание Литературный редактор . Л. Н. Красножон Верстка А. Н. По. линчик Художественный редактор Е.