Skip to search formSkip to main contentSkip to account menu

Complexity function

Known as: Morse–Hedlund theorem, Balanced word, Balanced sequence 
In computer science, the complexity function of a string, a finite or infinite sequence of letters from some alphabet, is the function that counts… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Computer scienceHamming weightRecurrent wordRegular language

Broader (1)

Theoretical computer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Auto and Cross Correlation of Well Balanced Sequence over Odd Characteristic Field
2016
2016
Auto and Cross Correlation of Well Balanced Sequence over Odd Characteristic Field
In this paper, the authors have proposed a new approach for generating multi-value sequence by utilizing primitive element, trace… 
2014
2014
Thai Phonetically Balanced Word Recognition Test : Test-retest Reliability and Error Analysis
To develop a new Thai word recognition test with emphasis on phonetic balance, reliability, and inter-list equivalency, Thammasat… 
2013
2013
On the Asymptotic Abelian Complexity of Morphic Words
The subword complexity of an infinite word counts the number of subwords of a given length, while the abelian complexity counts… 
2012
2012
Quasi-linear Time Computation of the Abelian Periods of a Word
In the last couple of years many research papers have been devoted to Abelian complexity of words. Recently, Constantinescu and… 
2010
2010
Research on autocorrelation of chaotic sequence by phase space method
Chaotic sequences have been widely used as pseudorandom sequences. But the problem of how to judge their autocorrelation function… 
2009
2009
Complexité des pavages apériodiques : calculs et interprétations
La theorie des pavages aperiodiques a connu des developpements rapides depuis les annees 1980, avec la decouvertes d'alliages… 
Review
2005
Review
2005
A Survey of Phonetically Balanced Words Lists Used in Training Hospitals in Korea
Background and Objectives：Although several Korean PB (phonetically balanced word lists were proposed by many investigators, there… 
Review
2000
Review
2000
Population biology of the annual grassTriplasis purpurea in relation to distance from shore on Staten Island, New York
Four populations of the native annual grassTriplasis purpurea were surveyed on coastal beaches along the south shore of Staten… 
1998
1998
Implementing Real-time Video Decoding On Multimedia Processors By Complexity Prediction Techniques
The implementation of software based video/audio decoders is an advantageous solution over traditional dedicated hardware systems… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)