会员服务
2022 年 12 月 22 日
Real-valued affine automata compute beyond Turing machines
翻译：超过图灵机器的真价实值affinde 自动计算
Abuzer Yakaryılmaz
Abuzer Yakaryılmaz
from arxiv, 8 pages

We show that bounded-error affine finite automata recognize uncountably many (and so some non-Turing recognizable) languages when using real-valued transitions.


翻译：我们显示,在使用实际价值的过渡时,捆绑的-error afinite contalmata在使用实际价值的过渡时承认许多(因此有些是不可想象的)语言。
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
71+阅读 · 2020年8月2日
史上最全！358篇机器学习&自然语言处理综述论文！都这儿了
专知会员服务
125+阅读 · 2020年7月18日
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
专知会员服务
114+阅读 · 2020年4月5日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
背俞指针疗法对GERD大鼠SCF-c-kit-ICC/PLC-Ca2+-PKC/CaM信号通路与任督二脉穴位皮温的影响
国家自然科学基金
0+阅读 · 2014年12月31日
c-FLIP调控细胞坏死性凋亡在糖尿病肾病进展中的作用及机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
化痰通脉饮对PCOS的IRS-1-PI3K/AKT/NF-κB串流失控的调节效应研究
国家自然科学基金
0+阅读 · 2013年12月31日
Syk介导的力学信号通路在低剪应力致动脉粥样硬化中的作用
国家自然科学基金
0+阅读 · 2013年12月31日
Persephin在急性肾损伤中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
Kupffer细胞上GITRL在大鼠肝移植免疫耐受重建中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
基于T型钙通道的针刺抗哮喘气道平滑肌细胞增殖的钙调素信号通路研究
国家自然科学基金
0+阅读 · 2011年12月31日
Walker256肿瘤心梗大鼠同体模型血管新生及赤芍组分干预的分子机制
国家自然科学基金
0+阅读 · 2011年12月31日
补肺健脾方调控COPD大鼠骨骼肌能量代谢和细胞凋亡的研究
国家自然科学基金
0+阅读 · 2011年12月31日
约化群酉表示的branching law及其应用
国家自然科学基金
0+阅读 · 2009年12月31日
Randomized Numerical Linear Algebra : A Perspective on the Field With an Eye to Software
Arxiv
0+阅读 · 2023年2月22日
Enabling Versatile Privacy Interfaces Using Machine-Readable Transparency Information
Arxiv
0+阅读 · 2023年2月21日
Deep Clustering Survival Machines with Interpretable Expert Distributions
Arxiv
0+阅读 · 2023年2月21日
Approximation of Splines in Wasserstein Spaces
Arxiv
0+阅读 · 2023年2月21日
FedSpeed: Larger Local Interval, Less Communication Round, and Higher Generalization Accuracy
Arxiv
0+阅读 · 2023年2月21日
On the Theories Behind Hard Negative Sampling for Recommendation
Arxiv
0+阅读 · 2023年2月19日
Learning to Increase the Power of Conditional Randomization Tests
Arxiv
0+阅读 · 2023年2月19日
Understanding how the use of AI decision support tools affect critical thinking and over-reliance on technology by drug dispensers in Tanzania
Arxiv
0+阅读 · 2023年2月19日
Wizard of Errors: Introducing and Evaluating Machine Learning Errors in Wizard of Oz Studies
Arxiv
0+阅读 · 2023年2月17日
AI Chat Assistants can Improve Conversations about Divisive Topics
Arxiv
0+阅读 · 2023年2月16日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
71+阅读 · 2020年8月2日
史上最全！358篇机器学习&自然语言处理综述论文！都这儿了
专知会员服务
125+阅读 · 2020年7月18日
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
【干货书】真实机器学习，264页pdf，Real-World Machine Learning
专知会员服务
114+阅读 · 2020年4月5日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
相关论文
Randomized Numerical Linear Algebra : A Perspective on the Field With an Eye to Software
Arxiv
0+阅读 · 2023年2月22日
Enabling Versatile Privacy Interfaces Using Machine-Readable Transparency Information
Arxiv
0+阅读 · 2023年2月21日
Deep Clustering Survival Machines with Interpretable Expert Distributions
Arxiv
0+阅读 · 2023年2月21日
Approximation of Splines in Wasserstein Spaces
Arxiv
0+阅读 · 2023年2月21日
FedSpeed: Larger Local Interval, Less Communication Round, and Higher Generalization Accuracy
Arxiv
0+阅读 · 2023年2月21日
On the Theories Behind Hard Negative Sampling for Recommendation
Arxiv
0+阅读 · 2023年2月19日
Learning to Increase the Power of Conditional Randomization Tests
Arxiv
0+阅读 · 2023年2月19日
Understanding how the use of AI decision support tools affect critical thinking and over-reliance on technology by drug dispensers in Tanzania
Arxiv
0+阅读 · 2023年2月19日
Wizard of Errors: Introducing and Evaluating Machine Learning Errors in Wizard of Oz Studies
Arxiv
0+阅读 · 2023年2月17日
AI Chat Assistants can Improve Conversations about Divisive Topics
Arxiv
0+阅读 · 2023年2月16日
相关基金
背俞指针疗法对GERD大鼠SCF-c-kit-ICC/PLC-Ca2+-PKC/CaM信号通路与任督二脉穴位皮温的影响
国家自然科学基金
0+阅读 · 2014年12月31日
c-FLIP调控细胞坏死性凋亡在糖尿病肾病进展中的作用及机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
化痰通脉饮对PCOS的IRS-1-PI3K/AKT/NF-κB串流失控的调节效应研究
国家自然科学基金
0+阅读 · 2013年12月31日
Syk介导的力学信号通路在低剪应力致动脉粥样硬化中的作用
国家自然科学基金
0+阅读 · 2013年12月31日
Persephin在急性肾损伤中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
Kupffer细胞上GITRL在大鼠肝移植免疫耐受重建中的作用研究
国家自然科学基金
0+阅读 · 2012年12月31日
基于T型钙通道的针刺抗哮喘气道平滑肌细胞增殖的钙调素信号通路研究
国家自然科学基金
0+阅读 · 2011年12月31日
Walker256肿瘤心梗大鼠同体模型血管新生及赤芍组分干预的分子机制
国家自然科学基金
0+阅读 · 2011年12月31日
补肺健脾方调控COPD大鼠骨骼肌能量代谢和细胞凋亡的研究
国家自然科学基金
0+阅读 · 2011年12月31日
约化群酉表示的branching law及其应用
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top