A mélységi keresés (angolul Depth-first search, DFS) egy hasznos ún. gráfbejárási algoritmus, melynek célja a teljes gráf feltérképezése valamilyen szempont alapján. A gyűjtött adatokból következtetéseket vonhatunk le a gráffal kapcsolatban és ez hétköznapi problémák megoldására is felhasználható. A bevezetés lehet, hogy egy kicsit komolyra sikerült, de való igaz amit írtam: a gráfbejárás felhasználható „egyszerű”, mindennapos …
A számok mindenhol ott vannak. A számolás művészete az emberi kultúra egyik legalapvetőbb képessége, amivel ősidők óta rendelkezünk. Mi miatt tudunk fizetni a boltban pontos összeget „sok” helyett, és mi miatt száll fel (több-kevesebb sikerrel) Elon Musk rakétája? Minden az emberiség kezdetére vezethető vissza! Legelőször, képzeljük magunkat az ősember korába! Mammutot vadászunk a törzsünknek, mert …
Idén is kihirdetem az általam legjobbnak tartott könyvet, s érdekes módon a tavalyi év kiválasztottja nincs is olyan távol a mostanitól, sőt, a két szerző valószínűleg ismeri egymást: mindketten Barabási Albert-László neves hálózatkutató munkatársai. Szóval akkor mi is az új könyv? A Factology Tudományos Könyvdíj nyertese Janosov Milán „Data – így hálóznak be az adataid” …
A matematika egyik, talán legnehezebb problémája a nagy Fermat-sejtés, melyet Pierre de Fermat híres francia matematikus jegyzett fel egy könyv margójára 1637-ben. „Igazán csodálatos bizonyítást találtam erre a tételre, de ez a margó túl keskeny, semhogy ideírhatnám” – írta a papiruszra Fermat, s onnantól még 358 évig megoldatlan maradt. A fent említett tétel alapjáraton véve …
Igen, lehetséges. De az is érdekel hogyan? Cikkemben a teleportáció fogalmát és gyakorlati alkalmazásait tekintjük át, és kicsit belepillantunk a kvantumelmélet világába. Először is, mi az a teleportáció? Az angol Wikipédia definíciója értelmében „a teleportáció az anyag vagy energia hipotetikus [vagyis feltételezett, Factology] átvitele az egyik ponttól a másikba anélkül, hogy áthaladnánk a köztük lévő …
Alan Turing születésnapja alkalmából megismerkedünk a Turing-teszttel, aminek a célja kiszűrni az okos gépeket az emberek közül. Röviden megállapítja, hogy kellően okosnak nevezhető-e a mesterséges intelligencia, vagy még van hova fejlődnie. Vita folyik arról, hogy egy gép mikor nevezhető okosnak és mikor nem. Ha például egy embert nézünk, aki rossz matekból, de több millió forintja …
Hogyan számoljuk ki a háromszög területét? Megmutatom a megoldást! Csak egy képletet kell megjegyezned, és ha tudsz számolni, akkor onnantól semmiség az egész! Tehát hogyan számoljuk ki a háromszög területét… kezdjük ott, hogy mi a terület, majd nézzük meg, hogyan számoljuk ki egy háromszög esetében. Terület fogalmának egyértelműsítése Terület fogalma: Az a mennyiség, amellyel az …
Ma van a PI nap, 3. hó 14-e, amikor nem mást, mint a π számot ünneplik. Ez több okból is nevezetes. Már az ókori babiloniak is tisztában voltak a π létezésével, a tudósok pedig a mai napig versengenek, hogy minél pontosabban kiszámítsák az értékét. De hogyan is kapcsolódik ehhez a pite? Cikkünkben erről az ünnepnapról …
Gondolkoztál-e azon, hogy hogyan számítják ki az út meredekségét? Ha nem, érdemes megismerni, még ha nem is közlekedésmérnök szeretnél lenni. Honnan tudjuk, hogy 10 vagy 20%-os az útemelkedés? Ez mindössze csak egy egyszerű matematikai számítás, megmutatjuk! Lejtő fogalma Előszőr is tisztázzuk a lejtő fogalmát. Tudományosan megközelítve, a matekban ez csak egy háromszög: Lejtőnek nevezzük a …
