不一定。根据《中华人民共和国刑法》第二百五十六条的规定，重婚是指一方或双方有正当婚姻关系存在的情况下，又与他人登记结婚或者与他人合法共同生活的行为。所以，如果另一方未办理过正式的结婚手续，那么即使可以证明另一方已合法共同生活了半年，也不能认定重婚。