در سال 1979 مفهوم پیچیدگی ارتباطی اولین بار توسط اندرو یاو معرفی شد. این مفهوم از بخشهای فعال در نظریهی پیچیدگی است و در آن دو محاسبهگر میخواهند با ارتباط باهم یک مساله مشترک را حل کنند و برای ما اینجا تنها بیتهایی مهم است که بین این دو ردوبدل میشود. در این سمینار من مدل سادهی دو محاسبهگره و قطعی را به عنوان مدل مبنا قرار دادهام و پس از آن به مفهوم و تکنیکهای دادن کرانبالا و کرانپایین برای مسالههای مختلف روی این مدل مبنا پرداختهام. سپس به یکی از کاربردهای این نظریه در ماشینهای تورینگ پرداخته ام.
