×
萨尔瓦多罗马圭拉;佩德罗·蒂拉多

复杂性概率拟度量空间。 （英语） Zbl 1227.54035号

数学杂志。分析。申请。 376，第2期，732-740（2011年）.
概率复杂性拟度量空间，作为M.P.Schellekens先生[The Smyth completion:指称语义和复杂性分析的共同基础。Elec.Notes Theoret.Compute.Sci.1535–556（1995；Zbl 0910.68135号)]已构造。这种概率复杂性准度量空间改进了Schellekens的方法，提供了一个适当的设置，以获得复杂性函数（f）到另一个函数（g）之间距离的适当度量，当（f）比（g）渐近更有效时。的一个版本V.格雷戈里和A.萨佩纳的不动点定理[Fuzzy Sets Syst.125，No.2，245–252（2002；Zbl 0995.54046号)]对于拟M enger空间，还给出了与Divide and Conquer算法和Quicksort算法相关的泛函的应用。
审核人：多雷尔·米赫（蒂米什·奥拉）

引用于10文件

理学硕士：

54E70型 概率度量空间
54H25个 定点和重合定理（拓扑方面）
68瓦99 计算机科学中的算法
68瓦40 算法分析
65年第68季度 算法和问题复杂性分析

关键词：

概率准度量;复杂性函数;未完成;固定点

引文：

Zbl 0995.54046号;Zbl 0910.68135号
PDF格式BibTeX公司 XML格式引用
\textit{S.Romaguera}和\textit{P.Tirado}，J.Math。分析。申请。376，第2号，732--740（2011；Zbl 1227.54035）
全文： 内政部

参考文献：

[1] 阿雷格里，C。；Romaguera，S.，可度量拓扑向量空间的特征及其在模糊（拟）范数方面的非对称推广，模糊集和系统，1612181-2192（2010）·兹比尔1203.46049
[2] 袋子，T。；Samanta，S.K.，线性空间上模糊范数的比较研究，模糊集与系统，159，670-684（2008）·Zbl 1178.46074号
[3] Bahrami，F.，概率赋范空间上的一些拓扑，J.Math。分析。申请。，344, 857-868 (2008) ·Zbl 1152.46060号
[4] 巴赫拉米，F。；Nikfar，M.，特定Menger空间的拓扑结构，J.Math。分析。申请。，334, 172-182 (2007) ·Zbl 1129.46065号
[5] Cho，Y.J。；Grabiec，M。；Radu，V.，《关于非对称拓扑和概率结构》（2006），Nova Science出版社：Nova科学出版社，纽约·Zbl 1219.54001号
[6] 弗莱彻，P。；Lindgren，W.F.，《准均匀空间》（1982），马塞尔·德克尔：马塞尔·戴克尔纽约·Zbl 0402.54024号
[7] A.乔治。；Veeramani，P.，关于模糊度量空间的一些结果，模糊集与系统，64395-399（1994）·Zbl 0843.54014号
[8] A.乔治。；Veeramani，P.，关于模糊度量空间、模糊集和系统的一些分析结果，90，365-368（1997）·Zbl 0917.54010号
[9] 加西亚·拉菲，L.M。；罗马圭拉，S。；Sánchez-Pérez，E.A.，《计算复杂性理论中的序列空间和非对称规范》，数学。计算。建模，36，1-11（2002）·Zbl 1063.68057号
[10] 加西亚·拉菲，L.M。；罗马圭拉，S。；Schellekens，M.，《复杂性空间在一般概率除法和征服算法中的应用》，J.Math。分析。申请。，348, 346-355 (2008) ·Zbl 1149.68080号
[11] 格雷戈里五世。；Romaguera，S.，模糊拟度量空间，应用。白杨属。，5, 129-136 (2004) ·Zbl 1076.54005号
[12] 格雷戈里五世。；Sapena，A.，关于模糊度量空间中的不动点定理，模糊集与系统，125245-253（2002）·Zbl 0995.54046号
[13] 哈季奇，O。；Pap，E.，概率度量空间中的不动点理论（2001），Kluwer Acad。出版物：Kluwer学院。出版物。多德雷赫特
[14] Kruse，R.，《数据结构和程序设计》（1984），普伦蒂斯·霍尔出版社
[15] Künzi，H.P.A.，《非对称距离及其相关拓扑：关于非对称拓扑领域基本思想的起源》，（Aull，C.E.；Lowen，R.，《一般拓扑历史手册》，第3卷（2001），Kluwer:Kluwer-Dordrecht），853-968·Zbl 1002.54002号
[16] Künzi，H.P.A。；Schellekens，M.，关于拟度量空间的Yoneda完备，Theoret。计算。科学。，278, 159-194 (2002) ·Zbl 1025.54014号
[17] Matthews，S.G.，部分度量拓扑学，（第八届一般拓扑学及其应用夏季会议论文集，第八届普通拓扑学及应用夏季会议文献集，纽约科学院学报，第728卷（1994）），183-197·Zbl 0911.54025号
[18] Mihet，D.，模糊度量空间中的Banach压缩定理，模糊集与系统，144431-439（2004）·Zbl 1052.54010号
[19] 赖利，I.L。；Subrahmanyam，P.V。；Vamanamurthy，M.K.，拟伪度量空间中的Cauchy序列，Monatsh。数学。，93, 127-140 (1982) ·Zbl 0472.54018号
[20] 罗马圭拉，S。；Sapena，A。；Tirado，P.，模糊拟度量空间中的Banach不动点定理及其在词域中的应用，拓扑应用。，154, 2196-2203 (2007) ·Zbl 1119.54007号
[21] 罗马圭拉，S。；Schellekens，M.，复杂空间的拟度量性质，拓扑应用。，98, 311-322 (1999) ·Zbl 0941.54028号
[22] 罗马圭拉，S。；Schellekens，M.，部分度量幺半群与半赋值空间，拓扑应用。，153, 948-962 (2005) ·Zbl 1084.22002年
[23] 罗马圭拉，S。；瓦莱罗，O.，《关于部分函数复杂性空间的结构》，国际计算机杂志。数学。，85, 631-640 (2008) ·兹比尔1146.68376
[24] Saadati，R。；Vaezpour，S.M.，有限维概率赋范空间中的线性算子，数学杂志。分析。申请。，346, 446-450 (2008) ·Zbl 1153.47065号
[25] Saadati，R。；Vaezpour，S.M。；Cho，Y.J.，《快速排序算法：不动点定理在词域直觉模糊拟度量空间中的应用》，J.Compute。申请。数学。，228, 219-225 (2009) ·Zbl 1189.68040号
[26] Schellekens，M.，《Smyth补全：指称语义和复杂性分析的共同基础》（Proc.MFPS 11）。程序。MFPS 11，电子。注释Theor。计算。科学。，第1卷（1995）），535-556·Zbl 0910.68135号
[27] Smyth，M.B.，《作为计算领域的全有界空间和紧序空间》（Reed，G.M.；Roscoe，A.W.；Wachter，R.F.，《计算机科学中的拓扑和范畴理论》（1991），克拉伦登出版社：克拉伦登牛津出版社），207-229·Zbl 0733.54024号
[28] Schweizer，B。；Sklar，A.，《统计度量空间》，太平洋数学杂志。，10, 314-334 (1960) ·Zbl 0091.29801号
[29] Schweizer，B。；Sklar，A.，概率度量空间（1983），Springer:Springer North Holland·Zbl 0546.60010号
[30] 张，G。；Zhang，M.，关于广义Šerstnev PN空间的赋范性，J.Math。分析。申请。，340, 1000-1011 (2008) ·Zbl 1134.54007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。