Please create an account to participate in the Slashdot moderation system

 



Forgot your password?
typodupeerror
Get HideMyAss! VPN, PC Mag's Top 10 VPNs of 2016 for 55% off for a Limited Time ×

Comment Re:cure but... (Score 1) 234

Yes! That was, perhaps, the main point of the whole talk! The music is highly-structure in that it contains no repetition, at many levels.

1. No note is repeated. (It's a permutation)
2. The interval between all pairs of notes which are separated, in time, by k notes is different. (The Costas Property)
3. The difference between the the starting time between any two notes is different. (Using the Golomb Ruler for starting times)

Doing 1 & 2 requires the usage of a Costas Array, which we only know how to form thanks to a problem in SONAR - and requires Galois Field Theory to construct.

Comment Re:Mathematics of Ramsey (Score 4, Interesting) 234

True. Apologies. What I was trying to say was that it's really hard to, via brute force search, find large Costas arrays. In fact, we've only just been able to enumerate all 29-by-29 sized Costas arrays (took nearly 400 years of CPU time). To find all 30-by-30's will take 5 times longer; Each time we increase the size of the array by one, it takes about 5x longer to enumerate the space (don't know why that's the case). So, needless to say, we're going to have to wait a while to find even a single array of size 88-by-88 by brute force search. But, thanks to Galois+Golomb+Costas, we can just multiple by 3, 87 times, and find one. So we can construct what is very difficult to find via brute force search. To use 'computation' to mean 'brute force search' was a poor choice. My bad...

Slashdot Top Deals

Top Ten Things Overheard At The ANSI C Draft Committee Meetings: (8) I'm on the committee and I *still* don't know what the hell #pragma is for.

Working...