10.9.2012 | 12:22
Býflugur og travelling salesman vandamálið
Ímyndaðu þér að þurfa að ferða milli hundrað borga og þú þyrftir að finna þá leið sem er hakvæmust og síðan komast aftur heim. Þetta er vandamál í tölvunarfræðinni og kallast "the travelling salesman problem" og menn eru komnir með nokkuð gott algrím sem leysir þetta vandamál. Maður setur aðeins inn punktana og alla mögulegar leiðir milli allra punkta og hve dýrt er að fara á milli þeirra og síðan... bíður maður í dágóðan tíma eftir því að tölvan finnur út úr þessu. Því fleiri punktar, því lengur er tölvan að finna út úr þessu.
Vill svo til að býflugur leysa þetta sama vandamál en gera það ótrúlega hratt og vel samkvæmt einni vísindarannsókn sem gerð var við Lundúnar háskólanum. Svona orðaði einn af vísindamönnunum þetta:
Professor Lars Chittka, University of London
In nature, bees have to link hundreds of flowers in a way that minimises travel distance, and then reliably find their way homenot a trivial feat if you have a brain the size of a pinhead! Indeed such travelling salesmen problems keep supercomputers busy for days.
Við eigum eins og er ekki séns að búa til svona litla og öfluga tölvu sem getur reiknað þetta út. Það segir okkur að sá sem hannaði bífluguna er ennþá gáfaðri en við. Við getum alveg útilokað náttúruval og tilviljanir því að það eru ferli með engar gáfur en til að afreka þetta þá þarf gáfur, svo mikið getum við verið viss um.
Vísindi og fræði | Breytt s.d. kl. 12:55 | Slóð | Facebook | Athugasemdir (8)
Bloggfærslur 10. september 2012
Um bloggið
Mofa blogg
Færsluflokkar
- Bloggar
- Bækur
- Dægurmál
- Ferðalög
- Fjármál
- Fjölmiðlar
- Heilbrigðismál
- Heimspeki
- Íþróttir
- Kjaramál
- Kvikmyndir
- Lífstíll
- Ljóð
- Löggæsla
- Mannréttindi
- Matur og drykkur
- Menning og listir
- Menntun og skóli
- Samgöngur
- Sjónvarp
- Spaugilegt
- Spil og leikir
- Stjórnmál og samfélag
- Sveitarstjórnarkosningar
- Tónlist
- Trúmál
- Trúmál og siðferði
- Tölvur og tækni
- Umhverfismál
- Utanríkismál/alþjóðamál
- Vefurinn
- Viðskipti og fjármál
- Vinir og fjölskylda
- Vísindi og fræði
Tenglar
Kristnar síður
Ýmislegt
Sköpun/þróun
Síður sem fjalla um sköpun/þróun
- Detecting Design
- UnCommon descent Blogg síða William Dembski um vitræna hönnun
- Creation-Evolution Headlines Síða sem fjallar um fréttir tengdar sköpun þróun
- EvolutionNews Síða sem fjallar um fréttir sem tengjast Vitsmunahönnun
Bloggvinir
- Bergur Thorberg
- Birgirsm
- Brosveitan - Pétur Reynisson
- Bryndís Böðvarsdóttir
- Daníel Þór Þorgrímsson
- Davíð S. Sigurðsson
- Davíð Örn Sveinbjörnsson
- Daði Einarsson
- Dóra litla
- Eva
- Eygló Hjaltalín
- Friðrik Páll Friðriksson
- Georg P Sveinbjörnsson
- Gladius
- Gunnar Ingi Gunnarsson
- Gunnlaugur Halldór Halldórsson
- Guðni Már Henningsson
- Guðrún Sæmundsdóttir
- Guðsteinn Haukur Barkarson
- Gísli Kristjánsson
- Halldóra Hjaltadóttir
- Halldóra Lára Ásgeirsdóttir
- Hjalti Rúnar Ómarsson
- Hörður Finnbogason
- Hörður Halldórsson
- Inga Helgadóttir
- Ingibjörg
- Ingvar Leví Gunnarsson
- Ingvar Valgeirsson
- Janus Hafsteinn Engilbertsson
- Jens Sigurjónsson
- Jóhann Hauksson
- Jóhann Helgason
- Jóhannes Ólafsson Eyfeld
- Jón Hjörleifur Stefánsson
- Jón Ríkharðsson
- Jón Valur Jensson
- Jónatan Gíslason
- Júdas
- Kristin stjórnmálasamtök
- Kristinn Theódórsson
- Kristinn Theódórsson
- Kristinn Ásgrímsson
- Linda
- Mama G
- Morgunstjarnan
- Nonni
- Omnivore
- Predikarinn - Cacoethes scribendi
- Pétur Eyþórsson
- Ragnar Birkir Bjarkarson
- Ragnar Kristján Gestsson
- Ragnar Steinn Ólafsson
- Ragnheiður Katla Laufdal
- Róbert Badí Baldursson
- Rósa Aðalsteinsdóttir
- Rödd í óbyggð, kristilegt félag
- Röddin
- Rúnar Kristjánsson
- Sigurður Þórðarson
- Sigvarður Hans Ísleifsson
- Steinar Immanúel Sörensson
- Styrmir Reynisson
- Svanur Gísli Þorkelsson
- Sverrir Halldórsson
- TARA
- TARA ÓLA/GUÐMUNDSD.
- Theódór Norðkvist
- Tryggvi Hjaltason
- Tímanna Tákn
- Unknown
- Vefritid
- Viðar Freyr Guðmundsson
- gudni.is
- Ólafur Jóhannsson
- Þarfagreinir
- Þórdís Ragnheiður Malmquist
- Alexander Steinarsson Söebech
- Árni Karl Ellertsson
- BookIceland
- Elísa Elíasdóttir
- Fanney Amelía Guðjonsson
- Friðrik Már
- Gestur Halldórsson
- Guðjón E. Hreinberg
- Gunnar Ingvi Hrólfsson
- Gunnar Jóhannesson
- Hulda Þórey Garðarsdóttir
- Jens Guð
- Karl Jóhann Guðnason
- Kristinn Ingi Jónsson
- Lífsréttur
- Mathieu Grettir Skúlason
- Tómas Ibsen Halldórsson
- Valur Arnarson
- Viktor
- Vilhjálmur Örn Vilhjálmsson
Heimsóknir
Flettingar
- Í dag (19.4.): 0
- Sl. sólarhring: 1
- Sl. viku: 7
- Frá upphafi: 0
Annað
- Innlit í dag: 0
- Innlit sl. viku: 7
- Gestir í dag: 0
- IP-tölur í dag: 0
Uppfært á 3 mín. fresti.
Skýringar