跳到主要内容
文章
免费访问

切换和自动机理论中的渐近估计

出版:1966年1月1日出版历史
跳过抽象节

摘要

最近给出了计算函数、网络和自动机在各种变换群下的对称类型数的公式和算法。在几乎所有情况下,所涉及的计算都相当困难,需要使用数字计算机。在本文中,给出了这些数字的渐近估计,这些数字计算起来很简单,在大多数情况下,即使参数值很小,也非常准确。

工具书类

  1. 1HARRISON,M.A.布尔函数的及物性集的数目。J.Soc.工业应用。数学。1I(1963年9月),808-828。谷歌学者谷歌学者
  2. 2---. 用一般线性辅助仿射群对布尔函数进行分类。《社会工业杂志》。申请。数学。第12页(1964年6月),第285-299页。谷歌学者谷歌学者
  3. ----。可逆布尔函数的类数。J.ACM 10(Jam 1963),。25-28.谷歌学者谷歌学者
  4. 4---. 关于(n,k)类交换网络的数量。J.Franhlin博士。276(1963年10月),313-327。谷歌学者谷歌学者
  5. 5---,有限自动机的普查。可以。数学杂志。I7(1965年1月),100-113。谷歌学者谷歌学者
  6. 6--. Post函数对称类型的数目。(印刷中)谷歌学者谷歌学者
  7. 7LECINEa,R.L.Agine开关函数等价。哈佛大学博士论文。,。1903年6月。谷歌学者谷歌学者
  8. 8LOfENS,C.S.可逆布尔函数。事务处理。IEEE,EC-13,(1964年10月),529-541。谷歌学者谷歌学者
  9. 9NEIPORUK,E.I.关于使用变量线性变换的网络综合。多克。阿卡德。诺克苏联123(1958),610-612;英语翻译Aut.Express(1959年4月),12-13。谷歌学者谷歌学者
  10. 10PSLYX,G.Surles类型des命题构成。J.塞姆。逻辑5(1940),98-103。谷歌学者谷歌学者
  11. 11关于n个变量的布尔函数的对称类型的数目。可以。数学杂志。5 (1953) 185-193.谷歌学者谷歌学者
  12. 12STRAZDN,即关于一元函数类型的数量。程序。里加理工学院。X(1963),167-186。谷歌学者谷歌学者
  13. 13LIFSHITZ,E.N.具有N个状态的同构自治自动机类数的渐近公式。乌克兰Mat.Zh。,十六(1964),245-246。谷歌学者谷歌学者

索引术语

  1. 切换和自动机理论中的渐近估计

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片美国医学会杂志
        美国医学会杂志 第13卷第1期
        1966年1月
        175页
        国际标准编号:0004-5411号
        EISSN公司:1557-735倍
        内政部:2014年10月14日/21312
        期刊目录

        版权所有©1966 ACM

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1966年1月1日
        发布于雅克第13卷第1期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器