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
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… 
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… 
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… 
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… 
1994
1994
Word accent patterns modelling by concatenation of mora hidden Markov models
The paper describes a new method for representing and identifying isolated word accent patterns. The word accent patterns are… 
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)