Context of computational complexity: Difference between revisions

Revision as of 18:10, 31 July 2020

Revision as of 10:11, 26 January 2021

Line 1:

{{unreferencedmore citations needed|date=January 20102021}}

In [[computational complexity theory]] and [[analysis of algorithms]], a number of metrics are defined describing the resources, such as time or space, that a machine needs to solve a particular problem. Interpreting these metrics meaningfully requires context, and this context is frequently implicit and depends on the field and the problem under consideration. This article describes a number of important pieces of context and how they affect metrics.