Complexity of finite sequences of zeros and ones and geometry of finite spaces of functions

Vladimir I. Arnold

Type: Article

Publication Date: 2007-11-06

Citations: 14

DOI: https://doi.org/10.1007/s11853-007-0001-0

Similar Works

Action	Title	Year	Authors
+	Complexity theory on real numbers and functions	2006	Christoph Kreitz Klaus Weihrauch
+	Sequences of analytic functions and their zeros	1954	T. Ganelius
+	Sequences and Series of Functions	2025	Naokant Deo Ryozi Sakai
+	Sequences and Series of Functions	2021	James R. Kirkwood
+	Sequences and Series of Functions	2013
+	Sequences and Series of Functions	2024	Hidefumi Katsuura
+	Sequences and Series of Functions	2006
+	Sequences and Series of Functions	2014
+	Sequences and series of functions	2020	Daniele Ritelli Giulia Spaletta
+	Sequences and series of functions	2001	W. Kaczor M. Nowak
+	Sequences and Series of Functions	2015
+	Sequences and Series of Functions	2014	Houshang H. Sohrab
+	Sequences and Series of Functions	2011	Ethan D. Bloch
+	Sequences and Series of Functions	2006	Mark Bridger
+	Sequences and Series of Functions	2020	John D. Ross Kendall C. Richards
+	Sequences and Series of Functions	2017	Corey Dunn
+	Sequences and Series of Functions	2003	Mangatiana A. Robdera
+	Sequences and Series of Functions	2020	Daniel W. Cunningham
+	Sequences and series of functions	2001	Wieslawa J Kaczor Maria Nowak
+	Sequences and Series of Functions	2021	M. Stoll

Action	Title	Year	Authors
+ PDF Chat	The adic realization of the Morse transformation and the extension of its action to the solenoid	2009	A. M. Vershik Boris Solomyak
+	A five-element transformation monoid on labelled trees	2018	Yaokun Wu Zeying Xu Yinfeng Zhu
+	Complexity of prime-dimensional sequences over a finite field	2008	É. Yu. Lerner
+	Graphs of difference operators for p-ary sequences	2007	Alexey Garber
+	Multiplicative function instead of logarithm (an elementary approach)	2007	É. Yu. Lerner
+ PDF Chat	On examples of difference operators for {0,1}-valued functions over finite sets	2007	Oleg Karpenkov
+ PDF Chat	PERIODS OF DUCCI SEQUENCES AND ODD SOLUTIONS TO A PELLIAN EQUATION	2019	Florian Breuer
+	Graphs of linear operators	2008	Alexey Garber
+	Kolmogorov's legacy: Algorithmic Theory of Informatics and Kolmogorov Programmable Technology	2020	Sergei Levashkin V. V. Alexandrov Adolfo Guzmán Arenas
+	Estimation of the TQ-complexity of chaotic sequences	2015	А. В. Макаренко

Action	Title	Year	Authors
+ PDF Chat	Topology and statistics of formulae of arithmetics	2003	Vladimir I. Arnold