Zobrazit příspěvky
Tato sekce Vám umožňuje zobrazit všechny příspěvky tohoto uživatele. Prosím uvědomte si, že můžete vidět příspěvky pouze z oblastí Vám přístupných.
Tak to ako pri filmoch - všetko pozerám v pohode pri zrýchlení na 1.5 násobok pôvodnej rýchlosti - pri 1.75 už mi vypadávajú slová a nerozumiem bez sústredenia sa na text.Pokud nemyslíš dokumenty, tak to je ale hrozný barbarství. Film je umělecké dílo.
Bavime se tu snad o mnozstvi matiky, ne?Bavíme se o množství matiky v poměru k jiným předmětům.
k cemu teda byly ty zaznamy? v jakem obdobi si asi student potrebuje doplnit znalosti, nez v obdobi pred zkouskou?To mi připomíná, že některý zkoušky jsem dělal tak, že jsem si sjel všechny přednášky víceméně v kuse po sobě (2-3 dny), ty jednodušší jenom poslouchal a u toho třeba vařil
(samozřejmě přesnou hodnotu doladit podle vyučujícího! )
Sice se tema posunulo trochu jinam, ale neodpustim si poznamku k tomu mnozstvi matiky, co se uci jinde...A ta poznámka nějak vysvětluje, proč mají na Princetonu na CS víc než dvakrát víc povinných humanities než matiky?
Semestr na americky skolach ma vetsinou 4 mesice, uci se od zacatku zari a konci se az skoro pred vanocema a predmety jsou vetsinou 2x tydne, takze prumerny predmet ma za semestr kolem 30 vyucovacich hodin! V cesku to je obvykle 12-13 vyucovacich hodin na semestr. Takze kdyz se to prevede, tak to odpovida minimalne 8 ceskym predmetum, coz uz moc nevybocuje z toho, co se uci u nas.
nadruhou stranu odmítám dát litr za Arduino Ethernet ShieldNa Ebayi se dá koupit z Číny za tři stovky.
1. proč si tam přidáváš tu "nekonečnou množinu TS"?Bavíme se o tvém tvrzení "Neexistuje reseni [HP pro FSM], ktere by bylo konecne a stacilo ho jen parametrizovat velikosti toho KA." Ptám se, jestli to můžeš dokázat.
Samozrejme, to je prece to, co rika Turingova veta - neexistuje takovy TS, ktery by byl schopen pro nekonecnou mnozinu TS (ktera je ovsem zadana konecne) a zadany vstup urcit, zda se zastavi. Myslim, ze si trochu nerozumime, museli bychom to definovat presneji.
Ale znovu opakuji: TS nevyzaduje nekonecnou pasku; TS je v podstate stavovy automat, a tedy konecna vec. To co vyzaduje nekonecnou pasku je aplikace TS na algoritmy (coz jsou v podstate nekonecne mnoziny konecnych stavovych automatu, jenom nejak parametrizovane, takze jejich popis je konecny, a jak lze ukazat, muzeme je reprezentovat pomoci TS).Tak tohle je buď hraní se slovy, nebo jsem taky úplně mimo. Mějme automat, který rozeznává jazyk a^{n}b^{n} - potřebuje podle tebe nekonečnou paměť nebo ne?
Na realnem hardware je mozne rozeznat a^nb^n pro libovolne zadane n. V tom je cely ten vtip - my muzeme zkonstruovat konecny popis, ktery tohle dela; bez ohledu na to, zda ten realny HW lze postavit.O tom jsem ale nemluvil. Nemluvím o tom, jestli může existovat ALGORITMUS, který to dělá, ale o tom, že nemůže existovat FYZICKÝ STROJ, kterému bych mohl předhodit libovolně dlouhý řetězec a on by mi řekl "je" nebo "není". Každý fyzický stroj, který kdy člověk vyrobí, bude mít prostě nějaký limit k takový, že slovo a^{k+1}b^{k+1} nebude schopen rozpoznat.
((pět či více let praxe=tzv. "senior developer") > VŠ) ? true : falseTo není k zamyšlení. Stačí se podívat na nabídky práce.
aha mnoziny si dalJo, dal, dokonce napoprvé - sice za C, ale co už by kdo chtěl od praktikatak to si frajer ... mne to nejako neliezlo dole krkom
Na přednášky jsem myslím moc nechodil, nebo si to nepamatuju, takže ohledně stylu výkladu nevím.To si vůbec nemyslím.No musí se jednat věc udělat na dvou místech (hlavičkový soubor a -lknihovna). Možná je to jasný, ale moc elegantní to není
Podle mne je to naprosto jasné.
Doc. Kunc mi nedal zápočet z teorie grafů a o 1 kredit mi nevyšel postup do dalšího semestru. Tolik formální stránka věci. Nicméně z vyprávění spolužáků o tom, že teorie grafů je ještě easy oproti ostatním matikám (...) jsem usoudil, že v mém případě opravdu nemá smysl se pokoušet na té škole setrvat (= snažit se ho ukecávat na opakovaný zápočet/podávat přihlášku a nastoupit od letního semestru jakoby "znova" s tím, že se uznají předměty ze zimy atd).Jakože jsi nezískal minimální potřebný počet kreditů za semestr? No to byla ale taktická chyba při zápisu!
nevím. Dal jsem si pak místo toho Kryptografii (M0170) a to bylo z bláta do louže... Je fakt, že ta matika, co je v magistrovi, je opruz jako prase - asi hlavně proto, že je na přírodě a matematici mají daleko jiný základy... Až teda na teorii množin (M0170), to mě bavilo.
Nechapu, jakou ted pouzivas definici algoritmu. Vseobecne se algoritmus definuje jako TS (viz Churchova teze). Muzes ho samozrejme definovat jako KA, ale pak toto tve omezene chapani algoritmu bude jen znamenat, ze vety o TS jsou vety o algoritmech (v tvem smyslu) parametrizovanych prirozenymi cisly.No ano. Například můžu říct, že můj stroj je schopný rozeznat jazyk a^{n}b^{n} jenom pro n<k. A to taky odpovídá realitě skutečného počítače. S čím teda vlastně nesouhlasíš?
Ale my se bavime o nekonecne velke mnozine KA.Bavíme se o tvém tvrzení "Neexistuje reseni [HP pro FSM], ktere by bylo konecne a stacilo ho jen parametrizovat velikosti toho KA." Ptám se, jestli to můžeš dokázat.
Aplikace vet o TS nekonecnou pasku nevyzaduji, podobne, jako vyse, aplikace vzorecku o obsahu kruhu nevyzaduje znat pi na nekonecny pocet mist. Podstatna je ta neomezenost pasky, nikoli nekonecnost.To snad záleží na tom, jaká aplikace, ne? Např. nemůžu řict, že TS rozeznává jazyk a^{n}b^{n}, takže ho je možné rozeznat i na reálném HW. Nejde.
Mám tomu rozumět tak, že nevíš jak je implementován kompilátor tvého oblíbeného jazyka ? Zda tam je nabušená turingova mašina, nebo záležitosti z pekelné praxe jako stack overflow nebo timeout exceed ?JS má pravdu - pokud mám obecný algoritmus a zhavaruje mi při stacku délky 1MB, tak mám dvě možnosti:
To neni tak docela pravda. Ty se na to divas spatne. TS neni nerealny. Vety o TS jsou tvrzenim o mnozinach algoritmu (dalo by se rict o mnozinach KA) ktere jsou nejak parametrizovatelne prirozenymi cisly.To je to samé, co jsem psal Kubovi - není to přece tvrzení o algoritmech jako takových, ale o algoritmech spuštěných na TS.
Neexistuje reseni, ktere by bylo konecne a stacilo ho jen parametrizovat velikosti toho KA.Dá se to dokázat? Přijde mi to totiž trochu divné, vzhledem k tomu, že KA má jasně daný počet stavů a tímpádem i maximální počet možných přechodů...
Takze to neni tak, ze nikdo nemuze sestrojit TS.Vyžaduje TS nekonečnou pásku nebo ne? Je možné nekonečnou pásku sestrojit?
Root.cz (www.root.cz), informace nejen ze světa Linuxu. ISSN 1212-8309
Copyright © 1998 – 2023 Internet Info, s.r.o. Všechna práva vyhrazena. Powered by Linux.