berekenbaarheid
Sign in to saveComputability is the ability to solve a problem by an effective procedure. It is a key topic of the field of computability theory within mathematical logic and the theory of computation within computer science. The computability of a problem is closely linked to the existence of an algorithm to solve the problem.
Wikidata facts
- Instance of
- property
Show 4 more facts
- studied by
- computability theory
- ACM Classification Code (2012)
- 10003754
- maintained by WikiProject
- WikiProject Mathematics
- characteristic of
- problem solving
Sources (2)
via Wikidata · CC0
Article · Nederlands
In de complexiteitstheorie is berekenbaarheid een eigenschap van functies. Een overeenkomstige eigenschap voor verzamelingen en eigenschappen is beslisbaarheid. In alle gevallen gaat het om het bestaan van een algoritme.
Abstract from DBpedia / Wikipedia · CC BY-SA