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… 
2013
2013
Structuring multi-dimensional subshifts
We study two relations on multi-dimensional subshifts: A pre-order based on the patterns configurations contain and the Cantor… 
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… 
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… 
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… 
1994
1994
Partial period autocorrelations of geometric sequences
For a binary pseudorandom sequence {Si} with period N , the partial period autocorrelation function AS(τ, k, D) is defined by… 
1981
1981
Applications of Advanced Experimental Methods to Visual Technology Research Simulator Studies: Supplemental Techniques.
Abstract : This report is made up of a series of individual papers on techniques to enhance the behavioral research methods being… 
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)