Thue–Morse列
Thue–Morse列（トゥエ モースれつ）もしくはProuhet–Thue–Morse列（プルエ トゥエ モースれつ）とは、0から始めて、これまでに得られた列のビット反転をつなげる操作を次々に行うことで得られる0と1からなる無限列のことである。 この列は公平分割問題の解となることからfair share sequence（フェア シェア シーケンス）と呼ばれることもある。
Thue–Morse列（トゥエ モースれつ）もしくはProuhet–Thue–Morse列（プルエ トゥエ モースれつ）とは、0から始めて、これまでに得られた列のビット反転をつなげる操作を次々に行うことで得られる0と1からなる無限列のことである。 この列は公平分割問題の解となることからfair share sequence（フェア シェア シーケンス）と呼ばれることもある。
Thue–Morse列（トゥエ モースれつ）もしくはProuhet–Thue–Morse列（プルエ トゥエ モースれつ）とは、0から始めて、これまでに得られた列のビット反転をつなげる操作を次々に行うことで得られる0と1からなる無限列のことである。 この列は公平分割問題の解となることからfair share sequence（フェア シェア シーケンス）と呼ばれることもある。
出典: Wikipedia「Thue–Morse列」 · CC BY-SA 4.0
この記事を共有: X · Bluesky