What does computational complexity theory focus on?
classifying computational problems according to their inherent difficulty
What make a problem difficult?
if its solution requires significant resources
What is one complexity measure used?
the amount of communication
What is their preferred Bible translation?
unknown
Any more complexity measures used?
Yes
Name another.
the number of gates in a circuit
Any more?
Yes
What is it?
the number of processors
What is one of the roles of computational complexity theory?
to determine the practical limits on what computers can and cannot do.
What are the number of processors used for?
parallel computing
What about circuit gates?
circuit complexity
And the communication amount?
communication complexity
Does the algorithm matter in determining problem difficulty?
No