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?
Hot Current Topics of Descriptional Complexity / M. Kutrib, N. Moreira, G. Pighizzini, R. Reis (IFIP ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY). - In: Advancing Research in Information and Communication Technology / [a cura di] M. Goedicke, E. NeuholdKai Rannenberg. - [s.l] : Springer Science and Business Media Deutschland GmbH, 2021. - ISBN 978-3-030-81700-8. - pp. 3-28 [10.1007/978-3-030-81701-5_1]
Hot Current Topics of Descriptional Complexity
G. Pighizzini;
2021
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?File | Dimensione | Formato | |
---|---|---|---|
Kutrib2021_Chapter_HotCurrentTopicsOfDescriptiona.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
507.7 kB
Formato
Adobe PDF
|
507.7 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.