ВВЕДЕНИЕ

Эта глава предназначена всем тем, кто думает всерьез заняться в своей будущей деятельности проблемами, возникающими при конструировании или более совершенном применении устройств обработки цифровой информации; она предназначена также тем, кто интересуется информационными процессами.

В такого рода применениях работа вычислительной машины должна включать надлежащую реакцию на большое число сообщении, поступающих в нее в непредсказуемые моменты времени, - ситуация, возникающая в различных задачах управления, банковском деле, при автоматизации потоков информации в больших организациях, при централизованном предоставлении услуг вычислительных машин и, наконец, в любых информационных системах, в которых несколько вычислительных машин соединены между собой.

Желание применять вычислительные машины подобным образом часто имеет убедительное экономическое обоснование, но в настоящей главе важному, вообще говоря, вопросу эффективности не будет уделено много внимания. Мы будем больше иметь дело с логическими проблемами, возникающими, например, тогда, когда неизвестны соотношения скоростей, ограничены коммуникационные возможности и т. д. Это сделано для того, чтобы лучше понять происхождение встречающихся здесь трудностей и существо решений. Оценка того, является ли в конкретных условиях экономически приемлемым применение наших методов, выходит за рамки данной главы.

Полной разработки соответствующей теории вплоть до получения завершающих формул здесь дано не будет. Единственное, что можно здесь сделать, - это поставить несколько задач и дать их решения. А при обсуждении мы будем стараться по мере возможности придерживаться систематического подхода, чтобы в дальнейшем изложении сразу выявлять относящиеся к вопросу понятия.