in reply to Code for Constraint Satisfaction Problems

implies that the largest possible acceptable set has 32 members.

Update: Ignore or downvote

I don't believe that to be the case: 

C:\test>817762 -B=12 -W=5
The following set contains 128 12-bit integers where w( x ^ y ) >= 5
31 32 64 96 128 160 192 224 256 288 320 352 384 416 448 480 512 544 57
+6 608 640
672 704 736 768 800 832 864 896 928 960 992 1024 1056 1088 1120 1152 1
+184 1216 
1248 1280 1312 1344 1376 1408 1440 1472 1504 1536 1568 1600 1632 1664 
+1696 1728 
1760 1792 1824 1856 1888 1920 1952 1984 2016 2048 2080 2112 2144 2176 
+2208 2240 
2272 2304 2336 2368 2400 2432 2464 2496 2528 2560 2592 2624 2656 2688 
+2720 2752 
2784 2816 2848 2880 2912 2944 2976 3008 3040 3072 3104 3136 3168 3200 
+3232 3264 
3296 3328 3360 3392 3424 3456 3488 3520 3552 3584 3616 3648 3680 3712 
+3744 3776 
3808 3840 3872 3904 3936 3968 4000 4032 4064

C:\test>817762 -B=12 -W=6
The following set contains 64 12-bit integers where w( x ^ y ) >= 6
63 64 128 192 256 320 384 448 512 576 640 704 768 832 896 960 1024 108
+8 1152 
1216 1280 1344 1408 1472 1536 1600 1664 1728 1792 1856 1920 1984 2048 
+2112 2176 
2240 2304 2368 2432 2496 2560 2624 2688 2752 2816 2880 2944 3008 3072 
+3136 3200 
3264 3328 3392 3456 3520 3584 3648 3712 3776 3840 3904 3968 4032

C:\test>817762 -B=12 -W=7
The following set contains 32 12-bit integers where w( x ^ y ) >= 7
127 128 256 384 512 640 768 896 1024 1152 1280 1408 1536 1664 1792 192
+0 2048 
2176 2304 2432 2560 2688 2816 2944 3072 3200 3328 3456 3584 3712 3840 
+3968

C:\test>817762 -B=14 -W=7
The following set contains 128 14-bit integers where w( x ^ y ) >= 7
127 128 256 384 512 640 768 896 1024 1152 1280 1408 1536 1664 1792 192
+0 2048 
2176 2304 2432 2560 2688 2816 2944 3072 3200 3328 3456 3584 3712 3840 
+3968 
4096 4224 4352 4480 4608 4736 4864 4992 5120 5248 5376 5504 5632 5760 
+5888 
6016 6144 6272 6400 6528 6656 6784 6912 7040 7168 7296 7424 7552 7680 
+7808 
7936 8064 8192 8320 8448 8576 8704 8832 8960 9088 9216 9344 9472 9600 
+9728 
9856 9984 10112 10240 10368 10496 10624 10752 10880 11008 11136 11264 
+11392
11520 11648 11776 11904 12032 12160 12288 12416 12544 12672 12800 1292
+8 
13056 13184 13312 13440 13568 13696 13824 13952 14080 14208 14336 1446
+4 
14592 14720 14848 14976 15104 15232 15360 15488 15616 15744 15872 1600
+0 
16128 16256

C:\test>817762 -B=14 -W=8
The following set contains 64 14-bit integers where w( x ^ y ) >= 8
255 256 512 768 1024 1280 1536 1792 2048 2304 2560 2816 3072 3328 3584
+ 3840 
4096 4352 4608 4864 5120 5376 5632 5888 6144 6400 6656 6912 7168 7424 
+7680 
7936 8192 8448 8704 8960 9216 9472 9728 9984 10240 10496 10752 11008 1
+1264 
11520 11776 12032 12288 12544 12800 13056 13312 13568 13824 14080 1433
+6 
14592 14848 15104 15360 15616 15872 16128

C:\test>817762 -B=14 -W=9
The following set contains 32 14-bit integers where w( x ^ y ) >= 9
511 512 1024 1536 2048 2560 3072 3584 4096 4608 5120 5632 6144 6656 71
+68 
7680 8192 8704 9216 9728 10240 10752 11264 11776 12288 12800 13312 138
+24 
14336 14848 15360 15872

[download]
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
"I'd rather go naked than blow up my ass"

Replies are listed 'Best First'.
Re^2: Code for Constraint Satisfaction Problems
by salva (Canon) on Jan 17, 2010 at 16:12 UTC
    The following set contains 128 12-bit integers where w( x ^ y ) >= 5 
    31 32 64 96 128 160 192 224 256 288 320 352 384 416 448 480 512 544 576 608 640...

    check your program, w(32 ^ 64) is 2 < 5

[reply]

      Grrr. You're right! There is a big difference between: 

              my $n = unpack '%32b*', ( $set[ $x ] ^ $set[ $y ] );

      [download]

      and 

              my $n = unpack '%32b*', pack 'N`', ( $set[ $x ] ^ $set[ $y ] )
+;

      [download]
      Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
      "Science is about questioning the status quo. Questioning authority".
      In the absence of evidence, opinion is indistinguishable from prejudice.
[reply]
[d/l]
[select]

In Section Seekers of Perl Wisdom