In this masterthesis we propose an heuristic algorithm computing the power residue symbol. Although we give no proof showing the efficiency of the algorithm, we argue by reasonable heuristics and computational tests that the algorithm runs very likely within polynomial time.