O vesmíre, prírode a vôbec
V každodennom živote sa stretávame so slovom signál. Mám dostatočný signál na telefonovanie? Vodič v aute mi bliknutím svetiel dal signál, že môžem prejsť cez prechod. Tu začína byť zrejmé, že signály majú niečo spoločné s informáciou. Najrozšírenejšia definícia nám hovorí, že signál je nositeľom informácie. Kde všade sa stretávame so signálmi a ako s nimi pracujú počítače, to sa pokúsim vysvetliť v nasledujúcom texte.
Entropia je centrálnym pojmom vo fyzike. James Maxwell, jeden z najväčších fyzikov, o nej trochu zapochyboval. Vymyslel koncept démona, ktorý by mal jej základnú vlastnosť narušiť. Čo je to Maxwellov démon? Ako súvisí s entropiou? A ako s ňou súvisia pojmy informácia a zložitosť. Má fyzika svoje limity? O tom všetkom diskutuje Jozef a Samuel.
Dnes počujeme pípanie len ak niekomu ubehne nadávka v televízii, kedysi sa však pípalo všade – bola to bežná forma komunikácie. Na čom je založená Morseova abecada? Ako súvisí so základmi teórie informácie? Je morzeovka optimálna a akú štruktúru má jazyk? O tom všetkom diskutuje Jozef a Samuel.
Jeden zo šiestich problémov, za ktorých vyriešenie ponúka Clayov matematický inštitút odmenu milión dolárov, je takzvaný P verzus NP problém. Ak zanedbáme niektoré podstatné technikality, jeho zadanie je prekvapivo jednoduché: Úlohou je rozhodnúť, či sa problémy, ktorých riešenie vieme jednoducho overiť, dajú aj jednoducho vyriešiť. Problémy, kde vieme riešenie jednoducho overiť, spadajú do triedy nazývanej NP. Problémy, ktoré vieme jednoducho vyriešiť, patria do triedy P. Otázka teda znie: platí P = NP?
Otvoríte si wikipediu, pozriete heslo „informácia“ a dozviete sa, že je to „rozplynutie neistoty“. Keď dostanem informáciu, zníži sa moja neistota o niečom – to znie rozumne. Kliknete na heslo „neistota“ a dozviete sa, že je to „situácia s nedostatkom informácie“. Hmm, trochu sa zamotávame, nie?
