停止战争！

Остановите войну!

对于科学家：

默认搜索操作

组合dblp搜索
作者搜索
场馆搜索
出版物搜索

问别人

史蒂文·鲁迪奇

>主页 >珀森斯

人员信息

附属： 美国匹兹堡卡内基梅隆大学
奖项（2007年）：哥德尔奖

优化列表

优化激活！

放大了??属于??记录

查看优化列表

导出优化列表为

显示全部 ??记录

2010 – 2019

请参阅常见问题解答

出版物列表中颜色的含义是什么？

2012
[公元15年]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/jacm/BarakGIRSVY12
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/jacm/BarakGIRSVY12
波阿斯·巴拉克,密码学基础,罗素·英帕利亚佐,史蒂文·鲁迪奇,阿米特·萨海,萨利尔·瓦丹,柯扬:
关于混淆程序的可能性。美国临床医学杂志 59(2):6:1-6:48(2012)

2000 – 2009

请参阅常见问题解答

出版物列表中颜色的含义是什么？

2004
[公元14年]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/siamcomp/AlonBKRS04
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/siamcomp/AlonBKRS04
诺加·艾伦,理查德·拜格尔,西蒙·卡西夫,史蒂文·鲁迪奇,本尼·苏达科夫:
学习隐藏匹配。 SIAM J.计算。 33(2):487-501(2004)
[第1页]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - books/ams/04/Rudich04
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/books/ams/04/Rudich04
史蒂文·鲁迪奇:
复杂性理论：从哥德尔到费曼。计算复杂性理论 2004:5-87
[电子1]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - books/ams/04/RW2004
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/books/ams/04/RW2004
史蒂文·鲁迪奇,阿维·威格德森:
计算复杂性理论。 IAS/Park City数学系列10,AMS切尔西出版社 2004，十亿978-0-8218-2872-4 [目录]
2002
[公元20年]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/focs/AlonBKRS02
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/focs/AlonBKRS02
诺加·艾伦,理查德·贝格尔,西蒙·卡西夫,史蒂文·鲁迪奇,本尼·苏达科夫:
学习隐藏匹配。光纤通信系统 2002:197-
2001
[j13]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 日记账/cc/AgrawalAIPR01
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/cc/AgrawalAIPR01
马宁德拉·阿格拉沃,埃里克·阿伦德,罗素·英帕利亚佐,托尼安·皮塔西,史蒂文·鲁迪奇:
减少减少的复杂性。计算。复杂。 10(2):117-138(2001)
[公元12年]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/cc/EdmondsIRS01
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/cc/EdmondsIRS01
杰夫·埃德蒙兹,罗素·英帕利亚佐,史蒂文·鲁迪奇,吉尔·斯加尔:
通信复杂度接近电路深度下限。计算。复杂。 10(三):210-246(2001)
[第19条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/crypto/BarakGIRSVY01
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/crypto/BarakGIRSVY01
波阿斯·巴拉克,密码学基础,罗素·英帕利亚佐,史蒂文·鲁迪奇,阿米特·萨海,萨利尔·瓦丹,柯扬:
关于模糊程序的可能性。密码 2001:1-18
[i3]
- 看法
  - 电子版@weizmann.ac.il（开放存取）
  - 没有参考文献和引文
- 出口记录
  dblp键：
  - 期刊/eccc/eccc-TR01-057
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/eccc/eccc-TR01-057
博阿兹·巴拉克,密码学基础,罗素·英帕利亚佐,史蒂文·鲁迪奇,阿米特·萨海,萨利尔·瓦丹,柯扬:
关于模糊程序的可能性。电子。计算机学术讨论会。复杂。 TR01型(2001)
[i2]
- 看法
  - 电子版@iacr.org（开放访问）
  - 没有参考文献和引文
- 出口记录
  dblp键：
  - 期刊/iacr/BarakGIRSVY01
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/iacr/BarakGIRSVY01
波阿斯·巴拉克,密码学基础,罗素·英帕利亚佐,史蒂文·鲁迪奇,阿米特·萨海,萨利尔·瓦丹,柯扬:
关于模糊程序的可能性。 IACR加密。电子打印架构。 2001:69(2001)

1990 – 1999

请参阅常见问题解答

出版物列表中颜色的含义是什么？

1999
[公元11年]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/siamcomp/NisanRS99
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/siamcomp/NisanRS99
诺姆·尼桑,史蒂文·鲁迪奇,迈克尔·E·萨克斯:
决策树中的产品和帮助位。 SIAM J.计算。 28(三):1035-1050(1999)
1998
[公元10年]
- 看法
  - 通过DOI的电子版（开放存取）
  - 参考文献和引文
  权限控制：
- 出口记录
  dblp键：
  - 期刊/jcss/AgrawalAR98
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/jcss/AgrawalAR98
马宁德拉·阿格拉沃,埃里克·阿伦德,史蒂文·鲁迪奇:
电路复杂性的减少：一个同构定理和一个间隙定理。 J.计算。系统。科学。 57(2):127-143(1998)
1997
[公元9年]
- 看法
  - 通过DOI的电子版（开放存取）
  - 参考文献和引文
  权限控制：
- 出口记录
  dblp键：
  - 期刊/jcss/RazborovR97
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/jcss/RazborovR97
亚历山大·拉兹博罗夫,史蒂文·鲁迪奇:
天然防护。 J.计算。系统。科学。 55(1):24-35(1997)
[第18条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/随机/Rudich97
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/random/Rudich97
史蒂文·鲁迪奇:
超比特、半比特和NP/q多天然证明。随机 1997:85-93
[第17条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/AgrawalAIPR97
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/AgrawalAIPR97
马宁德拉·阿格拉沃,埃里克·阿伦德,罗素·英帕利亚佐,托尼安·皮塔西,史蒂文·鲁迪奇:
降低简化的复杂性。 STOC公司 1997:730-738
1996
[j8]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/siamcomp/FischerMRT96
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/siamcomp/FischerMRT96
迈克尔·菲舍尔,什洛莫·莫兰,史蒂文·鲁迪奇,加迪·塔本费尔德:
唤醒问题。 SIAM J.计算。 25(6):1331-1332(1996)
[j7]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/sigact/AlenderFGPR96
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/sigact/AllenderFGPR96
埃里克·阿伦德,琼·费根鲍姆,朱迪·戈德史密斯,托尼安·皮塔西,史蒂文·鲁迪奇:
计算复杂性理论的未来：第二部分。 SIGACT新闻 27(4):3-7(1996)
1995
[j6]
- 看法
  - 通过DOI的电子版（开放存取）
  - 参考文献和引文
  权限控制：
- 出口记录
  dblp键：
  - 期刊/jcss/BlumR95
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/jcss/BlumR95
Avrim Blum公司,史蒂文·鲁迪奇:
带查询的k项DNF公式的快速学习。 J.计算。系统。科学。 51(三):367-373(1995)
1994
[j5]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 日记账/cc/BarringtonBR94
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/cc/BarringtonBR94
大卫·A·米什·巴林顿,理查德·贝格尔,史蒂文·鲁迪奇:
将布尔函数表示为多项式模复合数。计算。复杂。 4:367-382(1994)
【j4】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/组合/AspnesBFR94
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/combinatica/AspnesBFR94
詹姆斯·阿斯彭斯,理查德·贝格尔,梅里克·L·福斯特,史蒂文·鲁迪奇:
投票多项式的表达能力。梳子。 14(2):135-148(1994)
[第16条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/focs/NisanRS94
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/focs/NisanRS94
诺姆·尼桑,史蒂文·鲁迪奇,迈克尔·E·萨克斯:
决策树中的产品和帮助位。光纤通信系统 1994:318-329
[第15条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/RazborovR94
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/RazborovR94
亚历山大·拉兹博罗夫,史蒂文·鲁迪奇:
自然证据。 STOC公司 1994:204-213
[第14条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BlumFJKMR94
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BlumFJKMR94
Avrim Blum公司,梅里克·L·福斯特,杰弗里·杰克逊,迈克尔·卡恩斯,伊莎·曼苏尔,史蒂文·鲁迪奇:
弱学习DNF和使用傅里叶分析表征统计查询学习。 STOC公司 1994:253-262
[i1]
- 看法
  - 电子版@weizmann.ac.il（开放存取）
  - 没有参考文献和引文
- 出口记录
  dblp键：
  - 期刊/eccc/eccc-TR94-010
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/eccc/eccc-TR94-010
亚历山大·拉兹博罗夫,史蒂文·鲁迪奇:
天然防护。电子。计算机学术讨论会。复杂。 TR94型(1994)
1993
[j3]
- 看法
  - 通过DOI的电子版（开放存取）
  - 参考文献和引文
  权限控制：
- 出口记录
  dblp键：
  - 期刊/iandc/FeldmanINNRS93
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/iadc/FeldmanINNRS93
戴维·费尔德曼,罗素·英帕利亚佐,莫尼·纳尔,诺姆·尼桑,史蒂文·鲁迪奇,阿迪·沙米尔:
骰子和硬币：随机生成的计算模型。 Inf.计算。 104(2):159-174(1993)
1992
[注2]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - 期刊/siamdm/KannanNR92
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/siamdm/CannanNR92
桑帕斯·坎南,莫尼·纳尔,史蒂文·鲁迪奇:
图的隐式表示。 SIAM J.谨慎。数学。 5(4):596-603(1992)
[第13条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BlumR92
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BlumR92
Avrim Blum公司,史蒂文·鲁迪奇:
带查询的k项DNF公式的快速学习。 STOC公司 1992:382-389
[第12条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/BarringtonBR92
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/BarringtonBR92
大卫·A·米什·巴林顿,理查德·拜格尔,史蒂文·鲁迪奇:
将布尔函数表示为多项式模复合数（扩展抽象）。 STOC公司 1992:455-461
1991
[第11条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/crypto/Rudich91
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/crypto/Rudich91
史蒂文·鲁迪奇:
公共密码系统中交互的使用（扩展摘要）。密码 1991:242-251
[第10条]
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/focs/EdmondsRIS91会议
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/focs/EdmondsRIS91
杰夫·埃德蒙兹,史蒂文·鲁迪奇,罗素·英帕利亚佐,吉尔·斯加尔:
通信复杂度接近电路深度下限。光纤通信系统 1991:249-257
【c9】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/AspnesBFR91
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/AspnesBFR91
詹姆斯·阿斯彭斯,理查德·贝格尔,梅里克·L·福斯特,史蒂文·鲁迪奇:
投票多项式的表达能力。 STOC公司 1991:402-409
1990
[j1]
- 看法
  - 通过DOI的电子版（开放存取）
  - 参考文献和引文
  权限控制：
- 出口记录
  dblp键：
  - 期刊/jcss/HemachandraR90
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/journals/jcss/HemachandraR90
A.Hemachandra巷,史蒂文·鲁迪奇:
关于排名的复杂性。 J.计算。系统。科学。 41(2):251-271(1990)
【c8】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/FischerMRT90
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/FischerMRT90
迈克尔·菲舍尔,什洛莫·莫兰,史蒂文·鲁迪奇,加迪·塔本费尔德:
唤醒问题（扩展摘要）。 STOC公司 1990:106-116

1980 – 1989

请参阅常见问题解答

出版物列表中颜色的含义是什么？

1989
【c7】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/icalp/FeldmanINNRS89文件
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/icalp/FeldmanINNRS89
戴维·费尔德曼,罗素·英帕利亚佐,莫尼·纳尔,诺姆·尼桑,史蒂文·鲁迪奇,阿迪·沙米尔:
骰子和硬币：随机生成的计算模型。 ICALP公司 1989:319-340
【c6】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/ImpagliazzoR89
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/ImpagliazzoR89
罗素·英帕利亚佐,史蒂文·鲁迪奇:
单向排列可证明结果的限制。 STOC公司 1989:44-61
1988
【c5】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/crypto/ImpagliazzoR88
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/crypto/ImpagliazzoR88
罗素·英帕利亚佐,史蒂文·鲁迪奇:
单向排列可证明结果的限制。密码 1988:8-26
【c4】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/icalp/RudichB88
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/icalp/RudichB88
史蒂文·鲁迪奇,伦纳德·伯曼:
最优电路和传递自同构群。 ICALP公司 1988:516-524
【c3】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/stoc/坎南NR88
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/stoc/KannanNR88
桑帕斯·坎南,莫尼·纳尔,史蒂文·鲁迪奇:
图的隐式表示。 STOC公司 1988:334-343
1985
【c2】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/focs/Rudich85
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/focs/Rudich85
史蒂文·鲁迪奇:
从输出推断马尔可夫链的结构。光纤通信系统 1985:321-326
【c1】
- 看法
  权限控制：
- 出口记录
  dblp键：
  - conf/focs/ChorGHFRS85
- 问别人
- 股份记录
  持久URL：
  - https://dblp.org/rec/conf/focs/ChorGHFRS85
本尼·乔尔,密码学基础,约翰·霍斯塔德,乔尔·弗里德曼,史蒂文·鲁迪奇,罗曼·斯莫伦斯基:
t-弹性函数的位提取问题（初步版本）。光纤通信系统 1985:396-407

合著者索引

请参阅常见问题解答

服务

管理网站设置

为了保护您的隐私，所有依赖浏览器外部API调用的功能都是默认情况下关闭。你需要选择加入，让他们变得活跃。此处的所有设置将在您的web浏览器中存储为cookie。有关更多信息查看我们的F.A.Q。