# Non-deterministic Turing machine

In theoretical computer science, a non-deterministic Turing machine is a theoretical model of computation. They are used in thought experiments to examine the abilities and limitations of computers. One of the most important open problems in theoretical computer science is the P vs. NP problem, which concerns the question of how difficult it is to simulate non-deterministic computation with a deterministic computer.

## Words

This table shows the example usage of word lists for keywords extraction from the text above.

Word | Word Frequency | Number of Articles | Relevance |
---|---|---|---|

non-deterministic | 4 | 78 | 0.621 |

turing | 3 | 609 | 0.38 |

computation | 3 | 1622 | 0.339 |

theoretical | 3 | 8026 | 0.272 |

machine | 3 | 17275 | 0.241 |