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
CHAPTER 2 MODELING OF MULTI-OBJECTIVE TASK SCHEDULING PROBLEM IN CLOUD ENVIRONMENT 2 . 1
  • 2016
  • Corpus ID: 18648044
Cloud computing is a new paradigm for enterprises that can effectively facilitate the execution of tasks. Task scheduling is an… 
2013
2013
A Coherent Assessment of Visual Ergonomics in Flight Deck Impacted by Color and Luminance
This research proposed a coherent assessment method for evaluating visual ergonomics in simulated flight deck via evaluating… 
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… 
2011
2011
OVERCOMING NON-NATIVE OVERRELIANCE ON DURATION: A STUDY ON ENGLISH VOWEL MANIPULATION AND NEUTRALIZATION
.................................................................................................. 5 
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… 
2004
2004
34-29.新しいMRI,balanced sequence が診断に有用であった卵管水腫の一例(第172群 その他6)(一般演題)
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… 
1998
1998
A study on the natural-sounding Japanese phonetic word synthesis by using the VCV-balanced word database that consists of the words uttered forcibly in two types of pitch accent
In order to synthesize natural-sounding Japanese phonetic words, a novel VCV-concatenation synthesis with an advanced 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…