PulseAugur
中
实时 12:46:55
English(EN) Regularity as seen by Alice and Bob

新模型统一了对不同函数输出的规律性表征

作者 PulseAugur 编辑部 · [1 个来源] ·

本文介绍了一种表征函数规律性的新颖模型，它扩展了现有的Nerode风格方法。该模型适用于具有任意输出域的函数，超越了传统的布尔输出。它通过将输入字符串分割给两个合作方Alice和Bob来模拟计算，他们通过交换消息来确定函数的输出。作者推测该框架可以为目前缺乏规律性表征的域提供表征，并提供了支持证据，同时探索了扩展到无限字母表的情况。 AI

排序理由 该条目是一篇在arXiv上发表的学术论文，详细介绍了一种新的计算理论模型。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.CL 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新模型统一了对不同函数输出的规律性表征

报道来源 [1]

  1. arXiv cs.CL TIER_1 English(EN) · Rafał Stefański ·

    Alice 和 Bob 眼中的规律性

    The goal of this paper is to propose a unifying model for Nerode-style characterizations of regularity across functions with different output domains. Building on Hauser's work in communication complexity, we generalize the setting by relaxing the computability assumptions and al…

相关实体

相关话题