首页>外文会议>Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual

Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual

召开年：1993
召开地：San Diego, CA
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Proceedings of 1993 IEEE 8th Annual Conference on Structure in Complexity Theory

机译：1993年IEEE第八届复杂性结构年会论文集
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
2.Lower bounds on representing Boolean functions as polynomials in Z/sub m/

机译：在Z / sub m /中将布尔函数表示为多项式的下界
- 作者：Tsai;S.-C.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
3.Polynomial isomorphism of 1-L-complete sets

机译：1-L-完全集的多项式同构
- 作者：Agrawal M.;Biswas S.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
4.Sperner's lemma and robust machines

机译：Sperner的引理和强大的机器
- 作者：Crescenzi P.;Silvestri R.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
5.On limited nondeterminism and the complexity of the V-C dimension

机译：关于有限的不确定性和V-C维的复杂性
- 作者：Papadimitriou C.H.;Yannakakis M.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
6.On proving lower bounds for circuit size

机译：证明电路尺寸的下限
- 作者：Karchmer M.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
7.Relationships between NP-sets, Co-NP-sets, and P-sets relative to random oracles

机译：相对于随机预言的NP集，Co-NP集和P集之间的关系
- 作者：Vereschchagin;N.K.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
8.SPARSE reduces conjunctively to TALLY

机译：SPARSE联合减少到TALLY
- 作者：Buhrman H.;Longpre L.;Spaan E.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
9.With quasi-linear queries, EXP is not polynomial time Turing reducible to sparse sets

机译：对于准线性查询，EXP不是多项式时间图灵可简化为稀疏集
- 作者：Fu;B.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
10.NP-complete problems have a version that's hard to approximate

机译：NP完全问题的版本很难估计
- 作者：Zuckerman D.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
11.On closure properties of Hash P in the context of PF (omicron) Hash P

机译：关于PF（微米）Hash P中Hash P的封闭性质
- 作者：Ogiwara;M.;Thierauf;T.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
12.On the power of polynomial time bit-reductions

机译：多项式时间位约简的幂
- 作者：Hertrampf U.;Lautemann C.;Schwentick T.;Vollmer H.;Wagner K.W.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
13.P-selective self-reducibles sets: a new characterization of P

机译：P选择性自还原集：P的新表征
- 作者：Buhrman H.;van Helden P.;Torenvliet L.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
14.Relativized limitations of left set technique and closure classes of sparse sets

机译：左集技术的相对局限性和稀疏集的封闭类
- 作者：Saluja;S.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
15.On completeness under random reductions

机译：关于随机归约的完备性
- 作者：Chari S.;Rohatgi P.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
16.On the power of generalized MOD-classes

机译：关于广义MOD类的力量
- 作者：Kobler J.;Toda S.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
17.Isomorphisms of NP complete problems on random instances

机译：随机实例上NP完全问题的同构
- 作者：Belanger J.;Wang J.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
18.On span programs

机译：跨度程序
- 作者：Karchmer M.;Wigderson A.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
19.Towards uncheatable benchmarks

机译：迈向不可比拟的基准
- 作者：Cai J.-y.;Lipton R.J.;Sedgewick R.;Yao A.C.-C.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
20.Polynomial-time optimization, parallel approximation, and fixpoint logic

机译：多项式时间优化，并行逼近和定点逻辑
- 作者：Kolaitis;P.;Thakur;M.N.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
21.Alternating time versus deterministic time: a separation

机译：交替时间与确定性时间：分离
- 作者：Gupta S.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
22.Computing functions with parallel queries to NP

机译：对NP进行并行查询的计算功能
- 作者：Jenner B.;Toran J.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
23.On monadic NP vs. monadic co-NP

机译：关于Monadic NP与Monadic Co-NP
- 作者：Fagin R.;Stockmeyer L.;Vardi M.Y.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
24.On oracle builder's toolkit

机译：在Oracle Builder的工具包上
- 作者：Fenner S.;Fortnow L.;Kurtz S.A.;Li L.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
25.P-selective sets, and reducing search to decision vs. self-reducibility

机译：P选择集，并将搜索减少到决策与自我约简
- 作者：Naik;A.V.;Ogiwara;M.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
26.Some structural complexity aspects of neural computation

机译：神经计算的一些结构复杂性方面
- 作者：Balcazar J.L.;Gavalda R.;Siegelmann H.T.;Sontag E.D.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
27.Taking it to the limit: on infinite variants of NP-complete problems

机译：将其发挥到极限：NP完全问题的无限变体
- 作者：Hirst;T.;Harel;D.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
28.The complexity of selecting maximal solutions

机译：选择最大解的复杂性
- 作者：Chen Z.-Z.;Toda S.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
29.Pointers versus arithmetic in PRAMs

机译：PRAM中的指针与算术
- 作者：Dymond P.W.;Fich F.E.;Nishimura N.;Ragde P.;Ruzzo W.L.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
30.The polynomial method in circuit complexity

机译：电路复杂度的多项式方法
- 作者：Beigel R.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
31.Complexity and structure in formal language theory

机译：形式语言理论的复杂性和结构
- 作者：Lange K.-J.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年
32.The quantitative structure of exponential time

机译：指数时间的定量结构
- 作者：Lutz J.H.
- 会议名称：《Structure in Complexity Theory Conference, 1993., Proceedings of the Eighth Annual》 | 1993年