关于对受贿罪的追诉时效应如何进行计算这个问题，答案是以该罪所对应的最高法定刑来作为依据的。若在受贿金额庞大或是存在其他极其恶劣的情节时，该行为可能会被判处无期徒刑乃至死刑等严厉惩罚。根据《中华人民共和国刑法》中的相关条款，即《刑法》第八十七条第（一）项的规定，对于此类情况的追诉期限应设定为二十年。然而，如果在经过了二十年之后，司法机关仍然认为有必要对该案件进行追诉的话，那么就需要向最高人民检察院提出申请并获得批准后方可进行。

《中华人民共和国刑法》第八十七条
犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。