Machnery ,CNC.CAD .CAM, CNC Programing, CNC Tools , à¤Ã×èͧÁ×Í , à¤Ã×èͧ¨Ñ¡Ã ÍØµÊÒË¡ÃÃÁExcavator, Skid Steer, Forklift, Caterpillar,


Machinery Home

Comparison with real machines

Posted in Espresso Machines

It is often said that Turing machines, unlike simpler automata, are as powerful as real machines, and are able to execute any operation that a real program can. What is missed in this statement is that almost any particular program running on a particular machine is in fact nothing but a deterministic finite automaton, since the machine it runs on can only be in finitely many configurations. Turing machines would actually only be equivalent to a machine that had an unlimited amount of storage space. We might ask, then, why Turing machines are useful models of real computers. There are a number of ways to answer this:

  1. Anything a real computer can compute, a Turing machine can also compute. For example: "A Turing machine can simulate any type of subroutine found in programming languages, including recursive procedures and any of the known parameter-passing mechanisms" (Hopcroft and Ullman p. 157). Thus, a statement about the limitations of Turing machines will also apply to real computers.
  2. The difference lies only with the ability of a Turing machine to manipulate an unbounded amount of data. However, given a finite amount of time, a Turing machine (like a real machine) can only manipulate a finite amount of data.
  3. Like a Turing machine, a real machine can have its storage space enlarged as needed, by acquiring more disks or other storage media. If the supply of these runs short, the Turing machine may become less useful as a model. But the fact is that neither Turing machines nor real machines need astronomical amounts of storage space in order to perform useful computation. The processing time required is usually much more of a problem.
  4. Descriptions of real machine programs using simpler abstract models are often much more complex than descriptions using Turing machines. For example, a Turing machine describing an algorithm may have a few hundred states, while the equivalent deterministic finite automaton on a given real machine has quadrillions. This makes the DFA representation infeasible to analyze.
  5. Turing machines describe algorithms independent of how much memory they use. There is a limit to the memory possessed by any current machine, but this limit can rise arbitrarily in time. Turing machines allow us to make statements about algorithms which will (theoretically) hold forever, regardless of advances in conventional computing machine architecture.
  6. Turing machines simplify the statement of algorithms. Algorithms running on Turing-equivalent abstract machines are usually more general than their counterparts running on real machines, because they have arbitrary-precision data types available and never have to deal with unexpected conditions (including, but not limited to, running out of memory).

One way in which Turing machines are a poor model for programs is that many real programs, such as operating systems and word processors, are written to receive unbounded input over time, and therefore do not halt. Turing machines do not model such ongoing computation well (but can still model portions of it, such as individual procedures).

Permanent Link





mechanical advantage
Machine
power machinery
Business Informatics
Naval engineering
Materials & Machinery
Financial engineering
Visual technology
Environmental technology
Safety engineering
Pharmaceuticals
central machinery
wilke machinery
used machinery
machinery handbook
Gears
Metal Working
Woodworking
power tools
Diamond tools
Second hand goods
Small Business
Endmill
Endmill Grinder
Tungsten carbide
Calcium carbide
Silicon carbide
Cementite
Boron carbide
Tantalum carbide
carbide inserts
Carbide lamps
union carbide
carbide end mills
carbide burrs
metal cutting tools
carbide router bits
precision machining
Machinery Compnay
Sewing machine
automobile industries
Machinery Books
Answering Machine
Ab Machine
Binding Machine
Brother Sewing Machines
Bubble Machine
Coffee Machines
CNC Machine
Credit Card Machines
Cotton Candy Machine
Copy Machines
Embroidery Machines
Espresso Machines
Exercise Machines
Fax Machines
Fog Machine
Rowing Machines
Simple Machines
slot machine games
Vending Machines
Smith Machine
Slot Machines
Time Machine
china machine
digitizing software
Machine Embroidery glossary
Hydraulic machinery
Tractor Pulling
Farm Machinery Show
Machinery Show
Bangkok Machinery
Thailand Machinery
Transportation Logistic
Automobile & Parts
Electronic
Pulp Machinery
Bellmer Board Machine
ROLL SLITTING
ROTARY DIE CUTTER
Box Making

About Me


Machnery ,CNC.CAD .CAM, CNC Programing, CNC Tools , à¤Ã×èͧÁ×Í , à¤Ã×èͧ¨Ñ¡Ã ÍØµÊÒË¡ÃÃÁExcavator, Skid Steer, Forklift, Caterpillar, Komatsu, Volvo, Used Heavy Equipment Sales

«  March 2010  »
MonTueWedThuFriSatSun
1234567
891011121314
15161718192021
22232425262728
293031 

Recent Posts

• KMI Pulp Machines
• Robots en Neocampus PUCP
• KMI Pulp Machines
• Power Tools- Make Your Power to Work Easily, Effectively and Efficiently
• How to Buy a Professional Power Tool
• Beware Of Common Power Tool Accidents
• The Seven Golden Rules of Power Tool Safety
• Power Tool Battery Care
• WOODWORKING tom fidgen working wood chapter one
• How to Build Cabinets: Positive Home Solutions
• Making and Assembling Cabinets the EZ way.
• Extreme How To - Cabinet Building Basics
• How to Build Cabinets: Positive Home Solutions Clip
• Woodworking - Butterfly Dovetail Key
• 13 Master Tips to Winterize your Lawnmower:
• Common Landscaping Tools
• Recovering JPG Images From Damaged Flash Memory
• Revenue declines for Food Corporation of Bhutan
• Devil’s Pie for Xubuntu
• Anchoring Sherline Stepper Motor Wires

Links

• Home
• View my profile
• Archives
• Friends
• Email Me
• My Blog's RSS

Friends Blogger


  • Phuket Blog
  • Pattaya Blog
  • MesotheliomaBlog
  • 2008 summer olympics
  • 2009 seagames
  • Beijing Blog
  • BEIJING CHAINA
  • beijing olympics
  • Beijing Paralympics
  • Beijing Property
  • Beijing Sport
  • Beijingcity
  • Brunei News
  • China Feed
  • China Yuwie
  • Drilling Machine
  • Equestrian 2008
  • Italy Datting
  • khonkaen property
  • Make billo bucks
  • Milling Machine
  • Nations Cup
  • Paralympics
  • PATTAYA DATTING
  • Pattaya People Blog
  • Pay Per Click
  • Sea Games 2009
  • Tokyo 2016
  • Vancuver 2010
  • Vientiane 2009
  • workmails
  • YuwieJapan
• pattaya
• euro2008

Used Toyotas Los Angeles

usedtoyotaprices.com


Technorati Profile
like what you've read, click here to give this author a higher rating at blogskinny.com

Create blog
Join My Community at MyBloglog!
Add to Technorati Favorites
Car Racing Blogs - BlogCatalog Blog Directory

Page 1 of 1
Last Page | Next Page
Construction Equipment at Machinery Trader. Backhoes, Excavator, Skid Steer, Forklift, Caterpillar, Komatsu, Volvo, Used Heavy Equipment Sales, Includes auctions, want ads and job postings, message boards and searchable database of specialized in buying and selling used machinery such as used shears, press brakes, lathes, grinders, mills used farm machinery used woodworking machinery used cnc machinery used machinery for sale used machinery dealers