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

Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual

召开年：1994
召开地：Amsterdam
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

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

机译：IEEE第九届复杂性结构年会论文集
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
2.NL/poly /spl sube/ /spl oplus/L/poly

机译：NL / poly / spl sube / / spl oplus / L / poly
- 作者：Wigderson;A.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
3.Towards the parallel repetition conjecture

机译：走向平行重复猜想
- 作者：Verbitsky O.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
4.Downward separation fails catastrophically for limited nondeterminism classes

机译：对于有限的不确定性类别，向下分离会灾难性地失败
- 作者：Beigel;R.;Goldsmith;J.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
5.The complexity of optimal queueing network control

机译：最佳排队网络控制的复杂性
- 作者：Papadimitriou C.H.;Tsitsiklis J.N.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
6.Random strings make hard instances

机译：随机字符串会造成硬实例
- 作者：Buhrman H.;Orponen P.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
7.Using bounded query classes to separate classes in the exponential time hierarchy from classes in PH

机译：使用有界查询类将指数时间层次结构中的类与PH中的类分开
- 作者：Mocas;S.E.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
8.Constructive separation of classes of indistinguishable ensembles

机译：不可区分的合奏类的构造性分离
- 作者：Meyer B.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
9.Generic separations

机译：通用分离
- 作者：Fortnow L.;Yamakami T.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
10.Polynomial time truth-table reductions to p-selective sets

机译：多项式时间真值表归约为p选择集
- 作者：Agrawal M.;Arvind V.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
11.Predicate classes and promise classes

机译：谓词类和承诺类
- 作者：Borchert B.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
12.A direct product theorem

机译：直接乘积定理
- 作者：Impagliazzo R.;Raz R.;Wigderson A.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
13.On ultrafilters and NP

机译：在超滤器和NP上
- 作者：Ben-David S.;Karchmer M.;Kushilevitz E.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
14.Some consequences of our failure to prove non-linear lower bounds on explicit functions

机译：我们未能证明显式函数的非线性下界的某些后果
- 作者：Lipton;R.J.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
15.Alternation in interaction

机译：交互交替
- 作者：Kiwi M.;Lund C.;Russell A.;Spielman D.;Sundaram R.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
16.Multi-prover encoding schemes and three-prover proof systems

机译：多证明者编码方案和三证明者证明系统
- 作者：Tardos G.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
17.On functions computable with nonadaptive queries to NP

机译：关于可通过非自适应查询计算的函数
- 作者：Buhrman H.;Kadin J.;Thierauf T.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
18.Polynomial-time membership comparable sets

机译：多项式时间隶属可比集
- 作者：Ogihara M.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
19.Time, hardware, and uniformity

机译：时间，硬件和一致性
- 作者：Barrington D.M.;Immerman N.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
20.Unambiguous polynomial hierarchies and exponential size

机译：明确的多项式层次结构和指数大小
- 作者：Lange K.-J.;Rossmanith P.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
21.Complexity classes defined via k-valued functions

机译：通过k值函数定义的复杂度类
- 作者：Hertrampf U.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
22.Generalized CNF satisfiability problems and non-efficient approximability

机译：广义CNF可满足性问题和非有效近似
- 作者：Hunt;H.B.;III;Marathe;M.V.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
23.Approximable sets

机译：大约套
- 作者：Beigel R.;Kummer M.;Stephan F.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
24.Logical definability of counting functions

机译：计数功能的逻辑定义
- 作者：Compton K.J.;Gradel E.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
25.On the query complexity of clique size and maximum satisfiability

机译：关于集团大小和最大可满足性的查询复杂性
- 作者：Chang R.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
26.Relationships among PL, #L, and the determinant

机译：PL，＃L和行列式之间的关系
- 作者：Allender E.;Ogihara M.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
27.Space lower-bounds for pseudorandom-generators

机译：伪随机生成器的空间下界
- 作者：Xiangdong Yu;Moti Yung
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
28.Test instance generation for promised NP search problems

机译：测试实例生成，用于承诺的NP搜索问题
- 作者：Watanabe O.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
29.Complexity theory and genetics

机译：复杂性理论与遗传学
- 作者：Pudlak P.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
30.Logspace and logtime leaf languages

机译：日志空间和日志时间叶语言
- 作者：Jenner B.;McKenzie P.;Therien D.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
31.Relative to a random oracle, NP is not small

机译：相对于随机甲骨文，NP不小
- 作者：Kautz S.M.;Miltersen P.B.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
32.Random debaters and the hardness of approximating stochastic functions

机译：随机辩论者和近似随机函数的难度
- 作者：Condon;A.;Feigenbaum;J.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
33.The complexity of learning with queries

机译：通过查询学习的复杂性
- 作者：Gavalda R.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
34.Collapsing degrees in subexponential time

机译：次指数时间的崩溃度
- 作者：Joseph D.;Pruim R.;Young P.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
35.On the isomorphism problem for weak reducibilities

机译：关于弱可约性的同构问题
- 作者：Agrawal M.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
36.On the structure of complete sets

机译：关于成套结构
- 作者：Buhrman H.;Torenvliet L.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
37.The complexity world below logarithmic space

机译：对数空间以下的复杂性世界
- 作者：Liskiewicz M.;Reischuk R.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年
38.Weakly hard problems

机译：弱难问题
- 作者：Lutz J.H.
- 会议名称：《Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual》 | 1994年