Reduction Proofs Flashcards by Madison Johnson

Q

A

A_TM to 101_TM

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

A

A_TM to E_TM

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

A

E_TM to EQ_TM

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

A

A_TM to HALT_TM

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly