Towards Analysis of Information Structure of Computations

Abstract : The paper discusses how one can try to analyze computations, and maybe computational problems from the point of view of information evolution. The considerations presented here are very preliminary. The long-standing goal is twofold: on the one hand, to find other vision of computations that may help to design and analyze algorithms, and on the other hand, to understand what is realistic computation and what is real practical problem. The concepts of modern computer science, that came from classical mathematics of pre-computer era, are overgeneralized, and for this reason are often misleading and counter-productive from the point of view of applications. The present text discusses mainly what classical notions of entropy might give for analysis of computations. In order to better understand the problem, a philosophical discussion of the the essence and relation of knowledge/information/uncertainty in algorith-mic processes might be useful.
Type de document :
Article dans une revue
The IFCoLog Journal of Logic and its Applications, UK Charity Ifcolog, 2017, 4 (4), pp.1457--1476. 〈http://www.collegepublications.co.uk/downloads/ifcolog00013.pdf〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01817877
Contributeur : Anatol Slissenko <>
Soumis le : lundi 18 juin 2018 - 14:39:48
Dernière modification le : mercredi 19 décembre 2018 - 15:50:03
Document(s) archivé(s) le : mercredi 26 septembre 2018 - 18:14:14

Fichier

Slissenko_PhML2012 (1).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01817877, version 1

Collections

Citation

Anatol Slissenko. Towards Analysis of Information Structure of Computations. The IFCoLog Journal of Logic and its Applications, UK Charity Ifcolog, 2017, 4 (4), pp.1457--1476. 〈http://www.collegepublications.co.uk/downloads/ifcolog00013.pdf〉. 〈hal-01817877〉

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

12