Валентина Владимировна Быкова

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

Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной …

Рассмотрены машинные способы представления множеств, графов, кодов, важнейшие операции, отношения и алгоритмы. Дана оценка вычислительной сложности алгоритмов. Предназначено для студентов, обучающихся по направлению 02.03.01 «Математика и компьютерны…