Elektronika.lt
 2024 m. gegužės 6 d. Projektas | Reklama | Žinokite | Klausimai | Prisidėkite | Atsiliepimai | Kontaktai
Paieška portale
EN Facebook RSS

 Kas naujo  Katalogas  Parduotuvės  Forumas  Tinklaraščiai
 Pirmas puslapisSąrašas
 NaujienosSąrašas
 - Elektronika, technika
 - Kompiuterija
 - Telekomunikacijos
 - Verslo naujienos
 - Įvykiai, renginiai
 - Švietimas, studijos
 - Mokslo naujienos
 - Portalo naujienos
 StraipsniaiSąrašas
 Vaizdo siužetaiSąrašas
 Nuolaidos, akcijosSąrašas
 Produktų apžvalgosSąrašas
 Naudingi patarimaiSąrašas
 Vykdomi projektaiSąrašas
 Schemų archyvasSąrašas
 Teorija, žinynaiSąrašas
 Nuorodų katalogai
 Įvairūs siuntiniai
 Bendravimas
 Skelbimai ir pasiūlymai
 Elektronikos remontas
 Robotų kūrėjų klubas
 RTN žurnalo archyvas






 Verta paskaityti
Gegužės 6 d. 08:22
Dažnas slaptažodžių keitimas ne visada padeda: 7 eksperto patarimai, kaip apsaugoti savo duomenis
Gegužės 5 d. 17:33
Naujasis „CUPRA Formentor“: nuo sėkmės istorijos iki naujosios ikonos
Gegužės 5 d. 11:45
Ateitis jau čia: lietuvių sukurta DI sistema poliklinikoje leidžia nustatyti krūties vėžį
Gegužės 4 d. 17:31
„Renault“ plečia šeimos visureigių asortimentą – pristato hibridinį modelį „Symbioz“
Gegužės 4 d. 11:38
Kas skatina paauglius atsiskleisti nuotraukomis socialiniuose tinkluose?
Gegužės 3 d. 20:19
5 svarbiausi įrankiai, be kurių neįsivaizduojamas šiuolaikinio tarptautinio transporto parko valdymas
Gegužės 3 d. 17:44
Ko reikia, siekiant ugdyti moterų lyderių STEAM srityje kartą?
Gegužės 3 d. 14:46
„TikTok“ naudotojus nustebino dar vienu sprendimu: blokuos „problematiškus“ kūrėjus
Gegužės 3 d. 11:25
Legendinės „Pikes Peak“ kilimo į kalną lenktynės: kuo elektromobiliai pranašesni už įprastus automobilius?
Gegužės 3 d. 08:23
Specialistas pataria, kaip išsirinkti jums ir jūsų namams tinkamą šaldytuvą
FS 22 Tractors
Farming Simulator 19 Mods, FS 22 Maps, FS22 Mods
ETS2 Mods
ETS2 Trucks, ETS2 Bus, Euro Truck Simulator 2 Mods
FS22 Tractors
Farming Simulator 22 Mods, FS22 Maps, FS22 Trucks
VAT calculator
VAT number check, What is VAT, How much is VAT
Paskola internetu
Vartojimo paskola, paskola automobiliui, paskola būsto remontui
Thermal monocular
Thermal vision camera,
Night vision ar scope,
Night vision spotting scope
FS22 Mods
FS22 Harvesters, FS22 Tractors Mods, FS22 Maps Mods
FS22 Mods
FS22 Maps,
FS22 Harvesters,
FS22 Tractors
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija
Sims 4 Mods
Sims 4 CC Clothes,
Sims 4 Hair CC,
Sims 4 Skill Cheat
Optic sight
Binoculars for hunting elk,
Best compact binoculars,
Riflescope hunting
Reklama
 Naujienos » Mokslo naujienos Ankstesnė naujiena | Sekanti naujiena | Dalintis | Spausdinti

Matematikai surado trumpiausią kelią aplankyti 2 milijonus žvaigždžių

Publikuota: 2020-10-27 14:47
Tematika: Mokslo naujienos
Aut. teisės: ©Technologijos.lt
Inf. šaltinis: Technologijos.lt

Tarp miestų keliaujančio prekeivio problema sena, tačiau ir keliaujant tarp žvaigždžių, komivojažerio įgūdžiai praverstų.

Efektyviausias kelias kuriuo kiekviena iš 2 milijonų žvaigždžių aplankoma tik vieną kartą
Efektyviausias kelias kuriuo kiekviena iš 2 milijonų žvaigždžių aplankoma tik vieną kartą
© Roskilde University and University of Waterloo

Radome geriausią kelią tarp žvaigždžių. Keliaujančio prekeivio problema, garsioji matematinė mįslė, kur ieškoma trumpiausio kelio tarp daugelio vietovių, kiekvieną iš jų aplankant tik kartą ir sugrįžtant į pradžią, buvo išspręstas kol kas didžiausiu – galaktikos – masteliu.

