𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Topological Size of Sets of Partial Recursive Functions

✍ Scribed by Cristian Calude

Publisher
John Wiley and Sons
Year
1982
Tongue
English
Weight
478 KB
Volume
28
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis

TOPOLOGICAL SIZE OF SETS O F PARTIAL RECURSIVE FUNCTIONS by CRISTIAN CALUDE in Bucharest (Romania) l) 1) I wish to thank Prof. G. WECHSUNG for helpful comments on this work.

πŸ“œ SIMILAR VOLUMES

The Computation of Partial Recursive Wor
The Computation of Partial Recursive Word-Functions Without Read Instructions
✍ Holger Petersen πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 422 KB πŸ‘ 1 views

## Abstract In this note we consider register‐machines with symbol manipulation capabilities. They can form words over a given alphabet in their registers by appending symbols to the strings already stored. These machines are similar to Post's normal systems and the related machine‐models discussed

Topological properties of incomplete WK-
Topological properties of incomplete WK-recursive networks
✍ Su, Ming-Yang; Chen, Gen-Huey; Duh, Dyi-Rong πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 599 KB

Recently, WK-recursive networks have received much attention due to their many favorable properties. However, they suffered from a rigorous restriction on their sizes. Incomplete WK-recursive networks were proposed to relieve this restriction. In this paper, the topological properties of incomplete