Short Note on Halting Problem

11kviews

written 7.3 years ago by

pratikj2208 • 140

modified 5.1 years ago by

prashantsaini • 0

automata theory

ADD COMMENT EDIT

1 Answer

879views

written 7.3 years ago by

pratikj2208 • 140

The Halting Problem is a special kind of a problem wherein a machine is proved to be undecidable in its behaviour at one point where its composition is changed.

For this, we assume a universal machine for this example and a couple of simpler machines

We consider two simple machine, …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.