超图结构编码为字符串的新方法
原标题：Instruction Set and Language for Hypergraphs
速览
提出IsalHG方法，通过小型虚拟机将有限连通超图结构编码为紧凑指令字符串。编码算法可逆，所有字符串都能解码为有效超图。提出规范字符串猜想，用于原生超图同构判定，无需转为Levi图再调用图同构引擎。实验验证了该猜想在600个同构判定中与现有基线一致，但速度慢3-5个数量级。
AI 深度解读
AI 正在阅读原文并生成深度解读…（首次约 20–40 秒，之后秒开）
查看原文 →arxiv.org