Skoči na glavni sadržaj

Hrvatski matematički elektronički časopis, Vol. 8 No. 1, 2006.

Stručni rad

Wangove pločice

Martina Balagović

Puni tekst: hrvatski pdf 451 Kb

str. 1-15

preuzimanja: 101

citiraj

Sažetak

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.

Ključne riječi

Hrčak ID:

6208

URI

https://hrcak.srce.hr/6208

Datum izdavanja:

15.6.2006.

Posjeta: 576 *