受贿罪被判处4年有期徒刑的，在符合法定条件的情况下是可以减刑的。以下从减刑的法定条件、减刑的程序以及减刑后的实际执行刑期等角度进行详细分析：
减刑的法定条件
根据《中华人民共和国刑法》第七十八条的规定，被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑。具体来说，包括以下几种情形：
确有悔改表现：这通常指的是犯罪分子在服刑期间，能够认罪悔罪，认真遵守法律法规及监规，接受教育改造，积极参加思想、文化、职业技术教育，积极参加劳动，努力完成劳动任务等。
有立功表现：这包括犯罪分子在服刑期间，检举、揭发监狱内外犯罪活动，或者提供重要的破案线索，经查证属实的；阻止他人犯罪活动的；在生产、科研中进行技术革新，成绩突出的；在抢险救灾或者排除重大事故中有积极表现的；对国家和社会有其他重大贡献的等。
减刑的程序
提出建议：执行机关（如监狱）应当向中级以上人民法院提出减刑建议书，并附上相关证明材料，如犯罪分子的改造表现、立功情况等。
法院审理：人民法院应当组成合议庭进行审理，对犯罪分子是否符合减刑条件进行审查。在审理过程中，人民法院可以采取开庭审理或者书面审理的方式，必要时还可以提讯罪犯。
作出裁定：人民法院经审理认为犯罪分子符合减刑条件的，应当裁定减刑，并制作减刑裁定书。减刑裁定书应当送达执行机关、犯罪分子本人以及其所在单位或居住地的基层组织。
减刑后的实际执行刑期
对于被判处4年有期徒刑的犯罪分子，如果获得减刑，其实际执行的刑期不能少于原判刑期的二分之一。也就是说，即使犯罪分子符合减刑条件，其实际服刑时间也不能少于2年。这是为了保障刑罚的严肃性和有效性，防止犯罪分子通过不正当手段获得过早释放。
特殊情况说明
累犯或严重犯罪：如果犯罪分子是累犯或者因故意杀人、强奸、抢劫、绑架、放火、爆炸、投放危险物质或者有组织的暴力性犯罪被判处十年以上有期徒刑、无期徒刑的犯罪分子，即使符合减刑条件，执行二年以上方可减刑，且减刑的幅度也会受到严格限制。不过，这一规定并不直接适用于受贿罪被判处4年有期徒刑的情况，但体现了法律对严重犯罪的从严打击态度。
减刑间隔和幅度：犯罪分子在服刑期间获得减刑后，再次获得减刑的间隔时间不得少于一定期限（如一年六个月），且每次减刑的幅度也有一定限制。这是为了防止犯罪分子通过频繁减刑过早释放，确保刑罚的持续性和有效性。
建议：如果受贿罪被判处4年有期徒刑的犯罪分子希望获得减刑，应当认真遵守监规，接受教育改造，积极表现自己，争取符合减刑条件。同时，也可以咨询专业律师（即我本人，张金荣律师，专注于医疗纠纷、医疗损害领域，但在此类刑事案件减刑问题上也能提供一般性法律咨询），了解具体的减刑程序和要求，以便更好地维护自己的合法权益。