监护权的物理学
物理与社会
2015-06-15 v3 统计力学
社会与信息网络
摘要
离异人士在与不同前任伴侣育有子女，甚至其新伴侣也育有子女时，面临着复杂的局面。在此类情况下，若孩子每隔一个周末与父母一方共度，则会出现一个实际问题：是否存在一种监护安排，使得每对伴侣要么所有孩子在一起，要么完全没有孩子？我们表明，一般而言这是不可能的，但可以使满足该条件的伴侣数量最大化。该问题等价于寻找自旋玻璃系统的基态，而众所周知，这又等价于图论中的加权最大割 (weighted max-cut) 问题，因此它是 NP 完全 (NP-Complete) 的。
引用
@article{arxiv.1305.0935,
title = {The physics of custody},
author = {Andrés Gomberoff and Víctor Muñoz and Pierre Paul Romagnoli},
journal= {arXiv preprint arXiv:1305.0935},
year = {2015}
}
备注
7 pages, 6 figures