Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Computer Science Theory > Theory of Computation > Flashcards

Theory of Computation Flashcards

You may prefer our related Brainscape-certified flashcards:
Biology 101 flashcards
1
Q

Explain the relationship between the Turing machine, as a model of computation, and an algorithm.

A

If an algorithm exists to solve a problem then a Turing machine can be designed to solve the problem.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly

Computer Science Theory (7 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions