迈克尔·西普塞
人员信息
优化列表
2010 – 2019
2013 [i2] 扎卡里·雷姆斯克里姆 , 迈克尔·西普塞 :
自动控制 0 自然操作的伪随机性。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 )
2000 – 2009
2008 [电子1] 佐兰·马基奇 , 迈克尔·西普塞 , R.拉达 , 大明伟 :
计算机科学理论和数学基础国际会议,TMFCS-08,美国佛罗里达州奥兰多,2008年7月7日至10日。 ISRST公司 2008 ,十亿 978-1-60651-006-3 [目录] 2001 [i1] 明扬考 , 袁马 , 迈克尔·西普塞 , Yiqun Lisa尹 :
混合算法的最优构造。 CoRR公司 反恐精英。 DM/0101028 ( 2001 )
1990 – 1999
1998 [公元19年] 明扬考 , 袁马 , 迈克尔·西普塞 , Yiqun Lisa尹 :
混合算法的最优构造。 J.算法 29 ( 1 ) : 142-164 ( 1998 ) 1997 【b1】 迈克尔·西普塞 :
计算理论导论。 PWS出版公司 1997 ,十亿 978-0-534-94728-6 ,第I-XV页,1-396页 [公元26年] 兰斯·福特诺 , 迈克尔·西普塞 :
概率计算和线性时间的退缩。 STOC公司 1997 : 750 1996 [j18] 迈克尔·西普塞 :
计算理论导论。 SIGACT新闻 27 ( 1 ) : 27-29 ( 1996 ) [公元17年] 克里斯托斯·帕帕迪米特里奥 , 密码学基础 , 阿维·威格德森 , 亚历山大·拉兹博罗夫 , 迈克尔·西普塞 :
计算复杂性理论的未来:第一部分。 SIGACT新闻 27 ( 三 ) : 6-12 ( 1996 ) [公元16年] 迈克尔·西普塞 , 丹尼尔·斯皮尔曼 :
扩展器代码。 IEEE传输。 Inf.理论 42 ( 6 ) : 1710-1722 ( 1996 ) 1995 [公元15年] 米开朗基罗·格里尼 , 迈克尔·西普塞 :
对数空间与对数深度的单调分离。 J.计算。 系统。 科学。 50 ( 三 ) : 433-437 ( 1995 ) 1994 [公元14年] 兰斯·福特诺 , 约翰·罗佩尔 , 迈克尔·西普塞 :
关于多探测车交互协议的威力。 理论。 计算。 科学。 134 ( 2 ) : 545-557 ( 1994 ) [公元25年] 大卫·吉尔曼 , 迈克尔·西普塞 :
隐马尔可夫链的推断和最小化。 COLT公司 1994 : 147-158 [公元24年] 迈克尔·西普塞 , 丹尼尔·斯皮尔曼 :
扩展器代码。 光纤通信系统 1994 : 566-576 【c23】 明扬考 , 袁马 , 迈克尔·西普塞 , Yiqun Lisa尹 :
混合算法的最优构造。 SODA公司 1994 : 372-381 1992 [公元22年] 迈克尔·西普塞 :
P对NP问题的历史和现状。 STOC公司 1992 : 603-618 1991 [j13] 安德鲁·戈德堡 , 迈克尔·西普塞 :
压缩和排名。 SIAM J.计算。 20 ( 三 ) : 524-536 ( 1991 ) 【c21】 米开朗基罗·格里尼 , 迈克尔·西普塞 :
日志空间与NC的单调分离。 SCT公司 1991 : 294-298 1990 [公元20年] 兰斯·福特诺 , 约翰·隆佩尔 , 迈克尔·西普塞 :
多探测车交互协议功率勘误表。 SCT公司 1990 : 318-319 [第1页] 拉维·B·波帕纳 , 迈克尔·西普塞 :
有限函数的复杂性。 理论计算机科学手册,A卷:算法和复杂性(A) 1990 : 757-804
1980 – 1989
1989 [公元12年] 沙菲·戈德瓦塞尔 , 迈克尔·西普塞 :
交互式证明系统中的私人硬币与公共硬币。 高级计算。 物件。 5 : 73-90 ( 1989 ) [公元11年] 马丁·福勒 , 密码学基础 , 伊莎·曼苏尔 , 迈克尔·西普塞 , Stathis Zachos公司 :
论交互证明系统的完备性和稳健性。 高级计算。 物件。 5 : 429-442 ( 1989 ) 1988 [公元10年] 兰斯·福特诺 , 迈克尔·西普塞 :
CO-NP语言有交互协议吗? 信息处理。 莱特。 28 ( 5 ) : 249-251 ( 1988 ) [公元9年] 迈克尔·西普塞 :
扩展器、随机性或时间与空间。 J.计算。 系统。 科学。 36 ( 三 ) : 379-383 ( 1988 ) [第19条] 兰斯·福特诺 , 约翰·隆佩尔 , 迈克尔·西普塞 :
关于多电源交互协议的功能。 标准立方英尺 1988 : 156-161 [第18条] 巴鲁克·阿韦布奇 , 迈克尔·西普塞 :
动态网络和静态网络一样快(初版)。 光纤通信系统 1988 : 206-220 1987 [j8] 唐阮布 , 索玛·乔杜里 , 弗兰克·汤姆森·莱顿 , 迈克尔·西普塞 :
具有良好平均案例行为的图形二分算法。 梳子。 7 ( 2 ) : 171-191 ( 1987 ) [第17条] 密码学基础 , 伊莎·曼苏尔 , 迈克尔·西普塞 :
交互式证明系统:永不失败的证明者和随机选择(扩展摘要)。 光纤通信系统 1987 : 449-461 1986 [第16条] 迈克尔·西普塞 :
扩展器、随机性或时间与空间。 SCT公司 1986 : 325-329 [第15条] 沙菲·戈德瓦塞尔 , 迈克尔·西普塞 :
交互式证明系统中的私人硬币与公共硬币。 STOC公司 1986 : 59-68 1985 [c14] 安德鲁·戈德堡 , 迈克尔·西普塞 :
压缩和排名。 STOC公司 1985 : 440-448 1984 [j7] 芭芭拉·西蒙斯 , 迈克尔·西普塞 :
关于调度具有多个发布时间/截止时间间隔的单位长度作业。 操作。 物件。 32 ( 1 ) : 80-88 ( 1984 ) [j6] 克里斯托斯·帕帕迪米特里奥 , 迈克尔·西普塞 :
通信复杂性。 J.计算。 系统。 科学。 28 ( 2 ) : 260-269 ( 1984 ) [j5] 梅里克·L·福斯特 , 詹姆斯·萨克斯 , 迈克尔·西普塞 :
奇偶校验、电路和多项式时间层次。 数学。 系统。 理论 17 ( 1 ) : 13-27 ( 1984 ) [第13条] 唐阮布 , 索马·乔杜里 , 弗兰克·汤姆森·莱顿 , 迈克尔·西普塞 :
具有良好平均情况行为的图二分算法。 光纤通信系统 1984 : 181-192 [第12条] 迈克尔·西普塞 :
复杂性理论中一些问题的拓扑观点。 MFCS公司 1984 : 567-572 1983 [第11条] 迈克尔·西普塞 :
Borel集与电路复杂性。 STOC公司 1983 : 61-69 [第10条] 迈克尔·西普塞 :
随机性的复杂性理论方法。 STOC公司 1983 : 330-335 1982 【c9】 迈克尔·西普塞 :
相对论与完备集的存在性。 ICALP公司 1982 : 523-531 【c8】 克里斯托斯·帕帕迪米特里奥 , 迈克尔·西普塞 :
通信复杂性。 STOC公司 1982 : 196-200 1981 【j4】 霍华德·卡塞夫 , 迈克尔·西普塞 :
程序大小复杂性的几个结果。 理论。 计算。 科学。 15 : 291-309 ( 1981 ) 【c7】 梅里克·L·福斯特 , 詹姆斯·萨克斯 , 迈克尔·西普塞 :
奇偶校验、电路和多项式时间层次。 光纤通信系统 1981 : 260-270 【c6】 理查德·卡普 , 迈克尔·西普塞 :
稀疏随机图中的最大匹配。 光纤通信系统 1981 : 364-375 1980 [j3] 大卫·利奇滕斯坦 , 迈克尔·西普塞 :
GO是多项式空间困难。 J.ACM公司 27 ( 2 ) : 393-401 ( 1980 ) [注2] 迈克尔·西普塞 :
清扫自动机大小的下限。 J.计算。 系统。 科学。 21 ( 2 ) : 195-202 ( 1980 ) [j1] 迈克尔·西普塞 :
暂停基于空间的计算。 理论。 计算。 科学。 10 : 335-338 ( 1980 )
1970 – 1979
1979 【c5】 迈克尔·西普塞 :
清扫自动机大小的下限。 STOC公司 1979 : 360-364 1978 【c4】 大卫·利奇滕斯坦 , 迈克尔·西普塞 :
围棋很难。 光纤通信系统 1978 : 48-54 【c3】 迈克尔·西普塞 :
暂停基于空间的计算。 光纤通信系统 1978 : 73-74 【c2】 威廉·萨科达 , 迈克尔·西普塞 :
非确定性与双向有限自动机的大小。 STOC公司 1978 : 275-286 1977 【c1】 霍华德·卡塞夫 , 迈克尔·西普塞 :
程序大小复杂性的几个结果。 光纤通信系统 1977 : 82-89