Problém obchodního cestujícího - P²

[@miirphys7167]

My mu nerozumíme, ale my mu věříme :D

[@radovandujka9222]

Já když přestanu držet krok, tak si to potastavím a přemýšlím nad tím dokud na ro nepřijdu, takže 10min. video u mě trvá asi 15-20min.

[@paulp2816]

nejlepší hláška

[@lenkaransova5779]

Miluju když řekneš že to bude trošku složitější XD

[@mr.x557]

Já ne, já jsem totiž trochu jednodušší :D

[@funny_rabbitcz]

Ach, to tmavé pozadí je tak krásné, aspoň se na něj v noci dá koukat :D

[@sarahsleamanova2072]

A jelikož je to vlastně matika, usíná se u toho fakt dobře 😁

[@adamgorec7119]

Pixelorez: bude to TROŠKU složitější Můh mozek: i think um out of here..

[@vojtechkochta6436]

Šak to nebylo nějak extra složité :D

[@thecoronavirus5488]

@@vojtechkochta6436 Šak? to je nové slovo ne?

[@vojtechkochta6436]

@@thecoronavirus5488 Ano

[@thecoronavirus5488]

@@vojtechkochta6436 však a ne šak ty zalude

[@drybex5589]

Ten tmavý režim je super. Díky za něj.

[@Pokorny444]

7:10 cenim to Metro exodus

[@martinprokop6485]

Pixeli? Ty jsi vážně dal na mě, a udělal jsi to video ve tmavém motivu? :D Pěkně, děkuju ti moc 🖤

[@1TiXi]

Máš tento semester predmet Diskrétna matematika, že ? :D

[@TrewishzEdenu]

Nebo předmět teorie grafů

[@justmatyfun5253]

@@TrewishzEdenu nebo optimalizaci :D

[@jirit9084]

@@justmatyfun5253 A nebo teoretická informatika :D

[@jergulliniuss1143]

Tohle videjko je fakt zajímavé. Byl bych rád kdyby si takových dělal víc.

[@barboravankova1113]

Nejlepší série❤️

[@aloispopcorn7088]

To je tak skvělá série!!

[@lukaasg3476]

Prvních 5sec jsem ti rozuměl, potom jsi nějak přeskočil na hadí jazyk... to už jsem byl v pasti :)

[@mistrsportak9940]

Umíš o tom nádherně povídat, to se cení

[@N3onShadow22]

Človek sa musi poriadne zamyslieť aby zistil vôbec, o čo tam ide, ale práve to mám na týchto vydeách rád.

[@MILKOMAXX]

Super. Ako viem toto by mal vraj zvládnuť kvantový PC v rozumnom case a pridaním viacerých bodov sa nezvyšuje čas výpočtu exponenciálne ale lineárne. Ďalšia haluz hladanie globálneho minima alebo maxima sa venuje backpropagation algoritmus na učenie Neurónových sieti.

[@mauli1531]

Napadá mě, jak to vyřešit, když každé město zpojíš s městem co je mu nejblíž, ale nikdy nezpojíš dvě stejný města dvakrát, měla by ti vyjít správná odpověď, když tak mě oprav, ale mě to přijde logický, jinak super video 👍

[@majdapiskova5776]

Tento systém je sice logický, ale je zde příliš velká šance, že se zacyklí a nepropojí všechna města. Předpokládám, že toto měla řešit podmínka o spojování dvou stejných měst, avšak pak by z jednoho města vycházelo více cest a už by to nebyla nejkratší cesta.

[@mauli1531]

Děkuji za odpověď

[@burak1382]

Příště skus pobřežní paradox. Jen vím že existuje protože jsem viděl náhledovku anglického videa, ale vysvětlit si to nechám od tebe

[@SpuXari]

Hodně všechno chápu. Každopádně bych řekl, že toto je pro mě nová creepypasta a pro můj mozek to je ještě větší creepypasta

[@nothere6966]

