BriefGPT.xyz
Ask
alpha
关键词
complexity class
搜索结果 - 4
NPHardEval: 复杂类别下大型语言模型推理能力的动态评估基准
本研究引入了一个名为 NPHardEval 的新基准,旨在评估大型语言模型(LLMs)的推理能力。通过比较 LLMs 在复杂类别上的表现,提供了对 LLMs 推理能力的客观且严格的观点。此基准通过 900 个算法问题的广泛谱系评估 LLMs
→
PDF
7 months ago
关于矩阵查询语言的表达能力
探究了基于常见矩阵操作和线性代数的矩阵操作形式语言 MATLANG 的表达能力,可以用矩阵求逆操作计算有向图的传递闭包,但不可能未经求逆操作就实现。
PDF
7 years ago
计算两人纳什均衡的复杂性问题
证明了寻找 Nash 均衡在 P 平等辩论(有向版本)中完备,且矩阵 Bimatrix 不存在全面多项式时间逼近方案,这表明了在非合作博弈中计算均衡与计算固定点等价的复杂性,并且对数学经济学和运筹学具有广泛的复杂性影响。
PDF
17 years ago
量子统计零知识
本文提出一个定义(诚实验证程序)量子统计零知识交互证明系统,并研究了由此产生的复杂度类,我们将其表示为 QSZK。我们证明了关于该类的几个事实,以建立古典统计零知识和我们的定义之间的紧密联系,同时揭示了这种零知识限制对于量子交互式证明系统的
→
PDF
22 years ago
Prev
Next