Theory of computation

Rarity: Rare

A topic known well beyond its field, found in many languages.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class

Notion

Domain

Science and technology

In collections

Nobody has pulled it yet.

What Wikipedia says

In theoretical computer science and mathematics, the theory of computation is the branch that deals with what problems can be solved on a model of computation using an algorithm, how efficiently they can be solved and to what degree (e.g., approximate solutions versus precise ones).

Excerpt from the Wikipedia article “Theory of computation”, under the CC BY-SA 4.0 license. Read the article on Wikipedia