Skip to main content

How complex is communication?

Yao introduced a model for computing complexity of communication. Say Alice and Bob know two different parts of a story and they are trying to solve a mystery. The amount of talking they need to do is the complexity measure. If they need to exchange too much data to solve the mystery then the whole mystery is said to have high complexity, and low otherwise. At first this seems very natural.

Uninteresting example: Alice and Bob each holds a list of numbers. Alice doesn't know Bob's list and vice-a-versa. Now they have to figure out which is the smallest number in the two lists put together. Well one way is, Alice tells all the numbers she has and Bob having listened to the whole story then declares the minimum. But the complexity of this communication is too much, because they talked too much. However, following communication has lower complexity than previous one: Alice first computes the minimum number in her list and tells only that to Bob. Bob in turn compares this minimum with minimum of his list and tells Alice the overall minimum.

Of course the purpose of this model was very different. But just for fun, let's extend this model to our interactions. Say you and your friend get to hear some really non-trivial gossip. The piece of information is the common knowledge. Now the model asks the two to not talk about it!!! Just imagine, you and your friend know some juicy gossip and what do you do? Apparently not discuss it. How insane!!

Clearly, the model of counting complexity of our communications can't be lifted from the mathematical model Yao proposed, because the premise of the model doesn't apply to our communications. How does one count the complexity of our communications?

Communications are of two kinds,
(1) with the self
(2) with the world.
I propose following measure for communication complexity

complexity(A-B) = 'difference between the way A talks to herself as compared to that with B' .

For example, you are very close to some person and you can almost talk to him/her like you are talking to yourself, then the complexity of the communication is very low. Where as, the weird diplomatic talks we need to carry out sometimes, will be called high-complexity communications in this model. And I would also say the closeness is inversely proportional to the complexity of the interaction. Let us call interactions 'hard' if they have high complexity and 'easy' otherwise. Of course, note that, this model does not ask for "telling each other everything" clause at all. All it counts is, how much at ease you are in an interactions. Say for example, if a person does not share every minute detail with his parent, but if he feels at home talking to them and expresses himself completely on issues he talks to them about, then that would be called an easy interaction.

We have to carry around a whole lot baggage of hard interactions, thanks to the big families we are born in, big society in which we have to fit ourselves, the different roles we are expected to play so on and so forth. But what would be the best is to minimise these hard interaction. This is because, the hard interactions by their very definition are not genuine. And I ask, what worth is an interaction if its not genuine?

Comments

Anonymous said…
it's not a good enuf classification...coz a scientific classification should be able to quantify closeness....so lets do that...i can have friends with whom i can talk abt cricket and movies for hours and totally openly, but nothing else....then there are friends i can discuss work with and nothing else....but again in both the cases i can discuss some aspect very freely..so who is closer to me??,.....this is not a good enuf criteira.....any quantifiable defn. of closeness should also include on how many things u can talk to the other person freely....and this is also what ur defn. of closeness tells....that "how much ur interaction with urself is different from ur interaction with someone else"......there are lots of things abt our self which we cant admit to others...they make us feel bad as persons...embarassing moments when we do things we should not and get our "shit caught".....i think talking of our good times and sharing our happness is easy for most of us with others to some degree or other....like if we get a job etc...its easy to share it with others.....but only to few or maybe one can u share ur fears, ur guilts, ur inhibitons, ur weaknesses and ur sadness....this has to be accounted into for any scientific defn. of closeness i think else the defn is of not much use...

.....but there could be other critria for closeness also.....like caring for someone...this definition is such that it doesnot mean that u should be able to tell someone everything......coz u may not be able to open up in front of someone and yet care a lot abt him/her.....and u want him/her to be happy and u feel sad if that person is in trouble....and u care for the other persons needs and wants and feelings..again this is very easily quantifiable....most of us know who we care for more than others etc.....ur example of ur closeness with parents comes in this criteria i think....

they are both valid but different criteria i think......and we are closer to some people according to one criteria and not so close to the same people according to the other one...

.....for me personally the first criteria is far more important than the other and in most cases subsumes the second one....
Nutan said…
thanks for the comment....

few things i do not agree on are:

i am ofcourse assuming that complexity(A-A) = 0 here. i mean, if u are in a confused state of mind then this theory just doesn't apply.... may be its a big assumption, but still its fair..... because clarity of ur own thots is necessary for communication with the world.....


secondly, well, i meant closeness within that particular interaction...so for example with my guide: i can go ask some really silly doubts to her but can't ask them to anybody else....then it means in technical interactions i am closer to my guide as compared to anybody else....(ofcourse not in all interactions)

