In Quest of Information in Algorithmic Processes *

Abstract : Intuitively, an algorithm that is computing the value of a function for a given input, is extracting an information from the input and is processing this information. During this work the information being processed 'converges to the result'. We show by examples that one can measure this information convergence. No general theory is presented, though some questions that arise on the way towards such a theory are discussed. We start with an approach based on approximations of the graph of the computed function; we call this approach semantical. It works only for algorithms that mainly calculate but do not analyze the information being processed. We extend this approach by using syntactical considerations. The principle underlying the estimations of information convergence, is that of 'maximal uncertainty' that we impose on the algorithm under analysis. The problem of information convergence brings up conceptual questions " What is information? " , " What is uncertainty? " related to similar questions more and more intensively studied in philosophy.
Type de document :
Communication dans un congrès
International Conf. Philosophy, Mathematics, Linguistics: Aspects of Interaction (PhML'2014), Apr 2014, Saint Peterburg, Russia. 2014, Proc. of International Conf. Philosophy, Mathematics, Linguistics: Aspects of Interaction (PhML'2014) April 21--25, 2014, Saint Petersburg, Russia
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01817887
Contributeur : Anatol Slissenko <>
Soumis le : lundi 18 juin 2018 - 14:45:45
Dernière modification le : mercredi 20 juin 2018 - 01:09:09
Document(s) archivé(s) le : mercredi 26 septembre 2018 - 18:27:26

Fichier

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

Identifiants

  • HAL Id : hal-01817887, version 1

Collections

Citation

Anatol Slissenko. In Quest of Information in Algorithmic Processes *. International Conf. Philosophy, Mathematics, Linguistics: Aspects of Interaction (PhML'2014), Apr 2014, Saint Peterburg, Russia. 2014, Proc. of International Conf. Philosophy, Mathematics, Linguistics: Aspects of Interaction (PhML'2014) April 21--25, 2014, Saint Petersburg, Russia. 〈hal-01817887〉

Partager

Métriques

Consultations de la notice

10

Téléchargements de fichiers

9