Also 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
指示関数が帰納的関数となるような集合を帰納的集合(きのうてきしゅうごう)という。 たとえば、素数の集合は、帰納的集合である。一方で停止性問題(実行すると停止するプログラムと入力の組の集合)は帰納的でない。
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).