Skip to Main content Skip to Navigation
Book sections

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?
Document type :
Book sections
Complete list of metadata
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, August 25, 2021 - 2:38:00 PM
Last modification on : Friday, April 22, 2022 - 11:42:06 AM
Long-term archiving on: : Friday, November 26, 2021 - 8:03:07 PM


 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2024-01-01

Please log in to resquest access to the document


Distributed under a Creative Commons Attribution 4.0 International License




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⟩



Record views