top of page

The origins of TGA - Jesse Hyttinen

Jesse Sakari Hyttinen

Updated: Apr 20, 2021


Welcome!

As you already may know, rooted trees are the main focus in this post. But before rooted trees, here is the solution to the brain teaser (list all partitions of the integer 8):



TGA involves lots of partition, but in a different style, compared to the picture above. The first number one is not involved in the partitions as a part, but rather acts as a base; the same goes for the first number ones inside brackets, and these brackets are also an additional feature compared to basic partitions.

What comes to rooted trees is the fact that TGA is specifically engineered to generate and enumerate them, with no restrictions applied to functionality by the condition matrix. Even though the Good Will Hunting problem was the one from which the tree generation algorithm was created, rooted trees still act as the most basic type of trees to generate.

I will explain how rooted trees are generated in the next post, but before that, I have one brain teaser for you:

List all partitions of the integer 9

; the solution will be in my next post.

3 views0 comments

Recent Posts

See All

Sum problems - Jesse Hyttinen

Hi and welcome to the Matladpi blog! Let there be two numbers a and b such that their sum is n, n > 0. What numbers should you pick in...

The rules of battle 2 - Jesse Hyttinen

Hi and welcome to the Matladpi blog! To use treespeak, one must have at least one aspect granting condition matrix integrated in to...

©2018 by Jesse Sakari Hyttinen. Proudly created with Wix.com

bottom of page