27.04.2004  Новости

РЕЦЕНЗИИАндерсон Дж. Дискретная математика и комбинаторика. Пер. с англ. М.: ИД "Вильямс", 2003. - 960 с.Интерес к дискретной математике непрерывно растет в связи с развитием цифровой техники, дискретным представлением информации и широким использованием дискретных моделей в биологии, экономике, геологии и других науках. Первое время после выделения понятия "дискретная математика" к ней в основном относили вопросы, связанные с дискретными управляющими системами: булевы и многозначные дискретные функции, кодирование, схемы, автоматы, а также графы. Однако и в уже сформировавшихся областях математики (теории множеств, математической логике, теории чисел, теории вероятностей, алгебре) имелись большие разделы дискретного характера. Поэтому появилась тенденция - расширять понятие "дискретная математика", и вопрос о предмете этой науки трактуется разными авторами по-разному.В рецензируемой книге Джеймса Андерсона, с одной стороны, принята, пожалуй, самая широкая трактовка термина "дискретная математика": в книгу включены разделы из теории множеств, логики, теории графов, теории чисел, теории вероятностей, алгебры, теории кодирования, теории вычислений и алгоритмов. Только комбинаторику автор счел необходимым выделить. С другой стороны, в книге отсутствует стандартное для дискретной математики определение многозначной дискретной функции. Нет в ней также и строгой модели общего понятия алгоритма (например, машины Тьюринга или частично-рекурсивной ... читать далее.