Hot Current Topics of Descriptional Complexity - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2021

Hot Current Topics of Descriptional Complexity

Résumé

Descriptional complexity has historically been a multidisciplinary area of study, with contributions from automata theory, computational complexity, cryptography, information theory, probability, statistics, pattern recognition, machine learning, computational learning theory, computer vision, neural networks, formal languages and other fields. Some basic questions are: How succinctly can a descriptional system represent objects (for example, encoded as formal languages) in comparison with other descriptional systems? What is the maximal size trade-off when changing from one system to another, and can it be achieved?
Fichier principal
Vignette du fichier
515831_1_En_1_Chapter.pdf (379.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03325981 , version 1 (25-08-2021)

Licence

Identifiants

Citer

Martin Kutrib, Nelma Moreira, Giovanni Pighizzini, Rogério Reis. Hot Current Topics of Descriptional Complexity. Advancing Research in Information and Communication Technology, AICT-600, pp.3-28, 2021, ⟨10.1007/978-3-030-81701-5_1⟩. ⟨hal-03325981⟩
81 Consultations
70 Téléchargements

Altmetric

Partager

More