Minsky Machines and Algorithmic Problems

机译：明斯基机器和算法问题

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

This is a survey of using Minsky machines to study algorithmic problems in semigroups, groups and other algebraic systems.

机译：这是一项使用Minsky机器研究半群，群和其他代数系统中的算法问题的调查。

著录项

来源
《Fields of logic and computation II: Essays Dedicated to Yuri Gurevich on the Occasion of His 75th Birthday》|2015年|273-292|共20页
会议地点 Berlin(DE)
作者
Mark Sapir;
展开▼
作者单位

Department of Mathematics, Vanderbilt University, Nashville, U.S.A;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Minsky machines; Word problem; Uniform word problem; Semigroup; Group; Identity; Variety;

机译：明斯基机器；单词问题；统一单词问题；半群组;身份品种;

相似文献

外文文献
中文文献
专利

1. Algorithms for the Boundedness Problem for Minsky Counter Machines [J] . E. V. Kuzmin, D. J. Chalyy Automatic Control and Computer Sciences . 2010,第7期

机译：Minsky计数器机器有界性问题的算法
2. Modeling Multitape Minsky and Turing Machines by Three-Tape Minsky Machines [J] . Marchenkov S. S., Makeev S. D. Programming and Computer Software . 2020,第6期

机译：用三胶带米斯基机器建模MultiTape Minsky和Tying机器
3. Boundedness Problems for Minsky Counter Machines [J] . E. V. Kuzmin, V. A. Sokolov, D. Yu. Chalyy Programming and Computer Software . 2010,第1期

机译：Minsky计数器机器的有界性问题
4. Minsky Machines and Algorithmic Problems [C] . Mark Sapir EACSL Annual Conference on Computer Science Logic . 2015

机译：米斯基机器和算法问题
5. Machine Learning and Algorithmic Bias: a Basic Qualitative Exploration of AI, Machine Learning, Bias and Regulation [D] . Meshcheryakov, Nell. 2021

机译：机器学习和算法偏见：AI，机器学习，偏见和调节的基本定性探索
6. Can Machines Find the Bilingual Advantage? Machine Learning Algorithms Find No Evidence to Differentiate Between Lifelong Bilingual and Monolingual Cognitive Profiles [O] . Samuel Kyle Jones, Jodie Davies-Thompson, Jeremy Tree 2021

机译：机器可以找到双语优势吗？机器学习算法没有发现终身双语和单语认知配置文件之间的证据
7. Minsky machines and algorithmic problems [O] . Sapir, Mark 2015

机译：明斯基机器和算法问题

Minsky Machines and Algorithmic Problems

摘要

著录项

相似文献

相关主题

期刊订阅