Keliaujančio prekeivio problema regis paprasta, tačiau pagarsėjusi sprendimo sudėtingumu. Konkrečių duomenų aibes galima išspręsti, tačiau bendras algoritmas, pagal kurį būtų galima išspręsti bet kurį problemos atvejį, dar nerastas. William Cook iš Waterloo universiteto Kanadoje ir Keld Helsgaun iš Roskilde universiteto Danijoje išsprendė jį kol kas didžiausiu masteliu.

Jie išanalizavo Galia kosminio teleskopo duomenis, kurių pirmajame rinkinyje yra išmatuota 2 079 471 mūsų galaktikos žvaigždės vieta. Efektyviausias visų jų aplankymo maršrutas yra 94 208 157,5 šviesmečių ilgio. Jei egzistuoja trumpesnis maršrutas, remiantis jų skaičiavimu, jis negali būti trumpesnis daugiau nei 0,0000074 karto – maždaug 700 šviesmečių. Tada jie nubraižė šį kelią tarp žvaigždžių 3D.

„Tai būtų greičiausias būdas aplankyti visas išmatuotas mūsų galaktikos žvaigždes, tereikėtų erdvę iškreipiančio variklio“, – sako Cookas. Netgi šviesos greičiu tokia kelionė truktų beveik 100 milijonų metų.

Keliaujančio prekeivio problema nėra grynai akademinis pratimas. Cooko ir Helsgauno panaudoti metodai gali būti pritaikyti ir kitokiems duomenims, pavyzdžiui, skrydžių maršrutams ir genomoo išdėstymui. „Kuo didesnę problemą gali išspręsti, tuo labiau gali priartėti prie tikrovės, prie tikro pasaulio modeliavimo,” sako Cookas. Gaia jau paskelbė duomenis apie daugiau nei milijardą žvaigždžių, ir tyrėjai stengiasi surastii trumpiausią kelią tarp jų.

Šios problemos skaičiavimui per porą metų panaudota maždaug 200 metų kompiuterio skaičiavimo laiko, pažymi Cookas. Ateityje šį optimizavimo procesą galėtų paspartinti kvantiniai kompiuteriai . „Yra dvi dalys: reikia rasti gerą sprendimą ir tada įrodyti, kad niekas negalėtų padaryti geriau, – paaiškina Cookas. – Turint pakankamai gerą mašiną, kvantinis kompiuteris iš principo galėtų pirmąją dalį atlikti labai gerai.“

Tačiau kol kas kvantiniai kompiuteriai tokių didelių problemų nepajėgia, tad Cookas siūlo piniginį atlygį bet kam kas galėtų pagerinti jo sudarytą maršrutą tarp žvaigždžių.

Leah Crane / www.newscientist.com


Draudžiama platinti, skelbti, kopijuoti informaciją su
nurodyta autoriaus teisių žyma be redakcijos sutikimo.

 Uždaryti komentarus
Vardas:    El. paštas:   (nebūtinas)
Pakartokite kodą: 
  Apsaugos kodas: 
 
Komentarus rašo lankytojai. Komentarai nėra redaguojami ar patikrinami, jų turinys neatspindi redakcijos nuomonės. Redakcija pasilieka teisę pašalinti pasisakymus, kurie pažeidžia įstatymus, reklamuoja, yra nekultūringi arba nesusiję su tema. Pastebėjus nusižengimus, prašome mums pranešti. Jei nurodomas el. pašto adresas, jis matomas viešai. Patvirtindami komentaro įrašymą, kartu patvirtinate, jog esate susipažinęs su portalo privatumo politika ir su ja sutinkate.




Global electronic components distributor – Allicdata Electronics

Electronic component supply – „Eurodis Electronics“

LOKMITA – įvairi matavimo, testavimo, analizės ir litavimo produkcija

Full feature custom PCB prototype service

GENERAL FINANCING BANKAS

Mokslo festivalis „Erdvėlaivis Žemė

LTV.LT - lietuviškų tinklalapių vitrina

„Konstanta 42“

Technologijos.lt

Buitinė technika ir elektronika internetu žemos kainos – Zuza.lt

www.esaugumas.lt – apsaugok savo kompiuterį!

PriedaiMobiliems.lt – telefonų priedai ir aksesuarai

„Deinavos baldai“ — šeimos baldai


Reklama
‡ 1999–2024 © Elektronika.lt | Autoriaus teisės | Privatumo politika | Atsakomybės ribojimas | Reklama | Turinys | Kontaktai LTV.LT - lietuviškų tinklalapių vitrina Valid XHTML 1.0!
Script hook v, Openiv, Menyoo
gta5mod.net
Farming Simulator 2019 Mods, FS22 Mods, FS22 Maps
farmingsimulator19mods.fr
Optical filters, UV optics, electro optical crystals
www.eksmaoptics.com
Reklamos paslaugos
SEO sprendimai

www.addad.lt
Elektroninių parduotuvių optimizavimas „Google“ paieškos sistemai
www.seospiders.lt
FS22 mods, Farming simulator 22 mods,
FS22 maps

fs22.com
Reklama


Reklama