Thue-Morsejevo zaporedje: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m m/dp/pnp |
m Replacing deprecated latex syntax mw:Extension:Math/Roadmap |
||
Vrstica 8:
Zaporedje je primer preprostega [[fraktal]]a. [[Želvja grafika]] vodi do [[Kochova snežinka|Kochove snežinke]]. Včasih zaporedje namesto [[dvojiški sestav|dvojiških]] [[števka|števk]] zapišejo z 1, 2 ali v obratnem vrstnem redu 1,0; levo, desno; zgoraj, spodaj. V tem smislu lahko o Thue-Morsejevem zaporedju govorimo kot o zaporedju danega [[urejeni par|urejenega para]]:
: <math> X_{\sigma} \in \left\{ 0,1\right\} ^{\
== Določitev ==
Vrstica 15:
V zgornji obliki lahko Thue-Morsejevo zaporedje kot zaporedje [[bit]]ov določimo [[rekurzija|rekurzivno]] z [[enočlena operacija|enočleno operacijo]] [[bitna negacija|bitne negacije]] ''b''<sup>*</sup> (npr. bitni dopolnitveni operator (bitni komplement) ~ v [[programski jezik C|C]]-ju), ki spremeni vse bite operanda:
: <math> b^{\star}:{\
Prvi člen je po dogovoru tako 0. Določimo prvih 2<sup>n</sup> členov in ustvarimo niz ''s''. Naslednjih 2<sup>n</sup> členov tvori bitno negacijo ''s''. Tako smo določili 2<sup>n+1</sup> členov in z rekurzijo določimo naslednje.
|