Closure operations on measures of computational complexity |
| |
Authors: | F. Adrianopoli A. De Luca |
| |
Affiliation: | (1) Istituto di Scienze dell'Informazione dell'Università di Salerno, Italy;(2) Laboratorio di Cibernetica del C.N.R., Napoli, Italy |
| |
Abstract: | In this paper, after a suitable characterization of computational complexity measures, we analyze some closure operations defined on the class of all measures with respect to a given acceptable Gödel numebering. Such a class is a distributive lattice without universal bounds. The problem of the invariance of the class of measures changing the Gödel numbering is finally considered. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |