Prev: How to program critical section for reader-writer systems?
Next: Suppose P is a Pisa Fish and NP is a fish by any other name.
From: Turing's Worst Nightmare on 20 May 2010 07:57
A A
U UNDER
T TIME
P POLYNOMIAL
I INTEGER
O OPENS
T TURING
M MACHINE
S SETS
T TIME
I INSIDE
S SO
T TIMER
S SET
O OPEN
M MAKES
U UNDER
N NORMAL
I INTEGERS
I INTO
Y YES
I IN
C CHOICE
T TO
Z ZERO
B BETWEEN
A ALTERNATE
A ARRAGEMENTS
A ACCELLERATION
O OVER
E EXISTING
T TRACK
B BITS
B BUFFER
I INTERNAL
O OUTPUT
E EXAMIN
H HOW
F FAST
O OR
E EXACT
M MASS
Z ZERO
A AT
Y YES
Y YES
I INCITES
K KBPS
J JAVASCRIPT
A ANSWERS
E EACH
I IN
B BETWEEN
C COMPLETE
P POLYNOMIAL
X X
E EXAMINES
Z ZEROES
O O
B BUILDS
A A
B BALANCE
U UNTIL
U UNDERNEATH
Q QUERY
O OPENS
A ANSWERS
E EXCHANGE
E EXCHANGE
K KBPS
C CHORDED

P POLYNOMIAL
U UNDER
P POLYNOMIAL
T TIME
P PRESENT
Q QUERY
E ENTER
A ARRANGE
X X
G GET
T TEN
0 OF
B BETWEEN
J JUXTAPOSITIONAL
I INTEGERS
I INSIDE
K KBPS
U UNDER
E EXPONENTIAL
H HURRIED
E EQUAL
U UNDERGONE
U UNDERDONE
P POLYNORMAL
O OPTIONAL
N NOW
Y YES
H HERE
C CAN
A A
L LANGUAGE
G GIVEN
L LEFT
A ALLOTTED
C COURSE
E EXAMPLES
A AT
E EACH
R RDONORDOYES
I INSIDE
O OPTIONAL
C COURSED
I INTERNET
O OPEN
E EXAM
Z ZERO
O OPEN
O OPENING
B BETWEEN
I INTEGERS
T TAKING
M MAKEFILE
P PLACE
A ADD
A ANOTHER
B BIGNUMBER
I INTEGRAL
c CONTINUE...
I
O
E
I
S
A
U
I
C
E
E
Y
A
C
U
N
T
C
D
E
I
C
E
H
R
G
O
0
I
C
E
V
T
F
Y
U
Y
N
A
A
U
U
B
U
F
A
Q
A
F
F
H
B
U
U
M
C
E
X
O
F
X
Q
A
O
Z
E
E
L
E
O
T
A
X
E
O
Y
Y
O
I
O
E
S
P
Z
U
O
C
E
E
O
Q
F
Y
A
E
E
Q
U
E
Y
G
A
P
O
O
C
V
H
L
Z
L
R
I
T
B
I
O
O
U
E
U
F
A
N
I
I
E
U
I
Q
I
U
A
T
F
Q
T
A
O
J
S
I
E
E
R
S
I
F
O
O
A
O
U
O
T
F
E
I
A
L
G
H
C
C
I
O
A
C
E
O
D
T
T
O
B
R
I
O
I
O
O
U
O
D
E
T
I
O
U
S
L
X
B
T
M
R
Y
I
Z
A
E
T
C
J
N
S
N
S
F
G
E
B
A
T
Z
O
I
S
C
D
I
Q
Z
Y
B
T
P
Q
Q
A
I
I
R
P
A
E
A
P
I
I
E
E
O
A
I
U
H
E
A
A
A
Z
V
G
C
Y
U
U
M
X
L
O
U
B
A
B
A
H
Z
M
Z
U
V
O
X
S
M
X
E
E
P
B
Y
I
U
A
N
O
B
G
A
C
O
I
O
F
C
O
V
E
B
A
W
E
E
R
I
I
F
F
Q
M
C
E
A
O
T
B
O
M
Y
I
I
F
I
A
U
A
Q
A
H
I
C
O
U
B
F
U
P
Z
I
G
N
T
O
P
B
F
I
C
E
E
V
S
T
I
C
E
Y
C
V
U
O
C
U
I
G
A
V
I
A
A
O
E
U
C
F
A
H
A
I
I
I
B
X
Q
T
T
K
N
T
O
T
A
E
Z
E
A
E
F
N
P
K
W
X
V
O
N
I
U
D
E
Y
A
C
I
B
Y
B
I
Z
E
E
A
I
B
I
U
I
L
U
E
C
I
S
I
N
U
O
X
I
Z
S
S
I
E
E
A
A
O
O
M
A
R
J
X
O
I
C
I
E
L
A
S
J
R
E
P
R
Y
B
C
U
Q
R
Y
I
B
I
X
C
E
O
C
G
U
I
O
O
I
E
A
O
X
U
A
E
S
R
S
S
E
Y
B
R
W
E
B
A
C
K
A
H
I
A
A
E
C
M
T
Q
I
A
E
A
L
I
Z
W
C
M
X
G
U
O
A
E
B
I
I
Y
I
I
E
O
O
X
T
B
E
W
Y
O
C
E
N
O
I
U
B
O
T
L
S
I
Y
I
B
U
P
P
A
E
N
B
D
E
O
I
O
J
Q
O
M
Z
A
O
A
G
C
L
R
I
O
V
T
I
O
H
P
H
T
A
E
C
U
M
 | 
Pages: 1
Prev: How to program critical section for reader-writer systems?
Next: Suppose P is a Pisa Fish and NP is a fish by any other name.