With a Mario and a Luigi and a boo, you can create a nor gate. From there all logic gates are possible, and you could technically implement an entire computer and operating system.