• КУРС В РАБОТЕ

    Институт вычислительной информатики и информационных технологий, кафедра теоретической кибернетики

    Направление подготовки: 010400.62 «Прикладная математика и информатика» (бакалавриат, 3 курс, очное обучение) 
    Учебный план: Математическая кибернетика (очное, 2013)
    Дисциплина: «Коммуникационные вычисления» Количество часов: 72 (в том числе: лекции – 36, самостоятельная работа – 36; форма контроля: экзамен) 
    Аннотация: В дистанционном курсе излагаются основы теории коммуникационных вычислений. В работе при-ведены регламент бально-рейтинговой системы дисциплины, список основных терминов курса и примерное тестовое задание текущего контроля. Электронный курс предназначен для работы на занятии и самостоятельно, поможет он и отстающим.
    Темы: 1. Детерминированные коммуникационные протоколы. Сложность коммуникационных вычислений 2. Методы доказательств нижних оценок коммуникационной сложности. 3. Многораундовые коммуникационные вычисления. 4. Недетерминированные коммуникационные протоколы. 5. Обощения модели k-вычислителей. 6. Вероятностные коммуникационные протоколы. 7. Оценки сложности коммуникационных вычислений. Энтропийнай, топологическая и геометрическая оценки. 8. Сложность индивидуальных функций. Иерархии сложности 9. Вероятностная сложность почти всех функций.
    Ключевые слова: сложность вычислений, коммуникационные вычисления, недетерминированные модели вычислений, вероятностные модели вычислений.
    Авторы:
    - Аблаев Фарид Мансурович, доктор физ.-мат. наук, зав. кафедры теоретической кибернетики КФУ, e-mail: fablayev@gmail.com 
    - Хайруллин Альфред Фаридович, ассистент кафедры теоретической кибернетики КФУ, e-mail: Alfred.Khayroullin@gmail.com 
    - Аблаев Марат Фаридович, ассистент кафедры теоретической кибернетики КФУ, e-mail: mablayev@gmail.com 
    Дата начала эксплуатации: 1 октября 2013 г.

  • КУРС В РАБОТЕ

    Институт вычислительной математики и информационных технологий, кафедра теоретической кибернетики

    Направление подготовки : 010400.62 «Прикладная математика и информатика» (бакалавриат, 4 курс, очное обучение)
    Дисциплина : «Коммуникационные вычисления»
    Количество часов : бакалавриат - 59 ч. (в том числе: лекции – 31, практические занятия – 14, самостоятельная работа - 14); форма контроля - зачет;
    Темы : 1.Задача квантового распределения ключей. 2.Схема квантового распределения ключей BB84. 3.Протокол Binary. 4.Протокол Cascade. 5.Протокол Winnow. 6.Повышение секретности. 7.Хеширование.
    Ключевые слова : квантовая криптография, квантовое распределение ключей, BB84, Cascade, Winnow, очистка ключа, повышение секретности.
    Автор : Зиятдинов Мансур Тагирович, ассистент кафедры теоретической кибернетики, e-mail: gltronred+eor@gmail.com
    Дата начала эксплуатации : 1 сентября 2013 года
  • КУРС В РАБОТЕ

    Институт вычислительной математики и информационных технологий, кафедра теоретической кибернетики

    Направление подготовки : 010400.62 «Прикладная математика и информатика» (специалитет / бакалавриат, 3 курс, очное обучение)
    Дисциплины : «Дискретные модели вычислений »
    Количество часов : 28 ч. (в том числе: лекции – 14, самостоятельная работа – 14) форма контроля - зачет
    Темы : 1. Основные понятия. Онлайн алгоритм и Конкурентный анализ. 2. Модель соперника. Задача Кеширования. 3. Альтернативные модели онлайн алгоритмов. Ограничения на противника. 4. Альтернативные модели онлайн алгоритмов.
    Ключевые слова : онлайн алгоритмы, конкурентный анализ.
    Авторы:
    Аблаев Марат Фаритович, ассистент кафедры теоретической кибернетики, e-mail: mablayev@gmail.com
    Гараев Рамиль Расимович, ассистент кафедры теоретической кибернетики, e-mail: raml@mail.ru
    Хадиев Камиль Равилевич, ассистент кафедры теоретической кибернетики, e-mail: kamil.hadi@gmail.com
    Дата начала эксплуатации: 1 сентября 2013 года