DNA algorithm of primeness test based on finite automaton

Finite automaton,a computational model of extremely limited computing ability,was proved to have the capa-bility of solving primeness test by construction.Then,a DNA algorithm of the primeness test based on finite automaton was proposed.Furthermore,the method of constructing the finite automaton was...

Full description

Saved in:
Bibliographic Details
Main Authors: YANG Xue-qing, LIU Zhong-kan
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2006-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74659930/
Tags: Add Tag
No Tags, Be the first to tag this record!