Math.e, Vol. 8 No. 1, 2006.
Professional paper
Wangove pločice
Martina Balagović
Abstract
Wangove pločice su kvadrati kojima su rubovi obilježeni bojom. Možemo ih slagati jednu do druge, ali samo ako su im oznake na rubovima koji se dotiču odgovarajuće. Kineski matematičar Hao Wang takve je pločice promatrao u kontekstu pitanja odlučivosti problema popločavanja. Pokazalo se da ne postoji algoritam koji za dani skup pločica određuje može li se njima popločati ravnina. Kao posljedica, konstruiran je prvi aperiodičan skup pločica. Danas se Wangove pločice koriste za generiranje velike površine neke teksture korištenjem malog broja početnih uzoraka, a da promatraču ne bude očito ponavljanje. Osim toga, sposobnost Wangovih pločica da oponašaju Turingove strojeve (modele računala) pokušava se iskoristiti za izgradnju pravih bioloških računala. U njima bi, kao u priči Wangovi sagovi, složene molekule DNK implementirale Wangove pločice i provodile račune.
Keywords
Hrčak ID:
6208
URI
Publication date:
15.6.2006.
Visits: 576 *