Hot Current Topics of Descriptional Complexity

• Tipo: Capítulo ou Parte de Livro
• Data: 2021

Autores

Kutrib, M (Autor) Outra; Nelma Moreira (Autor) FCUP; Pighizzini, G (Autor) Outra; Rogério Reis (Autor) FCUP

Livro

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

Páginas: 3-28

ISBN: 978-3-030-81700-8

ISBN Eletrónico: 978-3-030-81700-8

Indexação

Scopus - 0 Citações

Outras Informações

ID Authenticus: 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?

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 25