Coding complexity: the computational complexity of succinct descriptions
Carregant...
Fitxers
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Cita com:
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Report de recerca
Data publicació
Editor
Condicions d'accés
Accés obert
Llicència
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització de la persona titular dels drets
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
For a given set of strings, the problem of obtaining a succinct description becomes an important subject of research, related to several areas of theoretical computer science. In structural complexity theory, researchers have developed a reasonable framework for studying the complexity of these problems. In this paper, we survey how such investigation has proceeded, and explain the current status of our knowledge.
Descripció
Persones/entitats
Document relacionat
Versió de
Citació
Balcazar, J. L., Gavaldà, R., Watanabe, O. "Coding complexity: the computational complexity of succinct descriptions". 1996.