Zajímavé... Už jsem toto slyšel, ale nikdy nad tím neuvažoval. ... A přitom hrajeme-li jakoukoli "open world" hru, kde jsou po mapě rozseté náhodné úkoly, tak se právě s tímto problémem setkáváme. Přitom mi to přijde jednoduché, ale faktem je, že najít 100% řešení zároveň složité. Nicméně když se nad tím zamyslím, tak vždy jedu zcela automaticky a nepřemýšlím příliš nad problémem. Procházím mapu po sektorech. Rozdělím si ji na "ostrovy" kde jsou shluky bodů zájmu. Tyto ostrovy dále na menší a menší části až se dostanu na hloučky o několika možnostech, které mi už nestojí příliš za snahu kratší trasy. ... Neexistuje pro takovéto řešení nějaký název? A nebo je to prostě blbost?

[@martindoucha1053]

Dobrá příprava na scorelauf orienťák :D

[@kajddys9496]

Olbersův paradox - urcite se nas tu najde víc kdo miluje vesmirne temata. Odpoved na to ale shrnout do kratkeho slovniho spojeni - hranice pozorovatelneho vesmiru.

[@jindrichheissiger7987]

Yaay :) Dark mode je tu :)

Konečně znám důvod, proč jsem ještě nenašel žádnou mapu, která by mi po zadání několika míst ukázala, kudy je nejlepší je projet :)

[@petrskacel9795]

Problém tří těles jako další prosím :)

[@tomypoty5314]

Tento problém jsme probírali v jednom ze semestrů, obor Geoinformatika.

[@hander_3181]

jsi hrozně dobrý v matice

[@D1ckator]

Velmi dobře.

[@waidi3242]

Po distanční výuce je můj mozek trochu pozastavený, musím si těch videí pustit víc ať zase začne pracovat :D

[@D4vEOFF]

Za mě pěkné video, jako vždy. Možná by nebylo špatné někdy udělat P² týkající se již zmíněného problému P = NP. Jednak by to mohlo být zajímavé (i když to tak možná vidím jen já, protože studuji informatiku :D) a zároveň by to mohl být skvělý doplněk k tomuhle videu, když už jsi to tu lehce zmínil. Ostatní by pak mohli být ještě lépe v obraze. :)

[@TheMartinko606]

Two-opt by mohla byť preložená ako zámenná heuristika, konkrétne metóda inverzie reťazcov :)

[@davidgavlas4569]

zaujímavé

[@tomascvincek63]

Myslím, že ďalší na rade by mala byť problém čínskeho poštára :)

[@lubospohoni1383]

Good point presne to ma napadlo xd

[@Boidmaster25]

Čínský problém listonoše je velice zajímavý, pravda.

[@Bobicek18]

občas potřebuji sestavit itinerář, tak použiji "hladový systém" a pak ho ručně doupravím. Ale mám výhodu, vím bod, který navštívím jako první, takže od něho se mohu odpíchnout k dalšímu. Ale jinak zajímavá věc!

[@lil_chleba]

Super

[@matcat5]

Bych ho dal do karantény a musel by být doma.Vyřešeno!

[@davidbanouch8947]

Když už jsi nakousl toho Turinga příště by jsi mohl natočit díl o Turingově testu

[@vodic9041]

Tento formát videí mě fascinuje a jsem rád, že ho natáčíš, ale jedna věc mi vrtá hlavou. Opravdu všemu co říkáš rozumíš? Nebo to jen povídáš z překladače z nějaký stránky? Chci říct, že i kdyby to tak bylo, tak jsem rád, že to děláš. Jen občas přestávám rozumět úplně všemu co tam říkáš.

[@martintuma9974]

Pokud máme předem zadáno výchozí město, pak je mmožných cest (n-1)!/2, tedy n!/2n. Pro 30 měst tím pádem 29!/2, přibližně 4,42e+30. Počítač, co by dokázal prověřit za sekundu 10 bilionů cest, by všechny prošel za asi 1,40e+10 roků, tedy zhruba současné stáří vesmíru.

[@kristynakuzelova8452]

Paradoxně když řekneš, že to bude lehčí, tak to od půlky videa většinou nechápu, ale jakmile řekneš, že to bude těžší, tak rozumím celému videu😂

[@tomascerny8822]

Otázka: ako môže gravitón spôsobovať gravitáciu, keď gravitačná sila je iba zakrivenie časopriestoru?

[@mr.schloopka1124]

