学海网 文档下载 文档下载导航 文档大全导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Efficient Universal Pushdown Cellular Automata and their Application to Complexity
免费下载此文档

Efficient Universal Pushdown Cellular Automata and their Application to Complexity

Abstract. In order to obtain universal classical cellular automata an infinite space is required. Therefore, the number of required processors depends on the length of input data and, additionally, may increase during the computation. On the other hand, Tu

I F I G R esearch Report

Institut fur Informatik

Efficient Universal Pushdown Cellular Automata and their Application to Complexity Martin Kutrib IFIG Research Report 0004 August 2000

Institut fur Informatik JLU Gie en Arndtstra e 2 D-35392 Giessen, Germany Tel:+49-641-99-32141 Fax:+49-641-99-32149 mail@informatik.uni-giessen.de http://doc.xuehai.netrmatik.uni-giessen.de

Justus-LiebigUniversitat Gie en

Efficient Universal Pushdown Cellular Automata and their Application to Complexity

第1页

免费下载Word文档免费下载:Efficient Universal Pushdown Cellular Automata and their Application to Complexity

(下载1-17页,共17页)

我要评论

相关文档

  • Cellular Automata

    Cellular Automata_专业资料。This paper deals with...computer games, to the simulation physical, ...cell ( with the state > 0) Application of ...

  • CELLULAR AUTOMATA AND APPLICATIONS

    CELLULAR AUTOMATA AND APPLICATIONS GAVIN ANDREWS 1. Introduction This paper is a study of cellular automata as computational programs and their remarkable ...

  • CELLULAR AUTOMATA

    1993] CELLULAR AUTOMATA A cellular automaton, or polyautomaton, is a theoretical model of a parallel computer, subject to various restrictions to make ...

  • SimulationofLogi_省略_CellularAutomata_Hon

    computer theory in the cellular automata research....universal turing machine and it can complete all ...has its own limitations in practical application. ...

  • Universality and Cellular Automata Abstract

    The class of universal Turing machines is strictly contained in the class ...Cellular automata and intermediate degrees. Theoretical Computer Science, 296:...

  • Quantum pushdown automata

    Quantum cellular automat... 10页 2财富值 ... as well as quantum pushdown automata were first...and Computer Science, University of Latvia, Rai?...

  • ...Cellular Automata Theory and Its Applications_免...

    We also give their implementations on a computer. 1 Introduction In recent years cellular automata (CA) have been establishing increasing interests in the ...

  • Cellular+Automata

    is a one-dimensional cellular automaton that is a general purpose computer....– The proof: simple cellular automata and their variants produce such ...

  • Chapter 6 Pushdown Automata

    Pushdown Automata 6.1 Definition of the Pushdown Automata 6.2 The language of the PDA 6.3 Equivalence of PDA’s and CFG’s 6.4 Deterministic Pushdown...

  • Cellular automata and intermediate degrees

    Cellular Automata and Intermediate Degrees K. Sutner Computer Science ...computationally universal and can be used to simulate, say, universal Turing...

  • Interactive Pushdown Automata Animation

    Interactive Pushdown Automata Animation Jennifer McDonald College of Computer ...I will discuss the design features of the application along with the object...

  • Quantum cellular automata

    Quantum cellular automataQuantum cellular automata...1. Introduction The continual down-scaling of ...structures for their possible application as devices...

本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  手机版 email
返回顶部