What is Python?

An interpreted programming language.

I am assuming that it is VERY complex, so is there a tutorial for this for a begginner?

This site steps through beginning to learn Python, and also beginning to use Python with Blender.

If you want to make games, you will probably need to learn a bit of Python, for example to make use of the mouse in your game. For other things in blender, you can use python to make a script such as making and changing object shapes, or program the behavior of objects in the 3d window. You can pretty much make Blender do anything. I think some people use blender as an interactive desktop!
What did you want to use it for? Or do you just want to see what you can do?

Thanks a lot.