Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ====== Reading Rice's Theorem ====== ==== Establish the hardness of the following ==== * $math[f(M_1,M_2) = \left\{\begin{array}{ll} 1 & M_1 \text{ takes as much time as } M_2 \text{ on every input } \\ 0 & \text{otherwise} \end{array}\right.]