Computational complexity: Difference between revisions

Revision as of 14:44, 9 May 2022

Revision as of 20:01, 22 July 2022

Line 19:

===Space===

Another important resource is the size of [[computer memory]] that is needed for running algorithms.

===Communication===

{{Main article|communication complexity}}

For the class of [[distributed computation|distributed algorithms]] that are commonly executed by multiple, interacting parties, the resource that is of most interest is the communication complexity. It is the necessary amount of communication between the executing parties.

===Others===