%0 Book Section
%T Hot Current Topics of Descriptional Complexity
%+ Institut für Informatik [Gießen]
%+ Centro de Matemática - Universidade do Porto (CMUP)
%+ Departamento de Ciência de Computadores (DCC)
%+ Dipartimento di Informatica (ISLab)
%A Kutrib, Martin
%A Moreira, Nelma
%A Pighizzini, Giovanni
%A Reis, Rogério
%Z part : TC 1: Foundations of Computer Science
%B Advancing Research in Information and Communication Technology
%V AICT-600
%P 3-28
%8 2021
%D 2021
%R 10.1007/978-3-030-81701-5_1
%Z Computer Science [cs]Book sections
%X 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?
%G English
%2 https://inria.hal.science/hal-03325981/document
%2 https://inria.hal.science/hal-03325981/file/515831_1_En_1_Chapter.pdf
%L hal-03325981
%U https://inria.hal.science/hal-03325981
%~ IFIP
%~ IFIP-AICT
%~ IFIP-AICT-600