Category:Computational models

From Wikipedia, the free encyclopedia

The category of Computational Models lists abstract models for investigating computing machines. Standard computational models assume discrete time paradigm.

Wikimedia Commons has media related to:

Computational models

Subcategories

This category has the following 7 subcategories, out of 7 total.

A Actor model Automata

D Denotational semantics E Educational abstract machines P Persistence

P cont. Petri nets Process calculi

Pages in category "Computational models"

The following 87 pages are in this category, out of 87 total. Updates to this list can occasionally be delayed for a few days.

A Abstract state machines Agent-based model Algorithm characterizations Algorithm examples Alternating Turing machine Applicative computing systems B Billiard-ball computer Blum Shub Smale machine Bulk synchronous parallel C CARDboard Illustrative Aid to Computation CIP-Tool Cache-oblivious algorithm Categorical abstract machine Clumping (computer science) Communicating X-Machine Counter machine Counter machine models Counter machine reference model D Dataflow Decision field theory Denotational semantics Description number Deterministic finite-state machine Deterministic pushdown automaton E Embedded pushdown automaton Event-driven finite state machine Extended finite state machine F Finite state machine Finite state transducer

I Interaction nets K Kahn process networks L Lambda calculus Lazy linear hybrid automaton Linear bounded automaton M Machine that always halts Mealy machine Membrane computing Moore machine N NAR 1 NAR 2 Nested stack automaton Non-deterministic Turing machine Nondeterministic finite state machine O One instruction set computer Oracle machine P P system Parallel Random Access Machine Persistence (computer science) Petri net Pointer machine Post canonical system Post–Turing machine Probabilistic Turing machine Pushdown automaton P′′ Q Quantum circuit Quantum computer R Random access machine Random access stored program machine

R cont. Read only right moving Turing Machines Register machine S SCAB computer SXM (computational model) Scott information system Stack machine State (computer science) State diagram State space State transition system Stream X-Machine Stream processing T Tag system Time loop logic Turing machine Turing machine equivalents Turing machine examples Turing machine gallery Turing switch Turmite U Unbounded nondeterminism Universal Turing machine Unlimited Register Machine V Virtual finite state machine W Wang B-machine Wolfram's 2-state 3-symbol Turing machine X X-machine Z Zeno machine

Categories: Programming language topics | Specific models | Theory of computation

Views

• Category
• Discussion
• Current revision

Navigation

• Main Page
• Contents
• Featured content
• Current events

Interaction

• About Wikipedia
• Community portal
• Recent changes
• Contact Wikipedia
• Donate to Wikipedia
• Help

Search

Languages

• Česky
• Esperanto
• 한국어
• Hrvatski
• Bahasa Indonesia
• 日本語
• Türkçe
• 中文

• This page was last modified 13:23, 24 April 2008 by Wikipedia user BotMultichill. Based on work by Wikipedia user(s) Mhss en, Andreas Kaufmann, Borgx, Mdd, Nk, Chobot, Escarbot, Igiffin, YurikBot, K.lee, A.s.Ilanghovan, Bluebot, Kbdank71, Commander Keane, CarlHewitt, Ruud Koot, Aranel, Webkid, MathMartin, Mormegil, Ancheta Wis and Jaredwf and Anonymous user(s) of Wikipedia.
• All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
  Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a U.S. registered 501(c)(3) tax-deductible nonprofit charity.
  
• About Wikipedia
• Disclaimers

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -