A link to another video of the same level. This one, however, adds 6 + 6 to get 12, which (in the final scene), shows how the digital numbers are created (timing flying bomb-ombs exploding near ice blocks).
OP's video shows 4 + 4 = 8, in which none of the ice blocks need to be removed, so kind of magical when you're seeing it the first time and wondering how those blocks got there.
This seems to be a mechanical calculator. I've always found mechanical calculators fascinating and delightfully intuitive, because of how physical they are --- you can actually see components move around and perform calculation. Although in this case, I would've liked to see more details on how the sum is generated.
By that standard, no computer can be turing complete, assuming a finite universe. If you want to apply turing-completeness to physical machines you have to ignore that part of the definition.
Nice demo, but the dialogue on top of the video is fairly annoying: "I have no idea how he did it!", "This is insane!", "You can't see it here but my jaw just completely dropped.". Would have been better with a commentary from someone who had a clue what was going on.
As you watch the video, notice how Mario is moving along with the shells. This isn't just for show: the shells will disappear if they move too far offscreen, and the music-note blocks won't produce an item when hit unless they're actually visible. Building a circuit this complex under these constraints is a huge achievement.
> Remember seeing something like this in Little Big Planet, like eight years ago.
The big difference is that LBP has a basic scripting system (circuit boards). Whereas this is a mechanical calculator based on nothing but Mario physics.