MEASURING COMPLEXITY: A RELATIVE ASPECT OF PATTERN RECOGNITION

Takashi Ikegami and Ichiro Tsuda
Additional contact information
Takashi Ikegami: The Graduate School of Science and Technology, Kobe University, Rokkodai, Nada-ku, Kobe 657, Japan
Ichiro Tsuda: Department of Artificial Intelligence, Kyushu Institute of Technology, Iizuka 820, Japan

International Journal of Modern Physics C (IJMPC), 1992, vol. 03, issue 03, 447-458

Abstract: We propose a new definition of complexity. The degree of complexity depends on the observer’s knowledge and is expressed by templates and their interactions. Complexity of a pattern is measured in a procedure of tiling the pattern with the templates. A new relation of complexity vs. entropy is obtained wherein entropy becomes a function of complexity.

Date: 1992
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183192000312
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:03:y:1992:i:03:n:s0129183192000312

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183192000312

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().