- Преподаватель: Марат Фаридович Аблаев
- Преподаватель: Альфред Фаридович Хайруллин
- Преподаватель: Фарид Мансурович Аблаев
КУРС В РАБОТЕИнститут вычислительной информатики и информационных технологий, кафедра теоретической кибернетики
Направление подготовки: 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 года