Memorya ng Press ng Kuwait Pinakabagong balita
alanbaPangkalahatang Balita

Pagkatapos ng 174 taon ng pagkalito... mga siyentipiko ay gumawa ng napakabilis na paraan para kulayan ang mga mapa ng apat na kulay

Pagkatapos ng 174 taon ng pagkalito... mga siyentipiko ay gumawa ng napakabilis na paraan para kulayan ang mga mapa ng apat na kulay
Buod ng Alqyas

Isang internasyonal na team ay nag-develop ng bagong algorithm para kulayan ang mga mapa ng apat na kulay sa napakabilis na bilis

Isinalin ng Alqyas mula sa Al-Anba — Orihinal na pinagmulan

Nakamit ng isang internasyonal na koponan ng mga mananaliksik ang mahalagang pag-unlad sa paglutas ng isa sa pinakasikat na isyu sa matematika pagkatapos nilang gumawa ng bagong algoritmo na nagbibigay-daan sa pagkulay ng mga mapa gamit ang apat na kulay lamang, at sa mas mabilis na bilis kumpara sa mga nakaraang paraan.

Ang ugat ng isyung ito ay bumabalik sa taong 1852, nang itaguyod ng British na matematiko na si Francis Guthry ang ideya na ang apat na kulay ay sapat upang kulayan ang anumang mapa, basta’t hindi magkapareho ang kulay ng dalawang rehiyon na magkatabi, anuman ang bilang ng mga rehiyon o kumplikasyon ng hugis nito.

Kahit na patunayan ang katotohanan ng teorya noong 1976 gamit ang tulong ng computer, nananatiling hamon para sa mga siyentipiko ang paghahanap ng mabilis na paraan upang ipatupad ito sa malalaking mapa.

Ayon sa magasin na "Popular Science," natagpuan ng anim na mananaliksik, kabilang si Mikkel Thorup mula sa Unibersidad ng Copenhagen at Carsten Thomassen mula sa Danish Technical University, ang paraan upang gumawa ng algoritmo na gumagamit ng mga matematikal na pattern upang maproseso nang mas epektibo ang iba’t ibang bahagi ng mapa.

Ang bagong paraan ay natatangi dahil ang oras na kinakailangan upang isagawa ito ay lumalaki sa isang rate na malapit sa pagtaas ng sukat ng mapa, imbes na ang halos quadratic na pagtaas na katangian ng pinakamahusay na naunang algoritmo mula noong 1996.

Ang draft ng pag-aaral ay inilathala noong Marso 2026, bago ipresenta ang pananaliksik sa konferensya ng "Symposium on Foundations of Computer Science" noong parehong taon, isang hakbang na maaaring makatulong sa pagpapabilis ng pagproseso ng mga mapa at kumplikadong mga network.

Pinakabagong balita Pinagmulan Mga pangunahing balita sa Kuwait ngayon
Nakopya ✓