publication . Preprint . 2014

A proof challenge: multiple alignment and information compression

Wolff, J Gerard;
Open Access English
  • Published: 04 Mar 2014
These notes pose a "proof challenge": a proof, or disproof, of the proposition that "For any given body of information, I, expressed as a one-dimensional sequence of atomic symbols, a multiple alignment concept, described in the document, provides a means of encoding all the redundancy that may exist in I. Aspects of the challenge are described.
free text keywords: Computer Science - Artificial Intelligence
Download from

[1] R. J. Solomonoff. A formal theory of inductive inference. Parts I and II. Information and Control, 7:1-22 and 224-254, 1964. [OpenAIRE]

[2] J. G. Wolff. Unifying Computing and Cognition: the SP Theory and Its Applications., Menai Bridge, 2006. ISBNs: 0- 9550726-0-3 (ebook edition), 0-9550726-1-1 (print edition). Distributors, including, are detailed on

[3] J. G. Wolff. The SP theory of intelligence: an overview. Information, 4(3):283-341, 2013. See

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue