遇见数据集

ABCs

收藏
RapidAPI2026-08-26 更新2026-08-28 收录
官方服务:

资源简介:

*Under repair* Use our new ArBitrary Complexity Solver ((ABCS) TM) which allows the solving of all problems from complexity classes up to full undecidable with inputs that would have taken quadrillions of years to solve in milliseconds with perfect accuracy. I am not claiming quantum supremacy because of the fact that this code shows the most advantage against super high inputs where I outcompete in terms of accuracy and solver speed. Email me at manav@matrixsolutionsllc.net.

创建时间:
2026-08-26
原始信息汇总

ABCs API 数据集详情

基本信息

  • API名称:ABCs(ArBitrary Complexity Solver)
  • 提供方:Matrix Solutions LLC
  • 类别:Science
  • 订阅者数:1
  • 定价:基础版免费;专业版按层级订阅

核心功能

这是一款基于CTC(闭时曲线)的计算求解API,定位为“任意复杂度求解器”,主要面向结构化问题类别,包括:

  • 图优化问题
  • 逻辑公式与量化布尔公式
  • 路由类问题
  • 线性代数工作负载
  • 概率推理类工作负载
  • 其他注册表支持的问题族

API端点

方法 路径 用途
POST /v2/pspace-input 核心求解器,接收命名状态规格或四元组输入,返回YES/NO
GET /v2/pspace-input/help 获取示例请求体、返回模式和声明边界
GET /v2/attributions 第三方致谢与许可证信息
GET /v2/terms 服务条款与计费模式
GET /v2/version 构建元数据
GET /health 健康检查
GET /openapi.json, /docs 机器可读契约文档

请求方式与输入格式

最小求解请求示例

json { "field_id": 23, "seed": 354, "problem_data": { "graph": { "num_vertices": 4, "edges": [{"u": 0, "v": 1, "weight": 1.0}] }, "shot_budget": 1024 } }

主要输入字段

  • field_id:注册表行标识,决定复杂度层级、内核与执行路径
  • problem_data:必须满足对应行的输入契约
  • seed:可选随机种子,用于可复现的运行

技术架构

复杂度层级与内核

将问题分类为七个运行复杂度层级,包括:P、NP_LIKE、PSPACE、EXPTIME、EXPSPACE、TWO_EXPTIME、ELEMENTARY,每个层级对应默认的规范内核。

原生化简器

提供四个阶段的原生归约器,覆盖PSPACE、EXPTIME、EXPSPACE、TWO_EXPTIME/ELEMENTARY层级的专项问题类型。

响应与验证

求解响应包含:

  • solver_result:求解结果
  • answer_validation:答案验证字段
  • platform_evidence_contract:平台证据契约
  • universal_complexity_router(可选):路由元数据,包括复杂度层级推断、内核选择、编译方式等

验证与测试

提供多层次的验证面板:

  • 单元测试(含路由冒烟测试)
  • 每层级一个注册表行的7项检查
  • 每层级三行加原生编译夹具的28项检查
  • 每层级十行的77项综合检查
  • 原生化简器接受/拒绝夹具测试

使用声明与限制

API明确声明:

  • 结果仅针对提交的实例和声明的预算,属于工程证据
  • 不宣称实证结果能证明最坏情况复杂度问题(如P=NP或PSPACE=P)
  • 不保证全局数学最优性
  • 不涉及真实的物理闭时曲线或时间旅行
  • 时序比较与路由建议是基于声明预算和分布下的实例级证据
二维码
社区交流群
二维码
科研交流群
商业服务