Kompýuter alymy 1996-njy ýyldan bäri duran çägi bozdy
Kompýuter alymlary uly torlaryň ähli nokatlary arasyndaky iň gysga ýollary hasaplamak üçin täze netijeli usuly işläp düzdi. Bu 1996-njy ýyldan bäri dowam edýän çägi bozdy.
Ýerleriň arasynda iň gysga ýollary tapmak, Google Maps ýaly navigasiýa programmalarynyň her gün ýerine ýetirýän işi. Emma uly torlarda ähli nokatlar arasyndaky iň gysga aralyklary hasaplamak has çylşyrymly mesele bolup durýar.
Bu mesele transport ulgamlaryndan başlap, aragatnaşyk torlaryna we biologik gurluşlara çenli giň gerimde möhüm bolup, hasaplamalar köp wagt we ýatlama talap edýär. Kompýuter alymlary bu meselä All-Pairs Shortest Paths (APSP) diýýärler.
1996-njy ýylda Dor, Halperin we Zwick atly alymlar torlaryň nokatlary arasyndaky aralyklary takmynan iki esse takyklyk bilen hasaplaýan we has netijeli işleýän algoritmi işläp düzdi. Bu usul, torlaryň ululygyna garamazdan, has çalt netijeler berýär.
Bu täze çemeleşme torlaryň ähli nokatlaryny doly gözden geçirmezden, diňe belli nokatlaryň üstünde işleýär we hasaplama işini ep-esli azaldýar. Bu ösüş, uly maglumatlary has çalt we netijeli işlemek üçin möhüm ädim boldy.
Bu habar «sciencedaily.com» çeşmesinden alnyp, süni intellekt kömegi bilen türkmen diline terjime edildi. Asyl makalany görmek →