Když tě zajímají takové věci, tak si to najdi na internetu. Doplňkových prací ns tohle téma bude určitě pár

[@shiro_21]

Pokud se nepletu, tak graviton není oficiálně uznaná částice, ale jen hypotéza. Na otázky, které zahrnují hypotézy se nedá odpovědět jasnými fakty

[@MILKOMAXX]

graviton nie je častica. Je le boson nosiaci hmotnosť častice.

[@shiro_21]

@@MILKOMAXX Ale i boson je definován jako částice. A částice, o které lze mluvíš - něco, co nese hmotnost - myslím, že to je specifický druh bosonu. Higgsův boson

[@samuelbudzinak]

Toto by mohol byť jeden z problémov, ktoré by dokázala vyriešiť AI... Treba s ňou opatrne, ale môže to byť veľmi užitočná pomôcka

[@trelonable_101]

Nebo taky kvantový počítač, který umí vypočítat nejlepší cestu s vysokou pravděpodobností

[@samuelbudzinak]

@@trelonable_101 Tie sú, ale zatiaľ hudbou budúcnosti :-D Ale AI by sa mohla vytvoriť už dnes

[@standa7777]

@@samuelbudzinak No ani ne. Sice existuji věci kterým se říka umělá inteligence ale není to doslovně umělá intelignece jelikož umělá inteligence je v podstatě myslící počítač a to znamená že musí být "krmenej" obrovským množství dat který zpracovavá a "učí" se díky tomu což do ted bylo dosaženo jen v omezených měřítkách kdy se sice něco naučil ale byla to specifická věc. Takže pokud si myslel umělou inteligenci která je schopna myslet na úrovni která by mohla být teoreticky pro lidské chápaní skoro neomezené tak to je taky ještě budoucnost. EDIT: A neber mě úplně vážně nebo doslovně... Já se jen občas o něco zajímám a něco jsem schopnej říct ale to neznamená že mám pravdu nebo že nemelu blbosti (vždy si radši všechno ověřuj jelikož tím budeš nejblíže ke skutečnosti) :-)

[@antonhorvath2725]

no tak uplne s tebou nesuhlasim. kedze zadanie je okruh, teda prejst vsetky mesta a skoncit doma. na case 1:30 ti ostava 12 moznosti, ale ked si zoberies tieto: ABCD, DABC, BADC,ADCB tak v podstate je to rovnake ako ist pospatku, co si predtym vylucil. teda ides po tom istom okruhu, ci uz dopredu, alebo spet, len mas iny pociatocny bod, ale trasa je rovnaka. takze tych moznosti nebude N!/2 ale (N!/2)/N=(N-1)!/2. sice stale vela, ale trosku menej. napriklad pri 3 to bude teda 2!/2=1 co je aj pravda trasa je vzdy ten isty trijuholnik, meni sa len smer a pociatok, ale trasa vzdy rovnaka ale aj tak to bude neskutocne vela

[@kondygaming7516]

udělej video na nějaký z těch dalších okruhů

[@martinsmidl709]

Ahoj, zaujímalo by mě video o absolutní nule. Proč je to jen teoretická teplota? Co kdyby se jí přece jen dosáhlo, pokud to vůbec jde a kdyby ne tak proč? Jinak tvoje tvorba mi neskutečně baví, to co děláš se Ti daří a přeji Veselé Vánoce! Děkuji

[@jendaniel1661]

U tvých videí hraje skvělý pozitivní track. Jak se jmenuje? Díky moc.

[@tinlor2788]

Dokazal by si nejak vysvetlit to ze si pametam tabulu ktoru si nemozem pametat pretoze som bol este embrio?

[@lugrpetr8888]

Cesta kolem světa za 80 dní 🎉

[@frantasramota1359]

Jaké je nejmenší číslo co bylo použito?

[@MILKOMAXX]

myslím ze to je plánková konštanta.

[@skrbik1056]

planková konstanta (nejmenší co dává smysl použí)

[@martines2956]

Môj komentár bol vyslyšený 😀 nové P²

[@Hikiiro]

téma na další P2= Buridanův osel

[@Tiger_CZ]

V nějakém z dalších videí by si mohl vysvětlit, nebo se o to pokusit P vs NP problém, když už jsi ho nakousl.

