Section 18

You have free access to this content

A Categorical View to Structural Complexity

  1. Liara Aparecida dos Santos Leal1,*,
  2. Dalcidio Moraes Claudio1,
  3. Laira Vieira Toscani2

Article first published online: 22 DEC 2004

DOI: 10.1002/pamm.200410276

Issue

PAMM

PAMM

Volume 4, Issue 1, pages 590–591, December 2004

Additional Information

How to Cite

Aparecida dos Santos Leal, L., Moraes Claudio, D. and Vieira Toscani, L. (2004), A Categorical View to Structural Complexity. Proc. Appl. Math. Mech., 4: 590–591. doi: 10.1002/pamm.200410276

Author Information

  1. 1

    Mathematics Department - PUCRS, Porto Alegre - RS, Brazil

  2. 2

    Computing Institute - UFRGS, Porto Alegre - RS, Brazil

*Phone: +00 513 320 3531, Fax: +00 513 320 3631

Publication History

  1. Issue published online: 22 DEC 2004
  2. Article first published online: 22 DEC 2004

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (126K)

Abstract

In the present work we are interested in to provide a universal language for supporting formalisms to specify the approximation hierarchy system for an abstract NP-hard optimization problem. This work grew from the idea of providing a categorical view of structural complexity to optimization problems. The direction is aimed towards actually exploring the connections among the structural complexity aspects and categorical concepts, which may be viewed in a high-level, in a structuralistic sense. After introducing the optimization problems categories OPTS and OPT, as well as related questions, a formal system modelling the approximation hierarchy of a given optimization problem is provided, based on categorical shape theory. (© 2004 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

Get PDF (126K)