i am not trying to classify closenesses here....i am trying to classify interactions and then just putting a measure of closeness within an interaction.... i think, classifying closeness is much harder task.... all i am trying to do here is classify types of interactions....

i agree that ofcourse closeness can be of diff types....
Chintan said…
Context & communication medium used are so important in human communication. Not everyone will have the same picture in mind when one says "nice dogie!!". Imagine communicating with someone who speaks and understands only Spanish and someone else who speaks and understands only Japanese. For communicating the same concept (like asking for time using only verbal communication), will the "hardness" of communication be the same for both these ppl if you speak and understand only Hindi.

Of course "closeness" plays an important role, but even when communicating with 2 strangers, the complexity of communication depend on things like location (in a public toilet or at the bus-stop), time of day, male/female, etc. There are biases based on previous experiences, up bringing & prior generalizations when communicating as well. All these need to be factored in when computing complexity.
(my thoughts on context
Ultimate Communication Medium)
Nutan said…
Hi Chintan, thanks for the comment. Hmm, I am talking about much lesser I guess. I mean, assuming all is well, we still have hardness in communication. And thats all I talked about. I will check out the link you sent soon.
unpredictable said…
I love this subject ... to me it simply goes back to how comfortable we are talking around certain ppl coz we dont have to regulate what we say, and as a result dont have to regulate what we feel either (considering words are a translation of thots)... my biggest question is, can 2 ppl who find it tough to communicate at first, make a conscious effort to make it easier with time? So say A finds B to talk too much and wants A to reduce, while A thinks thats the most natural expression ofhis thoughts, can there ever be a middle ground? Or shud A and B just stop talking?
Nutan said…
hmm, now thats a question!....i suppose over time, comfort levels can either diverge or converge.... this temporality i am sure is very crucial, which i did not address at all....

under a scenario when one doesn't expect anything from the other (talk less or more) if two people can hit it off (feel comfortable/can hold low complexity communications) then may be such expectations r the main problem and not the communication itself....

it is a inhuman suggestion to ask to not expect.... (though that would be ideal situation).... personally, when i am not able to deliver to other person's expectations, i simply can not communicate (it starts to suffocate me).... but i am sure there is a better way to go about this.... however, i am unable to execute any other way myself...

Popular posts from this blog

Slumdog Millionaire, what's the fuss all about?

I saw the movie a few days ago. I really don't understand: why so much fuss? If an Indian director makes a fully filmy hindi movie, no one gives a damn about it. But some non-indian comes and makes this movie and people are going all ga ga about it. A.R. Rehman has given music better than "jai ho". Anil Kapur has done roles better than this. This movie has set new records in making a big deal out of a not-so-amazing movie. I say this because, even a huge fuss has been made about why there is so much fuss about this movie. That is like the second order fuss about the movie! And here, I am making the third order fuss with a huge lot accompanying me in doing so. To start the tirade-- The main guy is such a put off! He has a unique expression on his face, indicating he really has no clue what people are talking about. You are supposed to be poor, not dumb for god's sake! Even some of the witty lines are lost due to his dialog delivery. For example, when one police man say...

The "What next...?" demon

What next?.... When I was a kid, I always thought that there is a certain age till when this question will bother me and after that, like for my parents, things will be in order. Life will fall into a routine and I will never again be confronted with this demon called "what next?". But turns out, for our generation, there is no point of rest. The demon is a part of our life like stability was for the generation before us. This realisation is also stale by now. In fact, it has been more than a few years since I even resigned to this way of life. The time period between such a realisation and resignation was hard, I must confess. But not anymore! The confrontations with this demon are a reassurance of life itself! (feels embarrassed after having said such things....) My childish philosophies may be sounding hilarious to you (reader). (Thank me for the entertainment! You are welcome!) What I wish to announce is: for a while, I do have an answer to one such "what next...?...

Valentine's special

its a love story of two strange people who never knew they could fall for each other when they first met they only ended up fighting but slowy it became clear to them that they sure shared something a small problem happened when pride overtook him he thought she was less smarter than him she would solve a puzzle and he would solve it again he would tell her that she was simply an idea away from him... he said that he always gets this idea and then he does all that she can and probably much more... one day she decided his behaviour had to be checked she thought for a while and then she said... fine, then you sure can do everything but if you are strictly more smart you have to do the following think of some puzzle that you can easily do and then give it to me to solve and lets see if i can't do.... all the king's men and all the king's horses could not come up with a puzzle like this the duo got closer and the world around more curious today as it stands the puzzle is still ...