Well, complexity is relative, just like fun, just like tastes.
The simple art of playing chess, you only have to move pieces that's all, but is you look beyond that you will find strategy, planing, hours of thinking the best move to win the game. It's SIMPLE to play and it's a COMPLEX game.
The same case is in videogames, I find games like Metal Gear or Zelda simple to play and I find games like kindom under fire or WoW more difficult to play, you can have the opposite tastes, all depends on your skill.
When you play a race game(Formula 1) the controls are quite simple(Gas, Break, Turn) but if you add other factors like:
Other cars, curves, coalitions, fuel left, max speed, accel of the car, etc.
The game gains more complexity.
In conclusion complexity is in your mind, not in the control, not in the gameplay.
PS Vita and PC gamer
CPU Intel i5 2500K at 4.5 Ghz / Gigabyte Z68 Mobo / 8 Gb Corsair Vengeance 1600 mhz / Sapphire HD 7970 Dual X Boost / Corsair Obsidian 550d
Essay Pro