Premium
Recursiveness of ω‐Operations
Author(s) -
Selivanov Victor L.
Publication year - 1994
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/malq.19940400207
Subject(s) - finitary , mathematics , mathematics subject classification , μ operator , partial function , subject (documents) , recursive functions , algebra over a field , discrete mathematics , pure mathematics , computer science , library science
It is well known that any finitary operation is recursive in a suitable total numeration. A. Orlicki showed that there is an ω‐operation not recursive in any total numeration. We will show that any ω‐operation is recursive in a partial numeration. Mathematics Subject Classification: 03D45.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom