一、配偶与他人同居是否涉及刑事责任

配偶与他人同居不一定是涉及刑事责任。有配偶者与他人同居，是指有配偶者与婚外异性，不以夫妻名义，持续、稳定地共同居住。有配偶的人与他人以夫妻名义同居生活的，或者明知他人有配偶而与之以夫妻名义同居生活的，应按重婚罪定罪处罚。

重婚罪案件的被害人可以向公安机关报案，由公安机关立案侦查，检察机关提起公诉，也可自行收集相关证据，直接向人民法院提起刑事自诉。

《刑法》第二百五十八条有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

二、配偶与他人同居构成重婚罪入狱能减刑吗

重婚罪入狱如果符合条件的能减刑。犯此罪的，处二年以下有期徒刑或者拘役。犯罪分子在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，可以减刑。

《中华人民共和国刑法》第七十八条【减刑条件与限度】被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：

（一）阻止他人重大犯罪活动的；

（二）检举监狱内外重大犯罪活动，经查证属实的；

（三）有发明创造或者重大技术革新的；

（四）在日常生产、生活中舍己救人的；

（五）在抗御自然灾害或者排除重大事故中，有突出表现的；

（六）对国家和社会有其他重大贡献的。

三、配偶与他人同居构成重婚罪被判刑后可以上诉吗

重婚罪可以上诉，依据刑事诉讼法的规定，法院对刑事案件作出判决后，对判决不服的上诉，期限为10日，对裁定不服的上诉，期限为5日。

《中华人民共和国民事诉讼法》第二百二十七条被告人、自诉人和他们的法定代理人，不服地方各级人民法院第一审的判决、裁定，有权用书状或者口头向上一级人民法院上诉。被告人的辩护人和近亲属，经被告人同意，可以提出上诉。

《中华人民共和国刑法》（2020修正）：第一编　总则 第四章　刑罚的具体运用 第六节　减刑　　　　第七十八条　被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：\n（一）阻止他人重大犯罪活动的；\n（二）检举监狱内外重大犯罪活动，经查证属实的；\n（三）有发明创造或者重大技术革新的；\n（四）在日常生产、生活中舍己救人的；\n（五）在抗御自然灾害或者排除重大事故中，有突出表现的；\n（六）对国家和社会有其他重大贡献的。\n减刑以后实际执行的刑期不能少于下列期限：\n（一）判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；\n（二）判处无期徒刑的，不能少于十三年；\n（三）人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。