找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Structure in Complexity Theory; Proceedings of the C Alan L. Selman Conference proceedings 1986 Springer-Verlag Berlin Heidelberg 1986 Arit

[复制链接]
楼主: miserly
发表于 2025-3-23 13:09:11 | 显示全部楼层
发表于 2025-3-23 14:01:32 | 显示全部楼层
发表于 2025-3-23 18:50:42 | 显示全部楼层
Isomorphisms and 1-L reductions,All sets complete for NP under 1-L reductions are complete under length-increasing, invertible, and “almost one-one” ≤. reductions. All sets complete for PSPACE under 1-L reductions are p-isomorphic.
发表于 2025-3-24 01:12:40 | 显示全部楼层
发表于 2025-3-24 02:52:37 | 显示全部楼层
Structure in Complexity Theory978-3-540-39825-7Series ISSN 0302-9743 Series E-ISSN 1611-3349
发表于 2025-3-24 07:59:03 | 显示全部楼层
发表于 2025-3-24 13:03:08 | 显示全部楼层
发表于 2025-3-24 16:39:01 | 显示全部楼层
With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy,
发表于 2025-3-24 21:19:40 | 显示全部楼层
A note on one-way functions and polynomial time isomorphisms,
发表于 2025-3-25 02:40:07 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-6-5 23:11
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表