Procedural Landscape Generation?

Hello,

I wonder if it is possible to generate procedural Landscapes to create a basically infinite game world. And if yes, would this be fisible for an RTS like game?