[@petrosen2395]

Zrovna tohle téma je docela zajímavé. Pracuji v přepravní společnosti něco jako DPD či pošta. Tak že je mi to docela povědomé. Sám nejezdím jen hodně málo. Ale pokud chce řidič někde jet. Tak musí počítat s tím kdy tam bude. Jsou určité hodiny a na trase bude plno. No tohle te rovnici chybý. Když budu chtít výhodnou trasu tak se musí počítat i čas. I když pojedu kratší trasou neznamená to nic. Protože když pojedu delší můžu být zpět hodinu či 2 hodiny dřív zpět.

[@Mmlpfana]

Natočíš prosím něco o shiftingu?

[@ignis57]

Mohl bys udělat P^2 turinguv test?

[@jurajkala2605]

Odpálilo mi to mozog.🤯 Ako s tým súvisí teplota?

[@tomascvincek63]

Simulated annealing je algoritmus, ktorý začína v už prípustnom riešení (to znamená, že na úlohu obchodného cestujúceho pustíš nejaký algoritmus, na nájdenie prípustného riešenia, napr. hilberta alebo metódu najbližšieho suseda). Simulated annealing začína s nejakou počiatočnou teplotou (zvoľme pre začiatok napríklad 1000 stupňov). Je možné aplikovať viac verzií, ako meniť riešenie (napr. výmena vrcholov, inverzia podreťazcov rôznej dĺžky a podobne). Po zmene riešenia sa vždy počíta akási pravdepodobnosť, ktrorá je závislá od teploty, či algoritmus prejde k horšiemu riešeniu alebo nie (ten vzorec si nájdeš hneď keď napíšeš do googlu simulated annealing). Následne sa generuje náhodné číslo z rozsahu (0,1>. Ak vygenerované číslo je menšie ako pravdopodobnosť prejdenia k horšiemu riešeniu, tak toto horšie riešenie príjmeš. Tým, že sa teplota znižuje, sa pravdepodobnosť prechodu k horšiemu riešeniu znižuje taktiež (to znamená, že napríklad po niekoľkých výmenách vrcholov tu teplotu znížiš o 10 alebo o 100... v princípe kritérium znižovania si môžeš zvoliť sám, nie je nijak pevne dané). Nakoniec teplota klesne nízko a prechod k horšiemu riešeniu bude veľmi málo pravdepodobný -> algoritmus sa teda ustáli v nejakom lokálnom minime. Osvedčuje sa tento algoritmus spustiť viac krát (tá náhodnosť vlastne spôsobí, že ti môže dať úplne iné riešenie ako predchadzajúca simulácia). Zo všetkých týchto si vyberieš to riešenie, ktoré je aktuálne najlepšie. Tento algoritmus je vlastne nekonečný (ak tie simulácie budeš púšťať stále v cykle) a preto sa zvykne aplikovať na nejaký čas. To znamená, že ten algoritmus naprogramuješ a necháš ho bežať napríkal 10 minút alebo mu povolíš 1000 opakovaní simulácie -> toto kritérium je tiež na tebe. Snáď som ti to aspoň trochu vysvetlil. :D

[@jonashlusek7015]

Jestliže světelný paprsek směřuje přímo od černé díry a neunikne. nenabere částice přitahována černou dírou od začátku působiště až k ní nenabere částice větší rychlost než světlo.

[@kajahrubiandvojteckatri]

Wow. Myslel jsem že když pixel změní na tmavě modrou tak už to nebude ono a nebude se mi to líbit a teď když tam vidím tmavě modrou tak mi to přijde hezčí.

[@dedekplesnivy2699]

Proč je mi smutno když to není vypočítané?

[@janvranka3822]

Natočil bys video co je to nedeterministický turingův stroj

[@zakichugo6979]

Ahoj Pixeli. Mám návrh na P2. Co je a jak funguje gravitace. Přece jen proč čím je ve vesmíru těleso těžší, tím větší má gravitační sílu. Díky

[@michaelkabara4749]

uděláš trisekci úhlů?

[@gargamel6480]

Já čekal nějakej mega složitej příklad a nakonec z toho vyšlo je to že to počítače nezvládáj a že to nemá nějaký příklad který by to vyřešil

[@Usdjsnxjykyksjxnn]

Je ve vesmíru gravitace?

[@sefisyara5961]

Další by mě zajímal například problém P vs. NP

[@sefisyara5961]

Ok teď jsi o tom začal mluvit :DD

[@statusdying]

A co takhle Dijkstrův algoritmus? Nešlo by tohle nějak využít? (actually skoro nic o tom nevím, jen mě to napadlo)

[@janvalek3594]

Nevím, jestli to je úplně do P², ale docela by mě zajímalo, proč mají lidé na fotografiích občas červené oči?

[@danielbaca8947]

V noci nebo při slabém osvětlení v místnosti jsou zornice fotografované osoby doširoka otevřené, aby se přizpůsobily nedostatku světla. Když blesk na Vašem fotoaparátu zhasne, zornice nemá čas zareagovat a světlo způsobí odraz na sítnici oka a fotoaparát tento odražený záblesk zaznamená. Na zadní straně oka se nachází vrstva zvaná choroidea (cévnatka), která obsahuje hodně krve a to způsobuje zbarvení odrazu do červena. Když vyfotíte Vaší kočku nebo psa, můžete pozorovat, že barva jejich očí může být zelená nebo žlutá, což způsobuje zvláštní reflexní odrazová a světločivná vrsta u zvířat, která se nazývá tapetum lucidum a funguje podobně jako zrcadlo v zadní části očí a pomáhá vidět v noci. Legit 2 minuty na googlu :D

[@janvalek3594]

@@danielbaca8947 děkuji

[@nikolajiresova911]

Nápad na další P2: Co vidí slepí?

[@pavelliska6399]

odpověď: nic

[@tomasstoklasa4648]

Udělej prosím DEADLOCK 😁 v P²

[@warmaniakstudios6054]

Ehm jsem trochu vymotanej😵😵

[@akarshim230]

Rozeber nějak více tu Hilbertovu křivku, úplně ji nechápu :D

[@matyastanko4447]

Líbilo by se mi video na čt rtou dimenzi, vím že si už dělal hyperkrychli, od té doby občas nad ní přemítám a nevín kde je, co je nebo jak se do ní dostat, pokud někde je, ocenil bych to, ale nevím jestli si to zakomponoval do hyperkrychle.

[@starkex7230]

Ahoj Pixeli, tohle zavání opravdu zajímavou tvorbou, aspiruješ na někoho kdo by mohl tyto matematicko/technické/programátorské problémy super vysvetlovat. Nestuduješ informatickou/elektrotechnickou fakultu? Nebo matfyz? Vím, že jsi někdy říkal, že chceš být učitel angličtiny, ale to už bude nějakou dobu. Nebo si jen najdeš danou problematiku a prostuduješ jí? Dokázal by jsi daný algoritmus implementovat v nějakém programovacím jazyce, třeba v C/C++?

[@trelonable_101]

Takových implementaci na internetu najdeš spoustu, jedná se o základní prvky programování. Pokud tě zajímají algoritmy, doporučuju Python a ne C nebo C++. Jsou to totiž zbytečně nízké programovací jazyky.

[@starkex7230]

@@trelonable_101 Ano, já vím, já to nehledám. Kurz algoritmů a datových struktur již mám za sebou. Ale spíš že by pixel mohl dělat vyloženě taková videa. Hodně mu to jde a má učitelský talent.

[@shibainu9095]

Nevím jestli jsi to už točil ale můžeš prosím zkusit vysvětlit nebo popsat kvantovou teorii? Dost by mě to zajímalo

[@LucySiskin]

Hrozne mi to pripomina hru Oddyssey by car. Vymereny cas na projeti 10 bodu na mape s ruznymy prekazkami. Clovek taky musel najit nejkratsti cestu.

[@matesdanko1551]

Otázka: jak by vypadal svět bez barvy?

[@standa7777]

no jelikož v podstatě vidíme díky světlu tak asi tmavě :)

