Timeline for String of integers puzzle
Current License: CC BY-SA 2.5
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 30, 2014 at 20:30 | history | edited | Wolfgang |
added tag
|
|
| Sep 12, 2010 at 4:52 | answer | added | fedja | timeline score: 1 | |
| Sep 4, 2010 at 12:25 | comment | added | sleepless in beantown | Erik, did you just use a brute force approach to enumerate the 4-letter sequences for the 7-letter alphabet? What exactly are you trying to solve? I can see how a 4-letter alphabet taken three-at-a-time could apply to DNA and RNA sequences. Is there a particular application which you have in mind? | |
| Aug 30, 2010 at 0:38 | answer | added | ABh | timeline score: 1 | |
| Aug 15, 2010 at 18:08 | answer | added | James Currie | timeline score: 2 | |
| Jul 27, 2010 at 0:48 | comment | added | Erik | By computer. The algorithm will not generalize to 12 letters because of the time it would take (by several orders of magnitude). I was hoping to find some patterns that could help with 12 letters, but I've had no luck yet. In fact that is the only 7 letter string I have so far. But I'm hoping someone smarter than me might be able to find some clues in it. | |
| Jul 27, 2010 at 0:12 | comment | added | Yuval Filmus | Did you generate the sequence for A-G by hand or using a computer? | |
| Jul 26, 2010 at 21:23 | comment | added | Erik | Great. I should clarify the "begin and end with four of the same letter" bit. The first and last letters don't need to be the same. i.e. AAAA...LLLL | |
| Jul 26, 2010 at 20:47 | comment | added | Kevin O'Bryant | The buzzword you'd want to search for is `universal sequence'. That is, your looking for a universal sequence that generates A, ..., IJKL. I don't know that this particular sort has been investigated, although it seems natural enough. I know that Knuth's newest volume of ACP (fascicle available online) has a chapter on universal sequences. | |
| Jul 26, 2010 at 19:16 | comment | added | BlueRaja | SO page: stackoverflow.com/questions/3337620/string-of-integers-puzzle | |
| Jul 26, 2010 at 17:59 | history | asked | Erik | CC BY-SA 2.5 |