Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: FirstOne/LastOne

Author: Gerd Isenberg

Date: 07:26:55 06/13/04

Go up one level in this thread


On June 13, 2004 at 09:52:57, Gerd Isenberg wrote:

>
>
>       1 0x00000001   4-bit deBruijn found
>       2 0x00000002   8-bit deBruijn found
>      16 0x00000010  16-bit deBruijn found
>    2048 0x00000800  32-bit deBruijn found
>67108864 0x04000000  64-bit deBruijn found
>

Funny, seems in general for N-bit de Bruijn sequences, where N is power of two,
the number of N-bit de Bruijn sequences is a power of two too:

         # N-bit deBruijn :=  2**(N/2 - log2(N))

Excuse my digressions ;-)

Gerd




This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.