Comments on: Complexity of Periodic Strings
https://blog.tanyakhovanova.com/2011/06/complexity-of-periodic-strings/
Mathematics, applications of mathematics to life in general, and my life as a mathematician.Fri, 26 Sep 2014 20:02:15 +0000
hourly
1 https://wordpress.org/?v=5.7.1
By: Alireza
https://blog.tanyakhovanova.com/2011/06/complexity-of-periodic-strings/#comment-2167
Wed, 20 Jun 2012 12:23:42 +0000https://blog.tanyakhovanova.com/?p=343#comment-2167I used “Normalized Compression Distance” to compare the complexity of the periodic strings shown in the table. It can be seen that the complexity increases in the Ducci sequence. But, how it can be mathematically proved that the Ducci operator increases complexity (Kolmogorov complexity)?
]]>
By: Tanya Khovanova
https://blog.tanyakhovanova.com/2011/06/complexity-of-periodic-strings/#comment-2166
Mon, 15 Aug 2011 18:23:40 +0000https://blog.tanyakhovanova.com/?p=343#comment-2166Animesh,

You are right. I have a typo in the text. The table is correct though.

]]>
By: Ninth Linkfest
https://blog.tanyakhovanova.com/2011/06/complexity-of-periodic-strings/#comment-2165
Sat, 09 Jul 2011 20:10:07 +0000https://blog.tanyakhovanova.com/?p=343#comment-2165[…] Tanya Khovanova: Complexity of Periodic Strings […]
]]>
By: Animesh
https://blog.tanyakhovanova.com/2011/06/complexity-of-periodic-strings/#comment-2164
Tue, 28 Jun 2011 08:15:19 +0000https://blog.tanyakhovanova.com/?p=343#comment-2164*Wouldn’t
]]>
By: Animesh
https://blog.tanyakhovanova.com/2011/06/complexity-of-periodic-strings/#comment-2163
Tue, 28 Jun 2011 08:14:10 +0000https://blog.tanyakhovanova.com/?p=343#comment-2163Should D(010111) = 111101 be 111001?
coz there are two 1’s at 4th and 5th position.
]]>