http://imprompt.us/2006/erasing/ Computer Science and Teaching and Other Ancillary Things Sat, 31 Mar 2012 15:41:00 +0000 hourly 1 http://wordpress.org/?v=3.1.4 http://imprompt.us/2006/erasing/comment-page-1/#comment-16701 Peter Sat, 03 Oct 2009 04:42:35 +0000 http://imprompt.us/2006/erasing/#comment-16701 A two tape WORM machine can simulate a read-write machine with only polynomial slowdown. Proof is left as an exercise to the reader. A two tape WORM machine can simulate a read-write machine with only polynomial slowdown. Proof is left as an exercise to the reader.

]]> http://imprompt.us/2006/erasing/comment-page-1/#comment-1085 Peter Tue, 14 Aug 2007 01:47:19 +0000 http://imprompt.us/2006/erasing/#comment-1085 A two tape WORM machine can simulate a read-write machine with only polynomial slowdown. Proof is left as an exercise to the reader. A two tape WORM machine can simulate a read-write machine with only polynomial slowdown. Proof is left as an exercise to the reader.

]]> http://imprompt.us/2006/erasing/comment-page-1/#comment-65 jes5199 Tue, 30 Nov 1999 00:00:00 +0000 http://imprompt.us/2006/erasing/#comment-65 <p>Doctor of Fine Arts<br />Democracy for America<br />Department of Foreign Affairs<br />Death from Above<br />Death from Above<br />Direct Fluorescent Antibody<br />Deterministic Finite Automaton<br />Data Flow Analysis<br />Department of Finance and Administration <br />Design For Assembly<br />Design for All<br />Department of Food and Agriculture<br />Deutscher Famulantenaustausch<br />Delta Frangible Ammunition<br />Disaster Financial Assistance<br />Dairy Farmers of America, Inc.<br />Dalhousie Faculty Association<br />Death From Afar<br />Defence Families of Australia<br />Duty Free Allowance<br />Dried Fruit Association Duggan-French Approach<br />Difficulty Falling Asleep<br />Dominica Football Association<br />Duty Free Americas Inc<br />Design for Affordability<br />Diesel Fuel, Arctic grade<br />Dynamic Force Analysis<br />Diffuse Fibrosing Alveolitis<br />Diploma in Fine Arts<br />Designated Field Activity<br />De-Trended Fluctuation Analysis<br />Digital Facility Access<br />Digital Flaw Analysis<br />Disposable Filter Assembly<br />Designate for Assignment</p> Doctor of Fine Arts
Democracy for America
Department of Foreign Affairs
Death from Above
Death from Above
Direct Fluorescent Antibody
Deterministic Finite Automaton
Data Flow Analysis
Department of Finance and Administration
Design For Assembly
Design for All
Department of Food and Agriculture
Deutscher Famulantenaustausch
Delta Frangible Ammunition
Disaster Financial Assistance
Dairy Farmers of America, Inc.
Dalhousie Faculty Association
Death From Afar
Defence Families of Australia
Duty Free Allowance
Dried Fruit Association Duggan-French Approach
Difficulty Falling Asleep
Dominica Football Association
Duty Free Americas Inc
Design for Affordability
Diesel Fuel, Arctic grade
Dynamic Force Analysis
Diffuse Fibrosing Alveolitis
Diploma in Fine Arts
Designated Field Activity
De-Trended Fluctuation Analysis
Digital Facility Access
Digital Flaw Analysis
Disposable Filter Assembly
Designate for Assignment

]]> http://imprompt.us/2006/erasing/comment-page-1/#comment-66 Peter Boothe Tue, 30 Nov 1999 00:00:00 +0000 http://imprompt.us/2006/erasing/#comment-66 <p>Deterministic Finite Automata - aka a state machine</p> Deterministic Finite Automata – aka a state machine

]]>