CSE 555 Theory of Computation - Organic Origami

09.05.2014 • Views

Share Embed Flag

CSE 555 Theory of Computation - Organic Origami

CSE 555 Theory of Computation - Organic Origami

DOWNLOAD ePAPER

organicorigami.com

Create successful ePaper yourself

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

START NOW

<strong>Computation</strong>: basic properties<br />

Input →(process)→ Output.<br />

To describe a computation, must describe formally<br />

1 Input<br />

2 <strong>Computation</strong> process<br />

3 Output

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

Notation for a class of paperfolded models - Organic Origami

POETRY IN PAPER POEZIJA U PAPIRU - Organic Origami

CSE 555 Theory of Computation (2/28) - Organic Origami

Basic inequalities, quickselect,coupon collector - Organic Origami

Set cover problem: definition - Organic Origami

paper on ORIPA - Organic Origami

Chapter 2 POLYHEDRAL COMBINATORICS - Organic Origami

Steiner Tree and TSP - Organic Origami

Separators (1988, 1999; Leighton, Rao) - Organic Origami

Origami: el arte del papel plegado - Organic Origami

General Questions What is <strong>Computation</strong>? How to think about <strong>Computation</strong>? Better: How to model <strong>Computation</strong> mathematically?

<strong>Computation</strong>: basic properties Input →(process)→ Output. To describe a computation, must describe formally 1 Input 2 <strong>Computation</strong> process 3 Output

Page 1 and 2: CSE 555 Theory of Computation Goran
Page 3 and 4: Logistics 2: Evaluation Homeworks (
Page 5 and 6: Homework 1 Due 1/22 at the beginnin
Page 7: Outline of Course 1 Regular languag
Page 11 and 12: Programs We’d like to describe co
Page 13 and 14: Restrictions Study computation as p
Page 15 and 16: Finite Automaton Definition A finit
Page 17 and 18: Acceptance by FA A string u over Σ
Page 19 and 20: Some notation String with no letter