[@matesdanko1551]

@@standa7777 tak ale pixel by to mohl trochu víc rozebrat😸

[@jakubkrahulec6203]

Mám takovou otázku. Může existovat černé světlo?

[@michal_havlicek]

Pokud považujeme černou za absenci jakékoliv barvy, tak už z definice ne. Ovšem, černá kterou kolem sebe vidíme nikdy není kompletně černá, vždy je to jen tmavý odstín světla. Takže světlo odrážené od černého objektu stejně můžeme vnímat jako černé barvy.

[@janvranka3822]

Pokud se mýlím tak mě opravě, ale není tam ještě jedna důležitá věc kterou jsi zapomněl zmínit, a to že každou cestu můžeš jet jenom jednou?

[@janbenda9314]

zkusil bys udelat video o tom jak by vlastne vypadala 5. dimenze. vim ze jsi uz delal na 4. ale hodne mne zajima i ta 5.

[@sarahsleamanova2072]

A nestačí to prostě hodit do Google map? 😅

[@stellabicova]

Kolik je hodin?

[@adamharakal9370]

Chcel by som sa s vami podeliť o môj matematicko/logický problém. Je syn (Jakub) ktorý chce mať brata a sestru. Narodí sa brat (Marek) a sestra (Ivana). Marek už brata aj sestru má, ale aj Ivana chce mať brata a sestru. Cieľom hlavolamu je aby každé dieťa malo len jedného brata a jednu sestru. :D PS: Je to nemožné.

