实体 Nerode Prize

Nerode Prize

PulseAugur coverage of Nerode Prize — every cluster mentioning Nerode Prize across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_145669 · Jul 15 · 12:38

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

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