1
$\begingroup$

I recently noted from http://rjlipton.wordpress.com/2010/11/07/what-is-a-complexity-class/ that a problem is defined as a mere set of strings.

So, here is the point: If I say the following: "Find whether there is a path between vertex x and vertex y", how then are these strings combined into a problem? Can a control string be used as a string?

1 Answers 1