Elektronika.lt
 2025 m. lapkričio 1 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
Spalio 31 d. 20:24
Elektromobilių baterijos gyvena du kartus: senos celės maitina dirbtinį intelektą ir duomenų centrus
Spalio 31 d. 17:37
Tarptautinė komanda sukūrė unikalų pasaulyje elektromagnetinių bangų sugėriklį – prisidėjo ir lietuviai
Spalio 31 d. 14:19
Naujoji „Samsung“ atminties kortelė keičia žaidimo taisykles: 8K raiškos vaizdai be jokių trukdžių
Spalio 31 d. 11:39
DI atima rutininius darbus: ar jauniems specialistams tai grėsmė, ar galimybė?
Spalio 31 d. 08:35
Skaitmeninis palikimas – kaip pasirūpinti mirusio artimojo socialinių tinklų paskyromis?
Spalio 30 d. 20:10
Indijos planas kosmose: pristato galingiausią palydovų apsaugos tinklą, visiškai nauja strategija
Spalio 30 d. 17:35
Mokslininkai išmatavo akies raiškos ribą ir paaiškino, ar yra prasmės 8K televizoriuose
Spalio 30 d. 14:21
Jums atostogos – sukčiams darbymetis: kokių klaidų nedaryti renkantis paskutinės minutės kelionę?
Spalio 30 d. 11:26
MIT mokslininkė dr. Una-May O’Reilly: dirbtinis intelektas gali padėti spręsti milžiniškus šiandienos iššūkius
Spalio 30 d. 08:22
Kai vadovo balsas tampa ginklu: ar jūsų verslas pasirengęs naujos kartos socialinės inžinerijos atakoms?
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
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
Reklama
 Naujienos » Įvykiai, renginiai Ankstesnė naujiena | Sekanti naujiena | Dalintis | Spausdinti

„Google“ superkompiuteris „perlaužė“ Rubiko kubą

Publikuota: 2010-08-15 13:23
Tematika: Įvykiai, renginiai
Aut. teisės: ©Balsas.lt
Inf. šaltinis: Balsas.lt

Pasitelkę bendrovės „Google“ superkompiuterį, mokslininkai nustatė maksimalų būtinų žingsnių skaičių garsiajam Rubiko kubui sudėti.

Naudodama „Google“ skaičiavimų komplekso pajėgumus, tyrėjų grupė išanalizavo visas įmanomas Rubiko kubo konfigūracijas siekdama išsiaiškinti didžiausią jam sudėti būtinų žingsnių skaičių. Iš viso buvo išnagrinėtos 43 252 003 274 489 856 000 šio galvosūkio konfigūracijos, praneša „Daily Mail“.

Mokslininkai seniai manė, kad teoriškai tai turėtų būti skaičius 20, tačiau iki šiol trūko skaičiuojamosios galios tokiai prielaidai patvirtinti, teigiama pranešime.

Dabar paaiškėjo, kad tik 300 milijonų Rubiko kubo konfigūracijų – mažytė visų įmanomų variantų dalis – reikalauja 20 žingsnių. Daugumai galvosūkio konfigūracijų tereikia tik 15 – 19 žingsnių, pranešė matematikai.

Pasak Kento universiteto Ohajaus valstijoje (JAV) profesoriaus Morley Davidsono, kuriam talkino „Google“ inžinieriai ir kolegos matematikai iš JAV bei Vokietijos, buvo „absoliučiai beviltiška“ išbandyti ir patikrinti visas įmanomos Rubiko kubo konfigūracijas, todėl tyrėjai padalijo jas į 2,21 milijardus grupių po 20 milijardų variantų. Po to matematikai pasitelkė simetriją siekdami supaprastinti tolimesnius skaičiavimus.

„Jei paimsite sumaišytą kubą ir apversite jį aukštyn kojom, užduotis nepasunkės, galvosūkiui išspręsti vis tiek prireiks to paties žingsnių skaičiaus. Užuot nagrinėjus abi kubo pozicijas, pakanka išspręsti vieną, o tada galima „apversti“ sprendimą, kad jis tiktų antrajai konfigūracijai“, – teigiama tyrėjų grupės tinklalapyje.

Pasak moklsininkų, kiekvieną tokią pavienę sprendimo problemą galima įveikti paprastu staliniu kompiuteriu su atitinkama programine įranga. Paprastai atsakymas paaiškėja mažiau nei po 20 sekundžių. Tačiau standartiniu asmeniniu kompiuteriu apskaičiuoti maksimalų žingsnių skaičių Rubiko kubui sudėti prireiktų maždaug 35 metų, teigiama pranešime. Pasitelkus „Google“ superkompiuterį, tai padaryti pavyko vos per kelias savaites.

