Hot Current Topics of Descriptional Complexity

• Type: Chapter or Part of a Book
• Date: 2021

Authors

Kutrib, M (Author) Other; Nelma Moreira (Author) FCUP; Pighizzini, G (Author) Other; Rogério Reis (Author) FCUP

Book

Title: Advancing Research in Information and Communication Technology - IFIP's Exciting First 60+ Years, Views from the Technical Committees and Working Groups

Pages: 3-28

ISBN: 978-3-030-81700-8

Electronic ISBN: 978-3-030-81700-8

Indexing

Scopus - 0 Citations

Other information

Authenticus ID: P-00V-9FN

DOI: 10.1007/978-3-030-81701-5_1

Abstract (EN): 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?

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 25