Week 6: quiz

Assume that you have some problem P that can be solved in time O(1) in the LOCAL model.

What can you say about how fast you can solve P in the CONGEST model?

(For example, can you always solve P in O(1) time in the CONGEST model? If not, can you always solve it in O(n) time?)