26. septembra 2021

Čo je to signál?

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.

Vedátorský podcast 78 – Záhada Maxwellovho démona

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.

Vedátorský podcast 74 – Morseova abeceda

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.

Problémy tisícročia: je ľahšie Sudoku vyriešiť alebo overiť správnosť riešenia?

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?