Skaičius 20 vadinamas „dieviškuoju“ dėl to, kad jis susijęs su pačiu efektyviausiu Rubiko kubo galvosūkio sprendimo algorimu, naudojančiu trumpiausią žingsnių seką. Nuo pat Rubiko kubo pasirodymo mokslininkai stengėsi sužinoti maksimalų žingsnių, būtinų jam sudėti, skaičių.

1992 m. Hansas Kloostermanui pavyko įrodyti, kad masimalus būtinų žingsnių skaičius yra 42, 2006 m. balandį Silviu Radu įrodė, kad tam pakanka 27.

Rubiko kubą 1974 m. išrado vengrų architektas ir skulptorius Ernė Rubikas, tačiau jo gamyba buvo pradėta tik 1980 metais. Galvosūkis iškart tapo pasauliniu fenomenu.

Dabartinis Rubiko kubo „čempionas“ – aštuoniolikmetis škotas Breandanas Vallance'as – jį sudeda mažiau nei per 10 sekundžių. Jo pasiektas pasaulio rekordas – 10,74 sek. Šį pasiekimą galima pamatyti šiame vaizdo siužete.


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.
Artėjant Vėlinėms, „Oro navigacija“ perspėja dronų savininkus – virš dalies kapinių skraidymas draudžiamas

Artėjant Vėlinėms, gyventojai gausiai lanko kapus, šiomis dienomis kapines – ypač vakarais – mėgsta filmuoti bei fotografuoti dronų savininkai. „Oro navigacija“ atkreipia dėmesį, kad virš dalies kapinių, ar jų prieigų, bepiločių orlaivių eismas yra ribojimas ar net visai draudžiamas, o kiekvienam skrydžiui reikia ruoštis iš anksto.

Vilniaus kriminalistų operacija – smogta SIM BOX tinklui

Vilniaus apskr. vyriausiojo policijos komisariato Kriminalinės policijos nusikaltimų nuosavybei tyrimo valdyboje atliekamas ikiteisminis tyrimas pagal požymius nusikalstamos veikos, numatytos LR baudžiamojo kodekso 1982 str. (neteisėtas disponavimas įrenginiais, programine įranga, slaptažodžiais, kodais ir kitokiais duomenimis).

Kauno rajone duris atvėrė nauji „Scania“ namai: investicijos siekia 13,5 mln. eurų

Spalio 22-osios vakarą Kauno rajone, Domeikavos seniūnijoje, duris atvėrė naujasis „Scania“ pardavimų ir paslaugų centras. Žemaitkiemio kaime įsikūręs sunkvežimių prekybos ir serviso kompleksas išsiskiria inovatyviais sprendimais, leidžiančiais ne tik padidinti aptarnavimo pajėgumus, bet ir užtikrinti energetinį efektyvumą.

2025 m. spalis
2025-10-30 21:02
ESO žiemos metu ribos planinius atjungimus – truks trumpiau
2025-10-27 10:25
„GovTech Leaders 2025“ konferencija: kaip spręsti viešojo sektoriaus dilemas?
2025-10-24 19:24
Už ribojamojoje geografinėje zonoje pakeltus dronus gresia baudos
2025-10-23 15:51
Garsūs vardai grįžta į „YouTube“ platformą: paaiškėjo, jog paskyros buvo blokuotos dėl valdžios nurodymų
2025-10-21 21:08
„Scania“ elektrinių sunkvežimių turas aplankė Baltijos šalis
2025-10-19 13:05
Tyrimas: moksleivių kišenėse monetas keičia kortelės
2025-10-18 16:28
ESO sąlygų negavusiems gyventojams nauja paramos priemonė saulės elektrinėms ir kaupikliams įsirengti startuos spalio 23 d.
2025-10-18 07:14
Tektoniniai lūžiai žiniasklaidoje: kaip dirbtinis intelektas keičia pasitikėjimą ir prekės ženklų reputaciją
2025-10-17 19:17
Už pažangą vėjo energetikos srityje – „Auksinė krivūlė“ Pagėgių savivaldybei
2025-10-17 16:48
Tradicija tapusioje tarptautinėje konferencijoje „Plug-In 2025“ – žvilgsnis į automobilių ateitį
2025-10-15 07:49
Baigėsi registracija į konkursą „Lietuvos metų automobilis“: ar dalyvių sąrašas rodo revoliuciją naujų automobilių rinkoje?
2025-10-14 10:08
Būsto šildymo įrenginius naujais pakeitė jau beveik 9 500 gyventojų
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

Programuotojas Tautvydas – interneto svetainių-sistemų kūrimas

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
Mokslo festivalis „Erdvėlaivis žemė“
www.mokslofestivalis.eu
Reklama


Reklama