recursieve verzameling
Sign in to saveAlso known as decidability theory
Set where an algorithm can take a number as an input and can decide whether the number belongs to the set
Article · Nederlands
Een deelverzameling van de natuurlijke getallen wordt recursief, ook berekenbaar of beslisbaar genoemd, als er een algoritme bestaat dat in eindige tijd kan bepalen of een getal tot de verzameling behoort.
Abstract from DBpedia / Wikipedia · CC BY-SA