Hi! I would like to learn about generating random levels for a game. Where should I start learning this from? What topics should I look into(and understand)? Recommendations for books,tutorials, examples and anything else that might help would also be great.

Thanks!

First off you should decide what kind of level structure you want. Tile based levels like most roguelikes, more open terrain with roads and towns/cities, cities themself or a 'standard' 3d game level ?

Choosing a tile based approach for example must not lead to an ascii representation, take a look at games like dungeons where you got a tile based structure with a 3d representation. An other tip is to use abstraction to simplify your structure. I.e a 3d level could consists of rectangular building blocks, each building block is designed by an artist and are connected by a level generation algorithm which only works with rectangular building blocks. The latter is often used when you need random generated levels with pretty and consistent visualisation.

Here's a link to the procedural content generation wiki, a good starting point.

http://roguebasin.roguelikedevelopment.org/index.php/Articles

Roguebasin has some nifty articles on dungeon generation, Just skip down to the "Map" section and you find info on different types of levels and themes.