Kombinatorika cikkgyűjtemény

Vágólapra másolva!
Cikkajánlónkon keresztül kerüljön közelebb a matematika egyik legjátékosabb területéhez, a kombinatorikához!
Vágólapra másolva!

A Mindentudás Egyeteme kapcsolódó előadásai és cikkei:

Csermely Péter: Hálózatok sejtjeinkben és körülöttünk
A minket körülvevő és a bennünk lévő rendszerek - nagyobb molekuláink, sejtjeink, szerveink, baráti társaságaink, munkahelyünk, a társadalom, amelyben élünk, és az egész Föld - mind-mind hálózatok. E hálózatok hihetetlen módon egyformán viselkednek. Közös vonásaikat, stabilizálásuk módjait mutatja meg az előadás, amely izgalmas utazásra hív az evolúció, a rák, az öregedés, az emberi nyelv, a számítógépes programok, a gazdasági rendszerek és a történelem világába.

Lovász László: Mit kívánnak a számítógépek a matematikától és mit adnak neki?
Napjainkban teljesen magától értetődőnek tűnik, hogy munkánk során számítógépet használunk, internetezünk, bankkártyával fizetünk vagy meghallgatunk egy CD-lemezt. Ilyenkor talán végig sem gondoljuk, hogy ezek egyikét sem tehetnénk meg, ha nem jöttek volna létre a matematika új ágai: az algoritmuselmélet, a kriptográfia vagy a bonyolultságelmélet...

Barabási Albert-László: A hálózatok csodálatos világa
Az emberi társadalomban is, a világban is minden mindennel összefügg, egy bonyolult, mindent átszövő hálónak a része. Az elmúlt években a hálózatelmélet néhány megdöbbentő felfedezéssel ajándékozott meg bennünket: kiderült, hogy a természetben és a társadalomban megjelenő hálók zöme sokkal inkább hasonlít egymáshoz, mind azt valaha is remélhettük volna, és viselkedésük leírható néhány egyszerű törvénnyel. Az előadás e törvényszerűségek megértésének módjáról beszél.

A skálafüggetlen hálózatok jelentősége
Barabási Albert-László kutatócsoportja 1999-2000-ben két nagyon fontos tanulmányt publikált a világ egyik legfontosabbnak tartott tudományos magazinjában, a Nature-ben. Ezekben a cikkekben egy réges-régi hiedelmet sikerült szertefoszlatniuk. Hosszú évtizedeken keresztül a tudósok azon a véleményen voltak, hogy az összes természetben és mesterséges úton létrejövő hálózat véletlenszerű. Bármelyik hálózatról volt szó, alkosson akár olyan összetett rendszert, mint a társadalom, vagy a sejtek kémiai anyagai, esetleg a honlapokat összekötő URL-ek, mindegyikről azt feltételezték, hogy véletlenszerűen rendeződnek el. (A véletlenszerű hálózat gondolatát, amelyben a csomópontokat véletlenszerűen kötjük egymáshoz, két magyar matematikus, Erdős Pál és Rényi Alfréd vetette fel a hatvanas években.) Többek között Barabási kutatócsoportjának érdeme, hogy a 90-es évek legvégén fokozatosan rájöttek: nem minden hálózat engedelmeskedik a "véletlenszerűség törvényeinek".

Google News
A legfrissebb hírekért kövess minket az Origo Google News oldalán is!