A nondeterministic Turing machine for partition problem

48 views

Skip to first unread message

unread,

Mar 3, 2005, 9:01:50 AM3/3/05

to log-...@googlegroups.com

===============================
A nondeterministic Turing machine for partition problem
* from "The Design and Analysis of Computer Algorithms [1976]"
* by A.V.Aho, J.E.Hopcroft, J.D.Ullman
* --> Example 10.1

Using C++ Simulator of a Turing machine
http://sourceforge.net/projects/turing-machine/

===============================

Alex Vinokur
email: alex DOT vinokur AT gmail DOT com
http://mathforum.org/library/view/10978.html
http://sourceforge.net/users/alexvn