|Power supply? Make/model? Wattage? Amperage on the +12v rail?|
Random restarts are often the sign of an overloaded power supply, but CPU overheating is another possibility. So is bad RAM or bad drivers. Your specs are incomplete but from what you have listed, you have a reasonably good gaming system. Start by posting the power supply info & the CPU temp.