Premium
Inhomogeneity of the p‐s‐Degrees of Recursive Functions
Author(s) -
Mochizuki Asae,
Shinoda Juichi
Publication year - 2000
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/1521-3870(200008)46:3<385::aid-malq385>3.0.co;2-d
Subject(s) - mathematics , distributive property , degree (music) , pure mathematics , function (biology) , combinatorics , physics , evolutionary biology , acoustics , biology
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.