A notion of information related to computation

The net result of an elementary computation process is the offspring of a new object out of certain already existing objects. In general, various prerequisite objects should exist in a workplace to enable the offspring of a given object c in the next computation step. Pursuing this view, certain ver...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1997-11, Vol.64 (4), p.207-215
Hauptverfasser: Di Zenzo, Silvano, Bottoni, Paolo, Mussio, Piero
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The net result of an elementary computation process is the offspring of a new object out of certain already existing objects. In general, various prerequisite objects should exist in a workplace to enable the offspring of a given object c in the next computation step. Pursuing this view, certain very general properties of a computation process are abstracted, and the notion of abstract production system (aps) is formulated. Though very general and weak as a mathematical construct, an aps can be equipped with an extended real valued function d that behaves as information content.
ISSN:0020-0190
1872-6119
DOI:10.1016/S0020-0190(97)00171-3