Complexity pseudovarieties are not local; Type II subsemigroups can fall arbitrarily in complexity

Rhodes J; Steinberg B

首页> 外文期刊>International journal of algebra and computation >Complexity pseudovarieties are not local; Type II subsemigroups can fall arbitrarily in complexity

【24h】

Complexity pseudovarieties are not local; Type II subsemigroups can fall arbitrarily in complexity

机译：复杂度伪变量不是局部的; II型亚半族的复杂度可任意降低

获取原文

获取原文并翻译 | 示例

获取外文期刊封面目录资料

开具论文收录证明 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

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

摘要

We prove the following two results announced by Rhodes; the Type II subsemigroup of a finite semigroup can fall arbitrarily in complexity; the complexity pseudovarieties C-n (n >= 1) are not local.

机译：我们证明罗德斯宣布的以下两个结果;有限半群的II型亚半群的复杂度可以任意降低;复杂度伪变量C-n（n> = 1）不是局部的。

著录项

来源
《International journal of algebra and computation》 |2006年第4期|共10页
作者
Rhodes J; Steinberg B;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
complexity; presentation lemma; Type II; POINT-LIKE SETS; FINITE-SEMIGROUPS; INFINITE ITERATION; MATRIX SEMIGROUPS; STRUCTURE THEOREM; LEMMA;

机译：复杂性;表示引理;第二类;点集;有限半群;无限迭代;矩阵半群;结构定理;LEMMA;

相似文献

外文文献
中文文献
专利

1. Complexity pseudovarieties are not local; Type II subsemigroups can fall arbitrarily in complexity [J] . Rhodes J, Steinberg B International journal of algebra and computation . 2006,第4期

机译：复杂度伪变量不是局部的; II型亚半族的复杂度可任意降低
2. Ecological Complexity and Feedback Control in a Prey-Predator System with Holling Type III Functional Response [J] . Chakraborty Kunal Complexity . 2016,第5期

机译：具有Holling III类功能性反应的捕食系统的生态复杂性和反馈控制
3. Kinetic Characterization of Salmonella FliK−FlhB Interactions Demonstrates Complexity of the Type III Secretion Substrate-Specificity Switch [J] . Daniel P. Morris Eric D. Roush J. Will Thompson M. Arthur Moseley James W. Murphy and Jonathan L. McMurry Biochemistry . 2010,第30期

机译：沙门氏菌FliK-FlhB相互作用的动力学表征表明III型分泌基质特异性开关的复杂性。
4. Complexity Reduction for Sphere Decoding using Unum-Type-II-Based SORN-Arithmetic [C] . Simon Knobbe, Moritz Bärthel, Steffen Paul, International Conference on Modern Circuits and Systems Technologies . 2020

机译：使用基于Unum-Type-II的SORN算法降低球体解码的复杂度
5. Evaluation of stress intensity factors for arbitrarily oriented cracks in cylindrical shells subjected to mode I, mode II and mode III types of loading [D] . Srinivasan, Prashanth Kadaba 2004

机译：评估Ⅰ，Ⅱ，Ⅲ型载荷作用下圆柱壳任意取向裂纹的应力强度因子
6. Kinetic characterization of Salmonella FliK-FlhB interactions demonstrates complexity of the type III secretion substrate-specificity switch [O] . Daniel P. Morris, Eric D. Roush, J. Will Thompson, -1

机译：沙门氏菌FLIK-FlhB相互作用的动力学表征表明III型分泌底物特异性开关的复杂性
7. Ramified recurrence and computational complexity III: Higher type recurrence and elementary complexity [O] . Leivant Daniel 1999

机译：分枝递归和计算复杂度III：高类型递归和基本复杂度

Complexity pseudovarieties are not local; Type II subsemigroups can fall arbitrarily in complexity

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