局部同质性变换可模拟布尔电路且判定问题为P完全
文档摘要
Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete: 深度解读与理论计算机科学视角下的结构化分析 📋 论文基本信息 标题：Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete 作者：Pablo Concha-Vega（智利天主教大学/INRIA 合作学者，专注计算复杂性、图动力系统与社会网络建模） ArXiv ID：arXiv:2605.05047（注：ID中年份“26”为预印本编号惯例，非真实年份；
评论区
(0)
U