Прикладная дискретная математика №2 2009

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Научный журнал 2009 Свидетельство о регистрации: ПИ №ФС 77-33762 от 16 октября 2008 г. №2(4) ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА «ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА» Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук, проф. (зам. председателя); Парватов Н.Г., канд. физ.-мат. наук, доц. (зам. председателя); Черемушкин А. В., д-р физ.-мат. наук, проф. (зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь); Алексеев В. Б., д-р физ.-мат. наук, проф. <...> 9 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ Агибалов Г. П. <...> 50 Парватов Н.Г. Проблемы полноты и выразимости дискретных функций. <...> 50 лет криптографии в Томском государственном университете . <...> Номер открывается статьёй Н.Р. Торопова «Язык программирования ЛЯПАС» об истории создания, применения и основных конструкциях «русского языка программирования», как его называли в своё время американские учёные, разработанного в Школе в 1960-х годах и реализованного на всех отечественных и ряде зарубежных (в Польше, США, ФРГ) ЭВМ, включая персональные компьютеры. <...> Поделится советом, как применить ЛЯПАС Для поимки ракеты, нацеленной на вас. <...> В статье Г. П. Агибалова «Дискретные автоматы на полурешётках» на материале одноимённой монографии автора излагаются основы теории дискретных автоматов на полурешетках, открывшей новое научное направление на стыке дискретной математики, математической кибернетики и общей алгебры, в рамках которого впервые удалось формализовать такие понятия, относящиеся к дискретным системам, как динамическое поведение, физическая реализуемость, адекватная модель и ее точность, и решить задачи логического проектирования таких систем в постановке, отражающей динамику поведения системы, возможность ее физической реализации на современной электронной базе и адекватность моделирования с любой наперед заданной точностью. <...> В отличие от задач синтеза <...>