XiaoMi-AI文件搜索系统
World File Search SystemComplexity
新兴时空、全息、黑洞熵、复杂性和信息结构的统一理论
我们提出一个离散的信息基底作为基础层，时空结构、标准模型规范对称性、黑洞熵、全息对偶性和综合复杂性度量由此产生。我们将基底构建为具有明确定义的局部更新规则的四维晶格系统。通过使用重正化群 (RG) 分析系统，我们证明了洛伦兹不变性可以在低能量下出现。通过将基态表示为张量网络，我们将出现的大尺度几何连接到全息对偶，从而重现纠缠熵的 Ryu-Takayanagi 公式。离散视界上的组合微态计数得出贝肯斯坦-霍金黑洞熵定律。此外，我们定义了一个与综合信息理论的 Φ 一致的综合复杂性度量，将复杂性定义为底层因果结构的突发属性。特殊极限重现了已知的理论，例如圈量子引力 (LQG) 和因果集理论，强调这些框架是更基本基础的涌现现象。最后，我们讨论了哥德尔不可判定性和认识论极限，它们是复杂的涌现行为的自然结果。这项工作将涌现定位为将基础物理学的多个方面编织在一起的统一概念。
非洲的经济复杂性和影子经济
摘要 与新兴的经济复杂性文献相一致，本文探讨了经济复杂性是否会影响非洲经济体影子经济的规模，而非洲经济体面临着大量的非正规经济活动。我们对 1995 年至 2017 年 27 个经济体的非洲面板数据应用了四类均值组估计量（均值组、增强均值组、共同相关效应均值组和动态共同相关效应均值组）。没有显著证据证明经济复杂性影响均值组中影子经济的规模。然而，在组别特定系数中，刚果共和国、加纳和乌干达的关系显著为负，而博茨瓦纳、马达加斯加和突尼斯则证实了相反的结果。研究得出结论，经济复杂性对非洲经济体的影响是异质的。本文讨论了研究结果的政策含义。关键词：增强均值组估计量、经济复杂性、非正规性、产品复杂性、影子经济。 JEL 分类：O11、O17、O55。1. 简介 Medina 和 Schneider (2019) 发布的最新影子经济估计显示，非洲地区是继拉丁美洲之后影子经济规模最大的地区之一，占官方 GDP 的 39% (Esaku, 2021)。影子经济也被称为非正规经济 1，它在非洲持续崛起，尼日利亚、刚果民主共和国和津巴布韦等国的影子经济相对规模占官方 GDP 的 50% 以上。这一现象引起了政策制定者和政府对如何最好地控制非洲影子经济运营的许多担忧 (Ajide, 2021; Ajide and Dada, 2022)。这种发展是其扭曲宏观经济政策的倾向所致，包括其他经济和政治
量子加密和元复杂性
在经典密码学中，单向函数（OWFS）是最小的假设，而量子密码学中并非如此。引入了几种新的原语，例如伪兰顿单位（PRUS），伪andomfunction-likestate Generator（PRFSGS），PseudorandomState Generators（PRSGS），单向状态发电机（OWSGS），单向路线（OWNWAIGH），单向（Owpuzzs）（Owpuzzles）和EFAUZZS和EFAIRT。它们似乎比OWF弱，但仍然意味着许多有用的应用程序，例如私钥量子货币方案，秘密键加密，消息身份验证代码，数字签名，承诺和多方计算。现在，没有OWF的量子加密的可能性已经开放，该领域最重要的目标是建立它的基础。在本文中，我们第一次表征了具有元复杂性的量子加密原语。我们表明，当且仅当Gapk是弱量化的量子时，就存在单向拼图（Owpuzzs）。Gapk是一个有望的问题，可以决定给定的位字符串是否具有小的Kolmogorov复杂性。弱量化 - 平均强度意味着实例是从QPT可采样分布中采样的，对于任何QPT对手，其造成错误的可能性大于1 / poly。我们还表明，如果存在量子PRG，则GAPK是强烈的量子 - 平均水平。在这里，强烈的量化 - hardis是弱量化量的强度，其中对手犯错的概率大于1 /2 - 1 / poly。最后，我们表明，如果GAPK是弱经典的平均水平，那么就存在量子性（IV-POQ）的不可能证明。弱经典的平均雄硬与弱量子平均硬化相同，但对手是PPT。IV-POQ是捕获基于采样和基于搜索的量子优势的量子性证明（POQ）的概括，并且是Owpuzzs的重要应用。 这是量子优势基于元复杂性的第一个时间。 （注意：有两项并发作品，[KT24B，CGGH24]。）IV-POQ是捕获基于采样和基于搜索的量子优势的量子性证明（POQ）的概括，并且是Owpuzzs的重要应用。这是量子优势基于元复杂性的第一个时间。（注意：有两项并发作品，[KT24B，CGGH24]。）
可验证的秘密共享来自对称密钥密码学，具有改善的乐观复杂性
摘要。在本文中，我们提出了可验证的秘密共享（VSS）方案，以确保同步模型中的任何诚实多数，并且仅使用对称键的加密工具，因此具有明显的后量词安全性。Compared to the state-of-the-art scheme with these features (Atapoor et al., Asiacrypt ‘23), our main improve- ment lies on the complexity of the “optimistic” scenario where the dealer and all but a small number of receivers behave honestly in the sharing phase: in this case, the running time and download complexity (amount of information read) of each honest verifier is polylogarithmic and the total amount of broadcast information by the经销商是对数；在Atapoor等人的上述工作中，所有这些复杂性都是线性的。同时，我们就“悲观”案件的先前工作保留了这些复杂性，在这种情况下，经销商或O（n）接收者会积极作弊。新的VSS协议在多方计算中引起了人们的关注，在多方计算中，各方以经销商的身份运行一个VSS，例如分布式关键生成协议。在Boneh等人的模型中，我们的主要技术手柄是多项式低度的分布式零知识证明。（加密’19），如果说明（在这种情况下为证人多项式评估）分布在几个验证者之间，则每个验证者都知道一个评估。使用类似于星期五的折叠技术（Ben-Sasson等，ICALP '18），我们构建了这样的证明，每个验证者都会接收到聚类信息并在Polylogarithmictim中运行。
“Galeno” 脑疝神经外科手术装置采用多学科方法治疗复杂性
“Galeno”医疗设备专为治疗脑损伤和颅内高压而设计，通过直流电置于脑部，对脑部进行保护、治疗和监测，直至颅骨成形术。目标1. Galeno置于接受直流电治疗的患者部位，以监测和控制肿胀、减少炎症、检测ICP（颅内压）、血压、脑代谢等参数的变化。2. Galeno可以监测脑的电图和生化功能，并提供通过使用药物（纳米粒子）直接干预的机制。3.探索性：Galeno理论上可以促进外科手术，减少住院时间，并改善患者的生活质量。4.安全性和耐受性：将监测感染、出血和其他风险。目的是使“Galeno”手术成为首选干预措施，促进神经外科医生的工作和患者的康复。方法/讨论/结果：“Galeno”代表了0期（概念验证）项目，随后将进行动物和人体测试（I期）。在获得可行性和安全性的动物数据后，将需要批准进行I期安全性/耐受性测试。TBI后，正常的颅内生理过程可能会发生改变，导致难治性颅内高压、脑灌注压下降和脑血流紊乱。恶性颅内高压是TBI患者死亡的主要原因。因此，针对性控制和治疗颅内压升高（ICP）是严重创伤性脑损伤管理的关键问题。总结/结论：“Galeno”设备和头盔具有网状结构，可支撑受伤的大脑——缺血和/或遭受创伤性脑损伤（TBI）。
从元复杂性出发的量子密码学
在经典密码学中，单向函数 (OWF) 是最小假设，而最近的活跃研究表明，OWF 不一定是量子密码学中的最小假设。已经引入了几个新的原语，例如伪随机幺正 (PRU)、伪随机函数状状态生成器 (PRFSG)、伪随机状态生成器 (PRSG)、单向状态生成器 (OWSG)、单向谜题 (OWPuzzs) 和 EFI 对。它们被认为比 OWF 弱，但它们仍然意味着许多有用的应用，例如私钥量子货币方案、密钥加密、消息认证码、数字签名、承诺和多方计算。既然没有 OWF 的量子密码学的可能性已经打开，该领域最重要的目标是为它们提供具体的实例。例如，在经典密码学中，有许多基于具体硬度假设的 OWF 实例，例如离散对数的硬度或带误差学习。通用原语的研究是由具体实例的存在所证明的。另一方面，在量子密码学中，这些原语的所有已知构造都仅来自 OWF。因此，我们有以下重要的未解决的问题：它们是否有基于某些不意味着 OWF 的具体难度假设的实例？理想情况下，这些假设应该是在密码学以外的其他背景下研究的假设。在本文中，我们通过证明 GapK 问题的量子平均难度意味着 OWPuzzs 的存在，给出了该问题的候选答案。GapK 问题是一个承诺问题，用于确定给定的位串是否具有较小的 Kolmogorov 复杂度。其量子平均难度意味着一个实例是从量子多项式时间可采样分布中采样的，并且没有量子多项式时间算法可以高概率地解决该问题。据我们所知，这是第一次基于似乎不暗示 OWF 的具体难度假设构建“微密码”原语。此外，这些假设在密码学以外的其他背景下进行了研究，特别是在元复杂性领域。（注：在准备这份手稿期间，Khurana 和 Tomer [KT24b] 上传了一项并发工作。）
海森堡不确定性原理中的复杂性考虑
这项工作通过结合量子复杂性（包括潜在的非线性效应）对海森堡不确定性原理 (HUP) 进行了修改。我们的理论框架扩展了传统的 HUP，以考虑量子态的复杂性，从而提供了对测量精度的更细致的理解。通过在不确定关系中添加复杂性项，我们探索了非线性修改，例如多项式、指数和对数函数。严格的数学推导证明了修改后的原理与经典量子力学和量子信息理论的一致性。我们研究了这种修改后的 HUP 对量子力学各个方面的影响，包括量子计量、量子算法、量子误差校正和量子混沌。此外，我们提出了实验方案来测试修改后的 HUP 的有效性，评估它们与当前和近期量子技术的可行性。这项工作强调了量子复杂性在量子力学中的重要性，并为量子系统中的复杂性、纠缠和不确定性之间的相互作用提供了精致的视角。修改后的 HUP 有可能促进量子物理、信息论和复杂性理论交叉学科的研究，对量子技术的发展和量子到经典转变的理解具有重要意义。关键词
指导学习的模型复杂性：为什么简单模型几乎总是最有效的，以及为什么它对应用研究很重要 *
受其他领域的启发，政治学家接受了将监督的学习用于词典，推断，测量和描述。这样做，他们通常使用在非社会科学环境中证明成功的相当复杂性的灵活模型。然而，这种方法的回报似乎有很大的限制，至少相对于使用非常模拟（广义线性）模型来进行此类任务的替代方案。我们解释了为什么这是，如何确定这将是真实的问题以及该如何处理。我们表明，政治学数据的内在维度很低，这意味着复杂性的回报是静音或不存在的。我们提供了一种“数据策划”理论来解释这种情况。我们的方法使我们可以诊断简单的模型是最佳的，并为寻求使用机器学习的从业者提供建议。
量子复杂性理论
9 量子交互式证明（QIP）、半正定程序和乘法权重 91 9.1 乘法权重算法 . . . . . . . . . . . . . . . . . . . . . . 91 9.2 QIP 和半正定程序 . . . . . . . . . . . . . . . . . . . . . 93 9.2.1 量子交互式证明 . . . . . . . . . . . . . . . . . . . . 94 9.2.2 半正定规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....................................................................................................................................101 9.3.2 正确性. ....................................................................................................................................................................103
经济复杂性下的创新政策
最近的地缘政治挑战重启了产业和创新政策的实施。正在进行的讨论集中在支持尖端产业和战略技术上，但很少关注它们对经济增长的影响。鉴于此，我们讨论了设计创新政策以应对当前的发展挑战，同时考虑到生产活动的复杂性。我们的方法将经济发展和技术进步视为知识积累和多样化的过程。这一过程受到知识的隐性性质和各国增长的约束条件的限制。因此，有效的创新政策应该是以地点为基础的、多维的，利用各国现有的能力并解决各国当前的问题。这与那些导致经济效率的政策形成鲜明对比，例如复制其他国家针对各国目前没有的问题的解决方案。