Definability in arithmetics and computability

Definability in arithmetics and computability

Definability in arithmetics and computability
2000114 pagesISBN 9782872095773
Format: BrochéLangue : Français

Thèmes : relecture des travaux de Semenov sur certaines extensions de l'arithmétique de Presburger; nouvelle preuve d'un résultat sur l'indécidabilité du premier ordre des naturels avec l'addition; développement de la notion de fonctions calculables par une machine de Turing sur un ensemble donné de mots; extensions de l'arithmétique de Presburger liées aux systèmes de numération de Bertrand.

Ce livre est proposé par (0) membre(s)
Ce livre est mis en favori par (0) membre(s)