Monotonicity conjecture for the computational capabilities of oblivious robot systems
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.
Sources & referencesView supporting material
Primary source
Paola Flocchini, Nicola Santoro, Giovanni Viglietta and Masafumi Yamashita, “Universal Systems of Oblivious Mobile Robots”, arXiv:1602.04881 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.