[@standa7777]

Teoreticky by to šlo vyřešit například střídavou péčí o ty děti kdy by jsi v dané okamžiky měl splněný požadavek pro dva chlapce a poté by jsi zase mohl mýt v jiný okamžik splněné požadavky pro obě dívky ale jelikož předpokládám že to musí být v jeden okamžik a ne tak jak jsem řekl teď já tak to je opravdu nemožné (samozdřejmě by taky bylo nutné aby to bylo myšleno tak že např: chlapec chce mít bratra a sestru ve své blískosti takže by nevadilo že by další bratr nebo sestra byla jinde) a už jsem se do toho zamotal. NENÍ TO MOŽNÝ A KONEC :-)

[@adamharakal9370]

@@standa7777 Gratulujem, nie je to možné :D

[@Mr.Kekibe]

Co to je za hudbu

[@izalmi8241]

Je na tom počítači metro?:D

[@77vovo77_]

Prosím uděláš SCP-1233 prosím miluju tvoje vyprávění záznam nadace scp

[@ciganskarickou4928]

Čo znamená v polynomiálnom čase?

[@xperm7520]

Zjednodušeně řečeno: je to "rychle"

[@ScarOne314]

Jj.

[@Adam-ft9ti]

Mohl bys prosím udělat p2 o tzv. Liminal spaces? Liminal spaces jsou obrázky míst které vám příjdou nějakým způsobem povědomé, ale zároveň děsivé. Díky.

[@ScarOne314]

Ok.

[@TiggyCZ]

Zajímalo by mě, s jakými třeba problémy by nám perfektní řešení tohoto problému mohlo pomoct? Zmínil jsi to tam, ale bez příkladů. Tak abych to dokázal trošku líp pochopit :D

[@rubenkuipers4979]

Jak to google mapy dokážou?

[@skrbik1056]

ze začátku máš jen body A a B, potom mezi ně přidáš další body a jen je dá do prořadí podle toho jak daleko sou od bodu A

[@Rahufy]

Teorie grafů

[@rebelcz8653]

Pls udělej video konec vesmíru

[@ahojfotre5738]

Není to algoritmus?

[@mrblock3827]

Urobíš prosím SCP-163?

[@fraank7477]

IF CZECHCLOUD SEE THIS VI VON ZULUL

[@lambnugget3246]

"Pokud existuje český překlad, nenašel jsem ho" "Ani jsem ho nehledal" Xddd

[@timiii957]

Co je to prostor

[@adamvaculik2048]

Proč by mi měl něco vysvětlovat člověk, kterého porazil Pavel v dobyvateli? :D

[@leuzivatel673]

Pixeli, sděl nám prosím tě, kterou výšku jsi studoval? :D fascinuje mě, kolik toho víš a především, že se v tom neztrácíš jako většina posluchačů.. 🤔

[@adambalaj9260]

Prečo cítime bolesť?

[@danielbaca8947]

Řekl bych, že tuhle odpověd, tě učí ještě na základce pokud se nemýlím :)