什么是非法同居，是什么样的证据？

男方未解除婚姻关系，与其他女人同居的有可能算重婚罪，如果属于征婚罪的，处二年以下有期徒刑或者拘役。根据《中华人民共和国婚姻法》规定：第三条　禁止包办、买卖婚姻和其他干涉婚姻自由的行为。
禁止借婚姻索取财物。禁止重婚。禁止有配偶者与他人同居。禁止家庭暴力。禁止家庭成员间的虐待和遗弃。第四十五条　对重婚的，对实施家庭暴力或虐待、遗弃家庭成员构成犯罪的，依法追究刑事责任。
受害人可以依照刑事诉讼法的有关规定，向人民法院自诉；公安机关应当依法侦查，人民检察院应当依法提起公诉。《中华人民共和国刑法》第二百五十八条规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
”

;　　非法同居是我国当今社会常见的社会现象，是一种特殊的两性关系，当男女双方产生纠纷的时候如何处理，现今法律对此的规定甚少，不利于矛盾的解决，不能更好地保护人的权利和利益，更难给弱者施以法律救济。要看同居的双方的具体情况的，如果一方是已婚并且处于婚姻存续期间而以夫妻名义进行公开同居的话，是要承担法律责任的，即重婚罪。
这样的罪名是属于不告不受理的，也就是说需要由原告的起诉法院才会受理。　　虽然非法同居是违反我国婚姻法的一种行为，但届于它在当今社会生活中的现实性，我们对非法同居中的弱者也应予以救助

有配偶者与他人同居，仅有同居的证据还不符合刑法规定的重婚罪的情形，并不能定罪追究刑事责任。同居与构成重婚罪要求的有配偶而他人结婚还是有着较大的区别的。
一、区别方式有配偶者与他人同居，是指有配偶者与婚外异性，不以夫妻名义持续、稳定地共同生活居住。俗称为姘居。禁止有配偶者与他人同居是修正后的婚姻法为保障一夫一妻制原则而新增加的禁止性规定。在适用这一禁止性规定时，应当注意以下问题：
1.有配偶者与他人同居与重婚的区别。重婚系是以夫妻关系的名义共同生活，而有配偶者与他人同居则不是以夫妻名义同居生活。
2.有配偶者与他人同居与那些应由道德规范调整的通奸、婚外恋等行为相区别。通奸是指双方或一方有配偶的男女，秘密、自愿发生两性关系的行为。婚外恋则泛指已婚者与配偶之外的人发生恋情。通奸、婚外恋都属于有悖社会主义道德的行为，一般由道德规范调整。而有配偶者与他人同居则属于婚姻法禁止的违法行为，行为人要承担相应的法律责任。婚姻法第三条规定：禁止重婚。禁止有配偶者与他人同居。
3.有配偶者与他人同居的民事法律后果。婚姻法不但在总则中明令禁止有配偶者与他人同居，而且还在其他章节的相关条文中规定了这一违法行为的法律后果和法律责任。婚姻法第四十六条规定：有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：
（一）重婚的；
（二）有配偶者与他人同居的；
（三）实施家庭暴力的；
（四）虐待、遗弃家庭成员的。重婚是破坏国家婚姻制度的犯罪行为。刑法第258条规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处2年以下有期徒刑或者拘役。”在司法实践中，同时还可以处以重婚者向无过错方予以损害赔偿。重婚罪，是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。所谓有配偶，是指男人有妻、女人有夫，而且这种夫妻关系未经法律程序解除尚在存续的，即为有配偶的人；如果夫妻关系已经解除，或者因配偶一方死亡夫妻关系自然消失，即不再是有配偶的人。所谓明知他人有配偶而与之结婚的，是指本人虽无配偶，但明知对方有配偶，而故意与之结婚的（包括登记结婚或者事实婚）。此种行为是有意破坏他人婚姻的行为。
二、重婚罪犯罪类型1．与配偶登记结婚，与他人又登记结婚而重婚，也即两个法律婚的重婚。有配偶的人又与他人登记结婚，有重婚者欺骗婚姻登记机关而领取结婚证的，也有重婚者和登记机关工作人员互相串通作弊领取结婚证的；2．与原配偶登记结婚，与他人没有登记确以夫妻关系同居生活而重婚，此即为先法律婚后事实婚型；3．没有配偶，但明知对方有配偶而与已登记结婚或以夫妻关系同居而重婚。司法依据：《刑法》第二百五十八条　【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。