高自远;桑杰·贾恩;李泽勇;阿马尔·法廷·萨比利;弗兰克·斯蒂芬 将自动函数和关系作为基本操作的计算模型。 (英语) Zbl 07540257号 西奥。计算。科学。 924, 94-116 (2022).MSC公司:04年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Z.Gao}等人,Theor。计算。科学。924,94-116(2022;Zbl 07540257) 全文: 内政部 arXiv公司
维利亚姆·格弗特;贝德纳罗娃,祖扎纳 (实时)多计数器自动机的最小计数器大小。 (英语) Zbl 1519.68119号 芬丹。通知。 181,编号2-3,99-127(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}和\textit{Z.Bednárová},Fundam。通知。181,编号2--3,99-127(2021;Zbl 1519.68119) 全文: 内政部
维利亚姆·格弗特;克里斯托斯·卡波提斯。;穆罕默德·扎克佐克 双向交替自动机的补码。 (英语) Zbl 1528.68184号 学报信息。 58,第5期,463-495(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}等人,《学报》第58期,第5期,第463--495页(2021年;Zbl 1528.68184) 全文: 内政部
格列戈兹·马德伊斯基;安德烈·谢皮埃托夫斯基 二维广义跳行有限自动机的隶属度问题。 (英语) Zbl 1458.68106号 发现的国际期刊。计算。科学。 31,第4期,527-538(2020).MSC公司:65年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Madejski}和\textit{A.Szepietowski},Int.J.Found。计算。科学。31,第4号,527--538(2020;Zbl 1458.68106) 全文: 内政部
马克西姆斯·迪米特里耶夫斯;亚卡里·马茨,阿布泽尔 无数实时概率类。 (英语) Zbl 1427.68143号 发现的国际期刊。计算。科学。 30,第8期,1317-1333(2019).MSC公司:65年第68季度 65年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dimitrijevs}和\textit{A.Yakary lmaz},国际法学研究所。计算。科学。30,第8号,1317--1333(2019;Zbl 1427.68143) 全文: 内政部 arXiv公司
维利亚姆·格弗特 (\mathrm{ASPACE}(\log\logn)\)中的一元编码PSPACE完整语言。 (英语) Zbl 1425.68199号 理论计算。系统。 63,第4号,688-714(2019).MSC公司:65年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert},理论计算。系统。63,第4号,688--714(2019年;Zbl 1425.68199) 全文: 内政部
马克西姆斯·迪米特里耶夫斯;亚卡里·马茨,阿布泽尔 无数的经典和量子复杂性类。 (英语) Zbl 1425.68126号 西奥·雷罗。通知。申请。 52,编号2-4,111-126(2018).MSC公司:2015年第68季度 2005年第68季度 2012年第68季度 81页68 PDF格式BibTeX公司 XML格式引用 \textit{M.Dimitrijevs}和\textit{A.Yakarylmaz},RAIRO,Theor。通知。申请。52,编号2--4,111-126(2018;Zbl 1425.68126) 全文: 内政部 arXiv公司
奥斯卡·H·伊巴拉。;伊恩·麦克奎伦 关于语言接受者的存储语言。 (英语) 兹比尔1400.68107 西奥。计算。科学。 745, 114-132 (2018).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.H.Ibarra}和\textit{I.McQuillan},Theor。计算。科学。745,114-132(2018;Zbl 1400.68107) 全文: 内政部 arXiv公司
维利亚姆·格弗特 (\mathrm{ASPACE}(\log\logn)\)中的一元编码PSPACE完整语言。 (英语) Zbl 1423.68252号 Weil,Pascal(编辑),《计算机科学——理论与应用》。2017年6月8日至12日,在俄罗斯喀山举行的第12届国际计算机科学研讨会,CSR 2017。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。10304, 141-153 (2017).MSC公司:65年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert},莱克特。票据计算。科学。10304、141--153(2017年;Zbl 1423.68252) 全文: 内政部
维利亚姆·格弗特 交替空间在次对数空间的补码和其他模拟下是闭合的。 (英语) Zbl 1364.68215号 Inf.计算。 253,第1部分,163-178(2017).MSC公司:2015年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert},Inf.计算。253,第1部分,163--178(2017;Zbl 1364.68215) 全文: 内政部
维利亚姆·格弗特 交替恶魔空间在亚对数空间的补码和其他模拟下是封闭的。 (英语) Zbl 1359.68095号 Brlek,Srečko(编辑)等人,《语言理论的发展》。2016年7月25日至28日,第20届国际会议,DLT 2016,加拿大蒙特利尔。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-53131-0/pbk;978-3-562-53132-7/电子书)。计算机科学讲座笔记9840190-202(2016)。MSC公司:2015年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert},莱克特。票据计算。科学。9840、190--202(2016年;Zbl 1359.68095) 全文: 内政部
维利亚姆·格弗特;布鲁诺·吉隆;乔瓦尼·皮奇奇尼 双向自动机只在端点进行选择。 (英语) 兹伯利1309.68119 Inf.计算。 239, 71-86 (2014).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}等人,《信息计算》。239、71——86(2014;Zbl 1309.68119) 全文: 内政部 arXiv公司
斯特凡·哈尔;汤马斯·马斯托普斯 语言、可判定性和复杂性。 (英语) Zbl 1304.68104号 Seatzu,Carla(编辑)等人,《离散事件系统的控制》。自动机和Petri网透视图。纽约州纽约:施普林格出版社(ISBN 978-1-4471-4275-1/pbk;978-1-4471-4276-8/电子书)。《控制与信息科学课堂讲稿》433,23-43(2013)。MSC公司:65年第68季度 65年第68季度 第68季度第42季度 68问题80 PDF格式BibTeX公司 XML格式引用 \textit{S.Haar}和\textit{T.Masopust},莱克特。票据控制信息科学。433、23-43(2013年;Zbl 1304.68104) 全文: 内政部
亚卡里·马茨,阿布泽尔;弗赖夫德斯(Rásiņsh);比方说,A.C.Cem;鲁本·阿加詹扬 具有只读存储器的量子计算。 (英语) Zbl 1251.68117号 自然计算。 第11期,第1期,81-94页(2012年).MSC公司:2012年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Yakarylmaz}等人,《自然计算》。11,第1号,第81-94条(2012;Zbl 1251.68117) 全文: 内政部 arXiv公司
Ioannis Chatzigannakis公司;米歇尔·奥通;斯塔夫罗斯·尼古拉;安德烈亚斯·帕夫罗甘尼斯;保罗·G·斯皮拉基斯。 使用有限空间的被动移动通信机器。 (英语) Zbl 1228.68028号 西奥。计算。科学。 412,第46号,6469-6483(2011).MSC公司:2005年第68季度 68问题85 64岁以下 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Chatzigianakis}等人,Theor。计算。科学。412,第46号,6469--6483(2011;Zbl 1228.68028) 全文: 内政部 arXiv公司
维利亚姆·格弗特;乔瓦尼·皮奇奇尼 双向一元自动机与对数空间。 (英语) Zbl 1216.68143号 Inf.计算。 209,第7期,1016-1025(2011).MSC公司:65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}和\textit{G.Pighizini},Inf.Compute。209,编号71016-1025(2011年;兹bl 1216.68143) 全文: 内政部
亚卡里·马茨,阿布泽尔;比方说,A.C.Cem 具有较小空间边界的无边界错误量子计算。 (英语) Zbl 1221.68092号 Inf.计算。 209,第6号,873-892(2011).MSC公司:2012年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Yakary-lmaz}和\textit{A.C.Say},Inf.Comput。209,第6号,873--892(2011;Zbl 1221.68092) 全文: 内政部 arXiv公司
维利亚姆·格弗特;伊莎托·奥娃,卢博米拉 从经典双向自动机到卵石双向自动机的转换。 (英语) Zbl 1211.68232号 西奥·雷罗。通知。申请。 44,第4期,507-523(2010).MSC公司:65年第68季度 70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}和\textit{L.Ištoňová},RAIRO,Theor。通知。申请。44,No.4,507--523(2010;Zbl 1211.68232) 全文: 内政部 欧洲DML 链接
维利亚姆·格弗特;达纳州帕尔杜布斯卡 在小空间中分解和测试素数。 (英语) Zbl 1206.68144号 Nielsen,Mogens(编辑)等人,SOFSEM 2009:计算机科学的理论与实践。2009年1月24日至30日,第35届计算机科学理论与实践当前趋势会议,Špindlerův Ml \367]n,捷克共和国。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-95890-1/pbk)。计算机科学课堂讲稿5404291-302(2009)。MSC公司:65年第68季度 11A41号机组 2016年11月 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}和\textit{D.Pardubská},莱克特。票据计算。科学。5404291--302(2009年;Zbl 1206.68144) 全文: 内政部 Numdam编号
安德烈·谢皮埃托夫斯基 用亚对数空间愚弄图灵机器:M.Agrawal关于“为了完整性,亚对数空间不是空间”的注释。 (英语) Zbl 1186.68202号 信息处理。莱特。 106,编号4162-163(2008).MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Szepietowski},Inf.过程。莱特。106,第4号,162--163(2008;Zbl 1186.68202) 全文: 内政部
安德烈·谢皮埃托夫斯基 关于带次对数空间的交替单卵石图灵机的注记。 (英语) Zbl 1185.68332号 信息处理。莱特。 98,第5期,174-176(2006).MSC公司:2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Szepietowski},Inf.过程。莱特。98,第5号,174--176(2006;Zbl 1185.68332) 全文: 内政部
Atsuyuki井上;阿基拉·伊藤;井上,Katsushi;东京冈崎 具有次对数空间的单鹅卵石图灵机的一些性质。 (英语) Zbl 1081.68020号 西奥。计算。科学。 341,编号1-3,138-149(2005).MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Inoue}等人,Theor。计算。科学。341,编号1--3,138-149(2005;Zbl 1081.68020) 全文: 内政部
Atsuyuki井上;井上,Katsushi;阿基拉·伊藤;王,岳;东京冈崎 关于单卵石二维图灵机的注记。 (英语) Zbl 1094.68031号 信息科学。 162,第3-4、295-314号(2004年).MSC公司:2005年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Inoue}等人,《信息科学》。162,编号3--4,295--314(2004;Zbl 1094.68031) 全文: 内政部
井上,A。;井上,K。;A.伊藤。;王,Y。;T·冈崎。 关于单卵石二维图灵机的注记。 (英语) Zbl 1173.68519号 Del Lungo,Alberto(编辑)等人,第九届组合图像分析国际研讨会。研讨会论文,意大利巴勒莫,2003年5月14日至16日。阿姆斯特丹:爱思唯尔。离散数学电子笔记12,360-371(2003)。MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Inoue}等人,《电子》。注释离散数学。12、360-371(2003年;Zbl 1173.68519) 全文: 内政部
维利亚姆·格弗特 修正了空间层次定理。 (英语) Zbl 1038.68053号 西奥。计算。科学。 295,编号1-3,171-187(2003).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{V.Geffert},Theor。计算。科学。295,编号1--3,171-187(2003;Zbl 1038.68053) 全文: 内政部
威廉·黑塞;埃里克·艾伦德;大卫·A·米克斯·巴林顿 用于除法和迭代乘法的一致恒深阈值电路。 (英语) Zbl 1059.68044号 J.计算。系统。科学。 65,第4期,695-716(2002); 更正同上,80,第2号,496-497(2014)。MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.Hesse}等人,J.Comput。系统。科学。65,第4号,695--716(2002;Zbl 1059.68044) 全文: 内政部
东京冈崎;Atsuyuki井上;井上,Katsushi;阿基拉·伊藤;王,岳 空边界二维交替图灵机的非封闭性。 (英语) Zbl 1018.68028号 信息科学。 146,编号1-4,151-170(2002).MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Okazaki}等人,《信息科学》。146,编号1--4,151-170(2002;Zbl 1018.68028) 全文: 内政部
阿尔贝托·贝托尼;马西米利亚诺·戈德伍姆;马西莫·桑蒂尼 有限模糊无上下文语言的随机生成。 (英语) Zbl 1005.68091号 西奥。通知。申请。 35,第6号,499-512(2001).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Bertoni}等人,Theor。通知。申请。35,第6号,499--512(2001;Zbl 1005.68091) 全文: 内政部 Numdam编号 欧洲DML 链接
徐,J。;Yoshinaga,T。;井上,K。;王,Y。;A.伊藤。 亚对数空界交替下推自动机的交替。 (英语) Zbl 0972.68105号 西奥。计算。科学。 259,编号1-2,475-492(2001).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Xu}等人,Theor。计算。科学。259,编号1--2,475--492(2001;Zbl 0972.68105) 全文: 内政部
格弗特,V。 感应计数的一种变体。 (英语) Zbl 0939.68050号 西奥。计算。科学。 237,编号1-2,465-475(2000).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{V.Geffert},Theor。计算。科学。237,编号1--2,465--475(2000;Zbl 0939.68050) 全文: 内政部
东京冈崎;井上,Katsushi;阿基拉·伊藤;王,岳 关于二维概率图灵机的一个注记。 (英语) Zbl 0948.68072号 信息科学。 113,编号3-4,205-220(1999).MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Okazaki}等人,《信息科学》。113,编号3--4,205-220(1999;Zbl 0948.68072) 全文: 内政部
东京冈崎;井上,Katsushi;阿基拉·伊藤;王,岳 由有界二维概率图灵机识别的集合类的闭包性质。 (英语) 兹伯利0943.03032 信息科学。 115,编号1-4,61-81(1999). 审核人:Jerzy Mycka(卢布林) MSC公司:03日第10天 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Okazaki}等人,《信息科学》。115,编号1--4,61-81(1999;Zbl 0943.03032) 全文: 内政部
安德烈·谢皮埃托夫斯基 接受洗牌语言的空间下限。 (英语) Zbl 0951.68067号 西奥。通知。申请。 33,第3期,303-307(1999).MSC公司:65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Szepietowski},Theor(西奥)。通知。申请。33,第3号,303--307(1999;Zbl 0951.68067) 全文: 内政部 欧洲DML 链接
安德烈·谢皮埃托夫斯基 弱和强单向空间复杂性类。 (英语) Zbl 1339.68100号 信息处理。莱特。 68,第6期,299-302(1998年).MSC公司:2015年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Szepetowski},信息处理。莱特。68,第6号,299--302(1998;Zbl 1339.68100) 全文: 内政部 链接
维利亚姆·格弗特 跨越\(\log(n)\)空间边界的桥梁。 (英语) Zbl 0917.68077号 Inf.计算。 142,第2期,127-158(1998). 审核人:路易莎·加加诺(巴罗尼西) MSC公司:2015年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert},Inf.计算。142,编号2,127--158(1998;Zbl 0917.68077) 全文: 内政部
维利亚姆·格弗特 并行计算的通信层次结构。 (英语) Zbl 0902.68074号 西奥。计算。科学。 198,编号1-2,99-130(1998).MSC公司:2010年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{V.Geffert},Theor。计算。科学。198,编号1--2,99-130(1998;Zbl 0902.68074) 全文: 内政部
卡洛·梅雷盖蒂;乔瓦尼·皮奇奇尼 关于中间空间有界交替图灵机的一点注记。 (英语) Zbl 0875.68395号 信息处理。莱特。 56,第4期,229-232(1995).MSC公司:2005年第68季度 65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Mereghetti}和\textit{G.Pighizini},Inf.过程。莱特。56,第4号,229--232(1995;Zbl 0875.68395) 全文: 内政部
彼得森,H。 关于完全由二维图灵机构造的空间函数。 (英语) Zbl 1023.68620号 信息处理。莱特。 54,第1期,9-10(1995).MSC公司:65年第68季度 2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Petersen},Inf.过程。莱特。54,第1号,第9--10号(1995年;Zbl 1023.68620) 全文: 内政部
彼得森,H。 关于二维图灵机和有限自动机的一些结果。 (英语) Zbl 1508.68203号 Reichel,Horst(编辑),《计算理论基础》。1995年8月22日至25日,第十届国际会议,FCT’95,德国德累斯顿。诉讼程序。柏林:Springer-Verlag。莱克特。票据计算。科学。965, 374-382 (1995).MSC公司:65年第68季度 04年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{H.Petersen},Lect。票据计算。科学。965374-382(1995年;Zbl 1508.68203) 全文: 内政部