初等元胞自动机和区间映射的复杂性
基本信息
批准号：10101016
项目类别：青年科学基金项目
资助金额：6.00
负责人：王益
学科分类：
依托单位：苏州大学
批准年份：2001
结题年份：2004
起止时间：2002-01-01 - 2004-12-31
项目状态： 已结题
项目参与者：江志松
关键词：
元胞自动机形式语言复杂性
结项摘要
本课题以计算机科学中的形式语言和自动机等理论为工具，研究初等元胞自动机的极限语言复杂性以及观察窗口中生成的语言的复杂性，从多方向刻划元胞自动机的动力学性质。另外，我们将研究区间映射通过迭代生成的离散动力系统的复杂性。重点要解决单峰映射生成的语言中不存在上下文无关语言的猜测和双峰映射生成的语言的复杂性.
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究
正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究
DOI：10.19713/j.cnki.43-1423/u.t20201185
发表时间：2021
2
小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究
小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究
DOI：10.19701/j.jzjg.2015.15.012
发表时间：2015
3
栓接U肋钢箱梁考虑对接偏差的疲劳性能及改进方法研究
栓接U肋钢箱梁考虑对接偏差的疲劳性能及改进方法研究
DOI：10.3969/j.issn.1002-0268.2020.03.007
发表时间：2020
4
F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度
F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度
DOI：10.11999/JEIT210095
发表时间：2021
5
拉应力下碳纳米管增强高分子基复合材料的应力分布
拉应力下碳纳米管增强高分子基复合材料的应力分布
DOI：10.11868/j.issn.1001-4381.2019.000332
发表时间：2020
王益的其他基金
批准号：10801128
批准年份：2008
资助金额：16.00
项目类别：青年科学基金项目
批准号：41201259
批准年份：2012
资助金额：26.00
项目类别：青年科学基金项目
批准号：31301349
批准年份：2013
资助金额：21.00
项目类别：青年科学基金项目
批准号：31671688
批准年份：2016
资助金额：62.00
项目类别：面上项目
批准号：11171326
批准年份：2011
资助金额：43.00
项目类别：面上项目
批准号：41671269
批准年份：2016
资助金额：66.00
项目类别：面上项目
批准号：10126014
批准年份：2001
资助金额：2.00
项目类别：数学天元基金项目
批准号：11671385
批准年份：2016
资助金额：48.00
项目类别：面上项目
相似国自然基金
1
一维无胞自动机和区间映射的复杂性研究
批准号：10126014
批准年份：2001
负责人：王益
学科分类：A0303
资助金额：2.00
项目类别：数学天元基金项目
2
算子代数上的初等映射和Jordan初等映射
批准号：10826065
批准年份：2008
负责人：安润玲
学科分类：A0207
资助金额：3.00
项目类别：数学天元基金项目
3
线性元胞自动机的复杂性刻划
批准号：60103015
批准年份：2001
负责人：金小刚
学科分类：F0201
资助金额：17.00
项目类别：青年科学基金项目
4
用元胞自动机研究舆论传播的复杂性
批准号：70371067
批准年份：2003
负责人：刘慕仁
学科分类：G0107
资助金额：16.00
项目类别：面上项目