09.05.2014 Views

CSE 555 Theory of Computation - Organic Origami

CSE 555 Theory of Computation - Organic Origami

CSE 555 Theory of Computation - Organic Origami

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Programs<br />

We’d like to describe computations independently <strong>of</strong> input/output.<br />

Program:<br />

Takes input<br />

Produces output<br />

Specifies computation as a finite sequence <strong>of</strong> steps to be<br />

applied to the input in order to produce the output. This<br />

specification does not depend on the input or output.<br />

Program describes many different computations.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!