Bored?

Okay.

How I would go about evaluating that claim? Depends on how you define complexity.

How much knowledge is embedded in an amoeba is the route I would start with. I think that is more specific than "complex".

Some of the information in the genome of an amoeba is useless information, but calculating the total amount of information in the DNA would be an upper bound.

Llama is telling me around 68GB in the DNA of an amoeba.

Certainly humans have created objects with more embedded knowledge than that.