Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
КОММУНИКАЦИОННЫЕ ВЫЧИСЛЕНИЯ: УЧЕБНОЕ ПОСОБИЕ
Form of presentationNon-approved textbooks
Year of publication2024
Языкрусский
  • Ablaev Marat Faridovich, author
  • Gaynutdinova Aida Faritovna, author
  • Khadieva Aliya Ikhsanovna, author
  • Bibliographic description in the original language Gaynutdinova A.F., Ablaev M.F., Khadieva A.I. Kommunikacionnye vychisleniya: uchebnoe posobie / A.F. Gaynutdinova, M.F. Ablaev, A.I. Khadieva – Kazan: Kazan. un-t, 2024, – 74 s.
    Annotation В учебном пособии излагаются основы теории коммуникационных вычислений. Рассматриваются различные варианты коммуникационной модели: детерминированная, недетерминированная, вероятностная. Определяется понятие протокола, вводится понятие сложности, приводятся примеры протоколов, вычисляющих булевы функции, рассматриваются методы доказательства нижних оценок коммуникационной сложности функций. Приводятся приложения методологии коммуникационных вычислений к другим областям. Предназначено для студентов ВУЗов, аспирантов, преподавателей и научных работников, ведущих исследования в области компьютерных наук.
    Keywords коммуникационные вычисления, коммуникационная вычислительная модель, коммуникационный протокол, сложность вычислений, нижняя оценка сложности, верхняя оценка сложности, метод доказательства нижней оценки сложности, модель вычисления, машина Тьюринга, схема из функциональных элементов, конечный автомат
    On-line resource for training course http://dspace.kpfu.ru/xmlui/bitstream/handle/net/185013/F_Kommunikacionnye_vychisleniya__Uchebnoe_posobie.pdf?sequence=2&isAllowed=y
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=308134&p_lang=2
    Resource files 
    File name Size (MB) Format  
    F_Kommunikacionnye_vychisleniya__Uchebnoe_posobie.pdf 0,49 pdf show / download

    Full metadata record