更改

跳到导航 跳到搜索
删除3字节 、 2021年2月17日 (三) 16:30
第104行: 第104行:  
   
 
   
   −
演化[[元胞自动机|自动机]]是演化图灵机<font color="#ff8000"> 图灵机Turing machines</font>的一种推。人们引入了这一概念来更精确地研究生物和演化计算的性质。特别是,他们在演化计算的表现力上获得新的成果。这证实了关于自然演化和演化算法及过程不可判定性的初步结果。演化有限自动机是演化自动机中最简单的子类,在终端模式下可以接受给定字母表上的任意语言,包括非递归的可枚举语言(例如,对角化语言)和递归的可枚举但不递归语言(例如,通用图灵机语言)。
+
演化[[元胞自动机|自动机]]是演化图灵机<font color="#ff8000"> 图灵机Turing machines</font>的一种推广。人们引入了这一概念来更精确地研究生物和演化计算的性质。特别是,他们在演化计算的表现力上获得新的成果。这证实了关于自然演化和演化算法及过程不可判定性的初步结果。演化有限自动机是演化自动机中最简单的子类,在终端模式下可以接受给定字母表上的任意语言,包括非递归的可枚举语言(例如,对角化语言)和递归的可枚举但不递归语言(例如,通用图灵机语言)。
 
  −
 
  −
 
  −
 
  −
 
  −
 
      
== 著名的参与者 ==
 
== 著名的参与者 ==

导航菜单