3 ms·
Without knowing what coordination cost is, that would be my guess. I'd probably phrase it vaguely like "the cost of coordinating N people is proportional to the
by titanomachy 12y ago
Without knowing what coordination cost is, that would be my guess. I'd probably phrase it vaguely like "the cost of coordinating N people is proportional to the number of connections between those people, i.e. proportional to N^2".
But that might be less obvious to an econ student who's never studied complexity theory.
- mturmon 12y agoBut I fear, from what you wrote, that you fell into the same trap as @gmarx above. The claim in the exam is that the total coordination cost is above quadratic, i.e. proportional to N^b for some "b" strictly larger than 2. (Because per-capita cost is proportional to N^a for some "a" strictly larger than 1.) This is not what is typically assumed in complexity theory.