根据我国《刑法》第二百五十八条的规定,重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为,“又与他人结婚”包括骗取合法手续登记结婚和虽未经婚姻登记手续但以夫妻关系共同生活的事实婚姻。构成重婚罪的,处二年以下有期徒刑或者拘役。王女士咨询的情况,如果两人在有配偶或明知对方有配偶的情况下非法同居,即便没有登记结婚,只要存在两人以夫妻名义共同生活的证据,就可以以重婚罪进行起诉。但重婚罪属于我国《刑事诉讼法》第170条规定的自诉案件范围,搜集证据比较困难。法律法规对于应该认定两人是以夫妻名义共同生活并没有明确的规定,实践中一般从两人对外是否都以夫妻相称或者周围群众是否认为他们是夫妻来判断。