Wait, now I'm confused.

I think I misunderstood your question.

Bounded-weight codes correspond to the case where the assemblies themselves
can have n or fewer neurons, rather than exactly n.

Constant-weight codes correspond to assemblies with exactly n neurons.

A complication btw is that an assembly can hold multiple memories in
multiple attractors.  For instance using Storkey's palimpsest model a
completely connected assembly with n neurons can hold about .25n attractors,
where each attractor has around .5n neurons switched on.

In a constant-weight code, I believe the numbers estimated tell you the
number of sets where the Hamming distance is greater than or equal to d.
The idea in coding is that the code strings denoting distinct messages
should not be closer to each other than d.

But I'm not sure I'm following your notation exactly.

ben g

On Mon, Oct 20, 2008 at 3:19 PM, Ben Goertzel <[EMAIL PROTECTED]> wrote:

>
>
> I also don't understand whether A(n,d,w) is the number of sets where the
>> hamming distance is exactly d (as it would seem from the text of
>> http://en.wikipedia.org/wiki/Constant-weight_code ), or whether it is the
>> number of set where the hamming distance is d or less.  If the former case
>> is true then the lower bounds given in the tables would actually be lower
>> than the actual lower bounds for the question I asked, which would
>> correspond to all cases where the hamming distance is d or less.
>>
>
>
> The case where the Hamming distance is d or less corresponds to a
> bounded-weight code rather than a constant-weight code.
>
> I already forwarded you a link to a paper on bounded-weight codes, which
> are also combinatorially intractable and have been studied only via
> computational analysis.
>
> -- Ben G
>
>


-- 
Ben Goertzel, PhD
CEO, Novamente LLC and Biomind LLC
Director of Research, SIAI
[EMAIL PROTECTED]

"Nothing will ever be attempted if all possible objections must be first
overcome "  - Dr Samuel Johnson



-------------------------------------------
agi
Archives: https://www.listbox.com/member/archive/303/=now
RSS Feed: https://www.listbox.com/member/archive/rss/303/
Modify Your Subscription: 
https://www.listbox.com/member/?member_id=8660244&id_secret=117534816-b15a34
Powered by Listbox: http://www.listbox.com

Reply via email to