# Model of computation

## Mathematical model describing how an output of a function is computed given an input / From Wikipedia, the free encyclopedia

#### Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Model of computation?

Summarize this article for a 10 year old

SHOW ALL QUESTIONS

For computer models simulating complex systems, see Computational model.

In computer science, and more specifically in computability theory and computational complexity theory, a **model of computation** is a model which describes how an output of a mathematical function is computed given an input. A model describes how units of computations, memories, and communications are organized.^{[1]} The computational complexity of an algorithm can be measured given a model of computation. Using a model allows studying the performance of algorithms independently of the variations that are specific to particular implementations and specific technology.

This article relies largely or entirely on a single source. (February 2021) |