Are you getting a Blue Screen of Death or is it just a random reboot? If it's just a random reboot I would test the Power Supply, Overheating (check heat on the heat sink, video card, motherboard, also you could check the capacitors on the motherboard to see if they are bubbling (they should be...