As the question title suggests, what is a Markov algorithm for computing the function$$f(x) = \left\lfloor {x\over2}\right\rfloor?$$
Markov algorithm for computing $f(x) = \lfloor x/2\rfloor$?
1
$\begingroup$
algorithms
computer-science
markov-chains
computability
markov-process
-
3Never heard of such a thing for such a function. – 2017-01-05
-
1Are you looking for a string rewriting algorithm to put it into a particular form? If so, you need to give the final desired form. Additionally, you need to give the explicit string representation of the input. This is the typical meaning of a "Markov algorithm." Do you mean something else? – 2017-01-05
-
0What is the context? – 2017-01-05
-
0Can you give an example of the sort of thing you are looking for? Since one would usually expect $x$ to be given in binary form, the obvious algorithm is hard to beat. – 2017-01-05