首页>外文会议>Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE

Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE

召开年：1995
召开地：Minneapolis, MN
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference

机译：复杂性理论的结构研究。第十届IEEE年度会议
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
2.On P-immunity of nondeterministic complete sets

机译：关于不确定集合的P-免疫
- 作者：Tran N.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
3.A note on genericity and bi-immunity

机译：关于通用性和双重豁免的说明
- 作者：Balcazar J.L.;Mayordomo E.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
4.Semi-unbounded fan-in circuits: Boolean vs. arithmetic

机译：半无限扇入电路：布尔与算术
- 作者：Gal A.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
5.An excursion to the Kolmogorov random strings

机译：柯尔莫哥洛夫随机弦游览
- 作者：Buhrman H.;Mayordomo E.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
6.A small span theorem for P/Poly-Turing reductions

机译：P / Poly-Turing归约的小跨度定理
- 作者：Lutz J.H.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
7.Optimizing TRIEs for ordered pattern matching is /spl Pi//sub 2//sup P/-complete

机译：/ spl Pi // sub 2 // sup P / -complete为有序模式匹配优化TRIEs
- 作者：Chih-Long Lin
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
8.Decision trees with AND, OR queries

机译：具有AND，OR查询的决策树
- 作者：Ben-Asher Y.;Newman I.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
9.Frequency computation and bounded queries

机译：频率计算和有界查询
- 作者：Beigel R.;Gasarch W.;Kinber E.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
10.Intractability of read-once resolution

机译：一次读取分辨率的难处理性
- 作者：Iwama K.;Miyano E.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
11.Restricted information from nonadaptive queries to NP

机译：从非自适应查询到NP的受限信息
- 作者：Yenjo Han;Thierauf T.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
12.DSPACE(n)=?NSPACE(n): a degree theoretic characterization

机译：DSPACE（n）=？NSPACE（n）：度理论表征
- 作者：Agrawal M.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
13.Fault tolerant circuits and probabilistically checkable proofs

机译：容错电路和概率检查证明
- 作者：Gal A.;Szegedy M.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
14.Inverting the Turing jump in complexity theory

机译：扭转图灵跳动的复杂性理论
- 作者：Fenner S.A.
- 会议名称：《》 | 1995年
15.The power of local self-reductions

机译：本地自我克制的力量
- 作者：Beigel R.;Straubing H.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
16.Counting quantifiers, successor relations, and logarithmic space

机译：计算量词，后继关系和对数空间
- 作者：Etessami K.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
17.A game-theoretic classification of interactive complexity classes

机译：交互式复杂度类的博弈论分类
- 作者：Feigenbaum J.;Koller D.;Shor P.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
18.On finding the number of graph automorphisms

机译：找到图自同构的数量
- 作者：Chang R.;Gasarch W.;Toran J.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
19.Resource-bounded Baire category: a stronger approach

机译：资源受限的Baire类别：更有效的方法
- 作者：Fenner S.A.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
20.Semantics versus syntax versus computations. Machine models for type-2 polynomial-time bounded functionals

机译：语义，语法，计算。 2型多项式时间有界函数的机器模型
- 作者：Royer;J.S.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
21.The isomorphism conjecture holds and one-way functions exist relative to an oracle

机译：同构猜想成立，并且相对于甲骨文存在单向函数
- 作者：Rogers;J.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
22.Towards average-case complexity analysis of NP optimization problems

机译：进行NP优化问题的平均情况复杂度分析
- 作者：Schuler;R.;Watanabe;O.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
23.On approximation algorithms for hierarchical MAX-SAT

机译：分层MAX-SAT的近似算法
- 作者：Agarwal S.;Condon A.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
24.Reductions of self-reducible sets to depth-1 weighted threshold circuit classes, and sparse sets

机译：将自约集简化为深度1加权阈值电路类和稀疏集
- 作者：Agrawal;M.;Arvind;V.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
25.A personal view of average-case complexity

机译：个人对平均案例复杂性的看法
- 作者：Impagliazzo R.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
26.The instance complexity conjecture

机译：实例复杂度猜想
- 作者：Kummer M.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
27.On superlinear lower bounds in complexity theory

机译：关于复杂性理论中的超线性下界
- 作者：Regan K.W.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
28.On the power of number-theoretic operations with respect to counting

机译：关于数论运算关于计数的力量
- 作者：Hertrampf;U.;Vollmer;H.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
29.On the structure of low sets complexity classes

机译：关于低集的结构复杂度类
- 作者：Kobler J.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
30.Resource-bounded genericity

机译：资源受限的通用性
- 作者：Ambos-Spies K.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年
31.Weighted NP optimization problems: logical definability and approximation properties

机译：加权NP优化问题：逻辑可定义性和逼近性质
- 作者：Zimand;M.
- 会议名称：《Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE》 | 1995年