Computable binary tree

ID: computable-binary-tree

A binary tree of finite strings is computable when membership of a finite binary string is decidable. An infinite computable tree need not have any computable infinite path. Removing all nodes without infinite extensions need not preserve decidability.

New to topics? Read the docs here!