/complib

CompLib is a Python library to define and test properties of functions from natural numbers into natural numbers. It allows to easily create and test semi-deciders for recursively enumerable sets of functions. It is an handy library to experiment with some aspects of the Computability Theory.

Primary LanguagePythonGNU General Public License v2.0GPL-2.0

CompLib

CompLib is a Python library to define and test properties of functions from natural numbers into natural numbers.

It allows to easily create and test semi-deciders for recursively enumerable sets of functions. It is an handy library to experiment with some aspects of the Computability Theory.