Hot Current Topics of Descriptional Complexity - IFIP-AICT-600
Book Sections Year : 2021

Hot Current Topics of Descriptional Complexity

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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 View
70 Download

Altmetric

Share

More