作者:Asae Mochizuki、Juichi Shinoda
DOI:10.1002/1521-3870(200008)46:3<385::aid-malq385>3.0.co;2-d
日期:2000.8
The structure of the p-s-degrees of recursive functions is shown to be inhomogeneous. There are two p-s-degrees a and b above 0 such that [0, a] is distributive and [0, b] is nondistributive. Moreover, we will investigate how the number of values of each function reflects on its degree.