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
Review
2013
Review
2013
The complexity, function and applications of RNA in circulation
Blood carries a wide array of biomolecules, including nutrients, hormones, and moleculesthat are secreted by cells for specific… 
2011
2011
Development of a Japanese Speaker Discrimination Test for Evaluation of Hearing Assistance Devices
For assessment of hearing assistance devices, a speaker discrimination test was developed. The speech material was drawn from a… 
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… 
2006
2006
On the iterative construction of bent functions
In this paper we present two methods to construct iteratively bent functions of n + 2 variables from bent functions of n… 
2006
2006
A new iterative method to construct bent functions
In this paper we present a new method to construct iteratively new bent functions of n + 2 variables from a bent functions of n… 
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… 
2000
2000
Information Theory and Algorithmic Complexity: Applications to Language Discourses and DNA Sequences as Complex Systems Part II: Complexity of DNa Sequences, Analogy with Linguistic Discourses
Linguistic discourses and DNA sequences in molecular biology are treated as complex adaptive systems with interacting coexisting… 
1988
1988
A large vocabulary word recognition system using rule-based network representation of acoustic characteristic variations
The authors describe a method to represent, acquire and implement acoustic-phonetic knowledge for large vocabulary word… 
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…