Tanken bakom universell beläggning är att ha ett tunt lager av ett specifikt ämne som täcker ett objekt av någon form så att man kan mäta ett visst tillstånd (som temperatur eller sprickor) på någon punkt på ytan av objektet utan att kräva direkt tillgång till den fläcken. Vi studerar det universella beläggningsproblemet i samband med självorganiserande programmerbar materia bestående av enkla beräkningselement, så kallade partiklar, som kan etablera och frigöra band och aktivt röra sig på ett självorganiserat sätt. Baserat på den materian presenterar vi en arbetsoptimal universalbeläggningsalgoritm som enhetligt täcker alla objekt av godtycklig form och storlek som tillåter en enhetlig beläggning. Våra partiklar är anonyma, har ingen global information, har minne i konstant storlek och utnyttjar endast lokala interaktioner.
I REF presenterade vi vår universala beläggningsalgoritm och bevisade dess korrekthet.
Universal Coating for Programmable Matter
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}