Monotonicity conjecture for the computational capabilities of oblivious robot systems
Let be a network and let . Write for the system of oblivious mobile robots on , and write for the computational-capability preorder. Monotonicity conjecture. For all networks and all , .
This conjecture asserts that adding robots never decreases the set of computable functions, strengthening the preceding simulation results. The supplied text does not state whether it has been resolved.
References
Primary source
Paola Flocchini, Nicola Santoro, Giovanni Viglietta and Masafumi Yamashita, “Universal Systems of Oblivious Mobile Robots”, arXiv:1602.04881 (2016).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.