Elektronika.lt
 2025 m. gegužės 26 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 25 d. 20:12
Ketinate pirkti naują monitorių? Nedarykite klaidų, nuo kurių skauda ne tik akis, bet ir piniginę
Gegužės 25 d. 17:28
STEAM ugdymas Lietuvoje: pradžia gera, bet proveržio dar nėra
Gegužės 25 d. 14:19
Drąsus ir elektrinis: naujasis „Nissan Micra“ suderina stilių ir tvarumą
Gegužės 25 d. 11:16
VU mokslininkai kartu su kolegomis ištobulino atominės jėgos mikroskopą – pagreitino ir išplėtė jo galimybes
Gegužės 25 d. 08:27
Komfortas, našumas ir tvarumas viename – šiuos automobilius renkasi ypatingas pirkėjų ratas
Gegužės 24 d. 20:33
Kodėl tavo išmanusis telefonas staiga tampa lėtas?
Gegužės 24 d. 17:27
Išrinkti nacionalinio jaunųjų inžinierių čempionato STEAM TEAM 2025 laimėtojai
Gegužės 24 d. 14:34
3000 eurų už kompiuterį – ir vis tiek lėtas? IT ekspertas paaiškina dažniausias naudotojų klaidas
Gegužės 24 d. 11:16
Moksleivių išradimai stebina: nuo išmanosios neregio lazdelės iki modulinių baldų iš antrinių medžiagų
Gegužės 24 d. 08:12
Sportiškosios RS versijos papildo „Škoda Enyaq“ modelių šeimą
FS25 Tractors
Farming Simulator 25 Mods, FS25 Maps, FS25 Trucks
ETS2 Mods
ETS2 Trucks, ETS2 Bus, Euro Truck Simulator 2 Mods
FS22 Tractors
Farming Simulator 22 Mods, FS22 Maps, FS25 Mods
VAT calculator
VAT number check, What is VAT, How much is VAT
FS25 Mods
FS25 Harvesters, FS25 Tractors Mods, FS25 Maps Mods
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija
FS25 Mods
FS25 Maps, FS25 Cheats, FS25 Install Mods
FS25 Mods
Farming Simulator 25 Mods,
FS25 Maps
ATS Trailers
American Truck Simulator Mods, ATS Trucks, ATS Maps
Football Training Kit
Football Training Equipment, Football Skills, Football Training
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.

 Rodyti komentarus (0)
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.
Artimoji Mėnulio pusė – šiltesnė

Mėnulio paviršius pasižymi gana didele asimetrija: artimoji pusė kupina tamsių jūrų, o tolimojoje jų beveik nėra. Jūros susidarė prieš 3-4 milijardus metų, kai Mėnulio žemumas užliejo paskutiniai dideli lavos išsiveržimai. Kodėl tik vienoje pusėje?

Sukurtas galingiausias lazeris istorijoje: pranoko pasaulio energiją (1)

JAV mokslininkai įjungė lazerį, kurio impulsas buvo 100 kartų galingesnis nei visa žmonijos elektros galia. Tai – ne fantastika, o tikras eksperimentas su ZEUS sistema Mičigano universitete.

Mokslininkai išmoko 3D spausdinti įvairius objektus tiesiogiai gyvų organizmų kūnuose

Ateityje gydytojai galės spausdinti 3D „pleistrus“ tiesiogiai veikiančiuose organuose, pavyzdžiui, plakančioje širdyje, arba tiksliai pristatyti vaistus į pasirinktas kūno vietas, kas būtina kovojant su piktybiniais navikais. Visoms šioms užduotims reikia išmokti spausdinti modelius giliai gyvuose audiniuose, prie ko itin priartėjo Kalifornijos technologijos instituto mokslininkai.

2025 m. gegužė
2025-05-16 07:45
Medicininiai DI pokalbių robotai pasirodė esą žalingų patarimų specialistai
2025-05-15 22:16
Kuriamas EBRAINS Lietuva centras: naujos galimybės neuromokslų ir neurotechnologijų plėtrai
2025-05-15 15:02
Anglies ciklas senovės Marse
2025-05-15 13:48
Kinija nusprendė į Žemę atgabenti Veneros debesų mėginius – juose gali slėptis nežemiška gyvybė
2025-05-14 15:30
Ankstyvų galaktikų foninė šviesa
2025-05-13 15:56
Marso raibuliai primena žemiškus
2025-05-13 07:47
Miniatiūrinis robotas, kurį po misijos suėda žuvys
2025-05-06 21:09
VU GMC mokslininkai – tarp pasaulio inovacijų lyderių „Young Inventors Prize 2025“ finale
2025-05-04 17:48
Marso vulkanizmo istorija
2025-05-02 21:09
Alfveno bangos Saulės vainike
2025-05-02 19:38
VU mokslininkų tyrimas apie 3D spausdinimą publikuotas prestižiniame žurnale „Light: Advanced Manufacturing“
2025 m. balandis
2025-04-29 18:24
Dirbtinis intelektas atskleidžia senovės Peru simbolius
Daugiau...Paieška archyve

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

Sveiki ir ekologiški maisto produktai

Mokslo festivalis „Erdvėlaivis Žemė

LTV.LT - lietuviškų tinklalapių vitrina

„Konstanta 42“

„Mokslo sriuba“

www.matuok.lt - Interneto spartos matavimo sistema

www.esaugumas.lt – apsaugok savo kompiuterį!

PriedaiMobiliems.lt – telefonų priedai ir aksesuarai

Draugiškas internetas


Reklama
‡ 1999–2025 © Elektronika.lt | Autoriaus teisės | Privatumo politika | Atsakomybės ribojimas | Reklama | Turinys | Kontaktai LTV.LT - lietuviškų tinklalapių vitrina Valid XHTML 1.0!
Ets2 mods, Ats mods, Beamng drive mods
allmods.net
„MokslasPlius“ – mokslui skirtų svetainių portalas
www.mokslasplius.lt
Optical filters, UV optics, electro optical crystals
www.eksmaoptics.com
LTV.LT – lietuviškų tinklalapių vitrina
www.ltv.lt/technologijos/
Elektroninių parduotuvių optimizavimas „Google“ paieškos sistemai
www.seospiders.lt
FS22 mods, Farming simulator 22 mods,
FS22 maps

fs22.com
Reklama


Reklama