10.3 The Church Turing thesis Flashcards by Aiden Dawes | Brainscape

Q

What is the Church-Turing thesis

A

Expresses that since any 2 (good enough) models of computation can simulate each other, must hence be equally expressive

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the set PR

A

Set of computable functions

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What are some other models of computation

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly