Re: Two-dimensional pattern matching/compression
- From: Herbert Glarner <herbert.glarner@xxxxxxxxxx>
- Date: Sun, 09 Jul 2006 20:05:08 +0200
At least it seems to be in NP, a nondeterministic Turing machine could provide the smallest area *g*
I guess it would not be a really clever approach to build hash keys with any possible match of the supermatrix, which input matrices would check based on their own hashes: the supermatrix' hashes grow exponential as input is added, and since storage isn't infinite...
Still open for any input.
--
http://herbert.wikispaces.com
.
- Follow-Ups:
- Re: Two-dimensional pattern matching/compression
- From: neleai
- Re: Two-dimensional pattern matching/compression
- References:
- Two-dimensional pattern matching/compression
- From: Herbert Glarner
- Two-dimensional pattern matching/compression
- Prev by Date: Re: Minimum Dominating Set
- Next by Date: Re: Minimum Dominating Set
- Previous by thread: Two-dimensional pattern matching/compression
- Next by thread: Re: Two-dimensional pattern matching/compression
- Index(es):