Knuth's Christmas trees

Authors

  • Eduard Bartl Faculty of Science, Palacký University, Olomouc

Abstract

The paper tries to explain to high school students and computer science teachers a brainy way of arranging all the bit strings of finite length published by Donald E. Knuth in the fourth volume of his The Art of Computer Programming.

Downloads

Published

2021-02-26

How to Cite

Bartl, E. (2021). Knuth’s Christmas trees. MATHEMATICS–PHYSICS–INFORMATICS, 30(1), 59–73. Retrieved from https://www.mfi.upol.cz/index.php/mfi/article/view/530

Issue

Vol. 30 No. 1 (2021)

Section

Informatics

License

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko