SEN - A - Vzdáleně spravovaná info tabule (p.č. 2) - Hladam druheho clena na projekt:)
ACH Ahojte, nasel by se prosim nekdo, kdo by mi uvolnil prvni termin na cvika - Středa: 08:00-09:50? Do Brna budu jezdit jen na tyo cvika a kvuli praci se mi posledni termin od 12:00 dost nehodi...nabizim lahev vina :-D
ZZN Ahoj lidi, sháním nějakého šikovného kolegu nebo šikovnou kolegyni na projekt. Byl bych rád, kdyby jste se někdo ozval
Jsem také sám, tak se můžeme dát dohromady :D
Ahoj lidi. Nemate nekdo odkaz na skolni server, kde se daji zdarma stahnout Windows ? Diky.
https://e5.onthehub.com/WebStore/ProductsByMajorVersionList.aspx?cmi_cs=1&cmi_mnuMain=bdba23cf-e05e-e011-971f-0030487d8897&ws=95f320d0-826f-e011-971f-0030487d8897&vsro=8
diky
MSZ v Sprnu Kdyby náhodou ještě někdo nevěděl co je třeba udělat před státnicemi:
http://www.fit.vutbr.cz/~eysselt/szz2018/msz-ruzne.pdf
poplatek za studium je mozne si zazadat o snizeni kvuli preruseni ve wisu, prosim? nedari se mi najit ktera zadost by to mela byt
Podle mě ne, žádost se posílá na rektorát. Přečti si tohle: https://www.vutbr.cz/studenti/poplatky , kde je i vzor písemného odvolání: https://www.vutbr.cz/studenti/poplatky/vzor-odvolani-vymereni-poplatku-uprava-web-docx-p126126 . Nakonec to můžeš zanést na studijní a nebo poslat poštou. BTW. Jestli jdeš na státnice, tak do dneška to musí být zaplacené.
Zobrazit všechny odpovědi (3)
to plati ale pouze pro srpnove statnice ne? jinak dekuji mnohokrat
Petr Knapek jj přesně tak, nz :)
Přesně tak. mimochodem když se to přinese na studijní, tak to jen pošlou kufrovou poštou na rektorát.
Ludia ako si zistim priemer studia ked sa uz do wisu nedostanem? nikde na tych papieroch co sme dostali s diplomom to nevidim (na skole v Bratislave na bc sme to dostali k diplomu)
Státnice - čas na přípravu Jaký jste měli pocit z času na přípravu u státnic po zjištění otázky? Máte pocit, že to bylo dostatečné, chtěli byste ho víc nebo vám je to jedno? Pokud by se našlo dost stejných názorů, můžeme se alespoň pokusit zlepšit zážitek ze státnic dalším generacím :)
Za mě by byly ideální tak 2, možná 3. 1 je málo, ale třeba 5 mi přijde zbytečně moc.
Me dost pomohl te seznam s otazkami, hned jsem si pod nazvem otazky všechno nepředstavil, ale zavorka uz pomohla. Na to minuta stačí.
1 minuta na kazdou otazku by mi stacila.
Myslím, že ta minuta je tam na to aby se člověk uklidnil po tom co si přečetl otázku. Aby si to aspoň trochu důkladněji připravil tak by určitě potřeboval víc jak 10 minut.... Zpětně si myslím že ta minuta stačila, aspoň tam člověk nevymyslel nějaké složitosti
Souhlasím, že 1 minuta je tak akorát na srovnání si věcí v hlavě. 5-10min by bylo dobré na to, aby si studenti mohli udělat poznámky a výpisky, ale to podle mě není potřeba na rozpravu o tématu v délce 4 minuty. Když člověk něco ví, tak jsou výpisky zbytečné. Když neví, 10 minut bude sloužit tak akorát k sepsání témat na odvedení pozornosti a přípravu na vaření z vody. Možná ho to ještě víc znervóní, když zjistí, že nemá o čem psát. Navíc jednotlivá témata v dané otázce často určuje zkoušející v průběhu zkoušení, takže ta příprava by stejně často přišla vniveč.
Návrh: Vzhledem k tomu, že skupina splnila svůj účel, je třeba naplánovat její slow decay. Se začátkem akademického roku 2018/2019 by se skupina přepla do módu "static". Tedy nikdo nebude moci přidávat další komentáře a příspěvky, lidé budou moci nalézt skupinu a přidat se k ní. Na konci následujícího ak. roku by byla skupina kompletně archivována, tedy member read-only a nedostupná pro všechny ostatní.
preco member only? Mne nahodou vela krat pomohlo ked som nasiel informacie v starsich rocnikoch...
Zobrazit všechny odpovědi (1)
Ok, ponechání ve staticu by taky šlo.
Já bych to nechal normálně otevřené v módu dynamic a pro každého, tedy s právy 777 :-) A pokud by tady někdo zbytečně spamoval, tak zablokovat. Ale to je jen můj úhel pohledu, pochopitelně mohou existovat argumenty proti tomuto.
Zobrazit všechny odpovědi (3)
Argument proti tomu je, že mi bude 70 a budu mazat pořád příspěvky nějakých trolů :D
Martin Kruták Myslíš že v té době ještě bude fb a nebude to tady rozbombardovaný atomovkama? :D Hele tak kdyby to bylo blbý, tak to můžeš úplně bloknout do readonly režimu, ale třeba to tak strašný nebude. Resp. pokud by to byl problém tak nové lidi nepřijímat a spamery postupně zablokovat, ale třeba si to představuji moc jednoduše :-)
Já bych to možná taky tak nehrotil, můžeš to nechat žít vlastním životem a třeba nám v budoucnu někdo bude chtít přes tuto skupinu něco zajímavého sdělit
A bude sraz po 10 letech?
Zobrazit všechny odpovědi (4)
No, ten by se tady taky potom mohl třeba domluvit, ale když to tady bude bloknuté tak to nepůjde :-)
Jo a budeme si říkat, jaký byl první termín TINu :-D Ne vážně ... stále asi 75% lidí neznám, tak nevím nevím
Neasi, koho člověk poznal, ti se domluví osobně. Nerd orgie, které spojuje jen rok ukončení, asi nemá úplně cenu dělat.
Filip Pokorný Nemusí to být jen o TINu, co třeba MAT ? :D Vidíš a hned máš plno témat ke konverzaci :D jj, tak je fakt, že to není úplně střední škola no :D
Pokud by to "member read-only a nedostupná pro všechny ostatní" znamenalo, že by se nikdo nový nemohl přidat do skupiny nebo ji nešlo vyhledat, tak nesouhlasím. Ti co ukončili studium ji už asi využívat nebudou, ale těm z minulých let se může hodit. Když už je teď fituška skoro nepoužívaná, tak je to skoro jediné fórum, kde se dá něco ke škole najít. Mně se sem tam hodilo, když jsem si mohl prohledat minulý ročník.
Zobrazit všechny odpovědi (2)
Není to jedno vzhledem k existenci fitátoru, který všechny příspěvky nastahoval do jeho lokální DB?
No nebude to závislé jen na fitátoru a půjde to zjistit i když ten přestane fungovat.
co nechat aktivní ještě rok pro prodlužující? pro nějakou "keeping sanity" diskuzi před státnicema :D
Zobrazit všechny odpovědi (1)
Pro diskusi před státnicemi pro prodlužující je skupina o rok níže.
Parkovanie Prosim Vas niekto info ci vobec a kde by mohli rodiny na promociach zaparkovat?
u nadrazi Kralovo pole... je tam velke parkoviste pod dalnicnim mostem, pesky ke skole to je pak 5 min pomalou chuzi
Zobrazit všechny odpovědi (5)
Mam pocit ze to je tedka rozkopany a je tam zakaz vjezdu, minimalne tak pred tydnem bylo.
Ako to rieši škola keď usporiadava konferencie alebo tak? Kde ti ľudia parkujú?
jj neni tam myslim tedka
No tak tam se nejak upichnes proste nekam na bocni ulici, vetsinou tam nekde v dochazkove vzdalenosti zaparkuju.. smerem nahoru k Semalu se ted celkem dobre da, nebo pak jeste az u panelaku u toho nadrazi jsem nasel parkrat
A na Metodejove je placeny zastreseny parkoviste, je to ten barak co tam je banka/pojistovna nahore. Je tam to tam primerene levny (mam pocit ze pul hodka zadara) a hlavne tam je dycky spousta mista.
Jinak ja dycky parkoval na tehle ulici z vrchu nad panelakama https://en.mapy.cz/zakladni?x=16.5924105&y=49.2301513&z=17&source=stre&id=79105&q=Bozetechova Pod nima vetsinou nebyva misto, ale nad nima je tam mista hodne. Je to uz trochu dal ale. Edit: Ted jsem si uvedomil, ze na Metodejove je zastreseny parkoviste (posledni barak po prave strane), tak to je asi idealni, neni to tam ani moc drahy
naši parkovali za reštauráciou Velorex je tam kopa miest poza Lidl a tak
Nemá někdo zkušenost s objednáním absolventského průkazu? Na studijním oddělení a ani v CVT nic nevědí :D
To si objednavas san na vutbr strankach a pak jen vyzvednes na studijnem.
Zobrazit všechny odpovědi (1)
Ajoooo, absolventsky :D ja jsem precitala, že studentský :D tak potom nevim :D
Co to je a k čemu to je?
nevyzvedava se na studijnim ale u cvt k cemu to je si precti na strankach ... - Na ten prukaz muzu i jako nestudent do knihovny :D Pac mi otevre dvere - taky tam davas souhlas se zasilanim nejakych dat, kdyz chces ... takze az budou nejaky fit akce, tak mi dojde mail :) treba se to bude hodit.
Zobrazit všechny odpovědi (3)
Šlo mě spíš o to kde najdu to objednani. Aktuálně jsem ani ve wis a ani vutbr systemu nic nenašel. Je to az po promocich?
mam to jako prvni odkaz: http://lmgtfy.com/?q=vut+karta+absolventa
Kdyz budes klikat spranve, tak se dostanes az sem :D
Dá se někde zjistit kolik lidí absolvovalo tento rok? :)
https://wis.fit.vutbr.cz/FIT/st/course-g.php?id=12250
Promocie Prosím Vás, napríklad Jaroslav Dytrych neviete približný časový harmonogram promócii? Aspoň cca kedy začínajú a koľko to celé asi trvá.
Jo a jestli bude kazdej den jen jeden beh.
Já ho mám jen pro bakalářské promoce. Magisterské státnice pořád probíhají, takže harmonogram zatím není. Navíc to připravuje paní Jandová na Studijním a dá to ke kontrole příslušnému proděkanovi - pro magisterské je to doc. Růžička, takže já to uvidím až na webu stejně jako vy.
Zobrazit všechny odpovědi (2)
Prosim ta minimálne echo z minulých rokov. Kedy sa začínalo koľko to asi trvalo. Nič presne iba cca.
Jj jde mi spise o to, ze stoprocente budu na zacatku abecedy a ty podle informaci ze studijniho budou probihat ve ctvrtek a jde mi spis o to, jestli vsechny behy, nebo treba jen jeden bude dopoledne a na 12 mohu napriklad pro rodinu zarezervovat restauraci apod.
Minulý(!) rok to vyšlo takto: 29. června 2017 1. skupina v 9:00 hod Ba* - Dv* 2. skupina v 10:30 hod Fa* - Ji* 3. skupina ve 12:00 hod Ká* - Ma* 4. skupina ve 13:30 hod Ma* - Pe* 30. června 2017 1. skupina v 9:00 hod Po* - Šk* 2. skupina v 10:30 hod Šl* - Žů* Nácvik je půl hodiny před promocí a to v 8:30 hod, v 10:00 hod, v 11:30 hod a ve 13:00 hod (celá jména byla vypuštěna z důvodu GDPR XD)
A letošní rok je zde: http://www.fit.vutbr.cz/news/news-s.php?id=2351
Nevíte někdo jak je to přesně s těmi kachničkami? Zatím jsem v kašně žádnou neviděl, takže se tam dávají až po promocích? Chtěl jsem se zeptat pana proděkana pro kachničky, ale s hrůzou jsem zjistil, že naše škola žádného takového nemá! BIG MISTAKE! Proto sháním informace na těchto neoficiálních kanálech, díky všem za případné odpovědi :-)
ja videl, ale asi na efekt na foto, ale posilaj se az na promocich myslim
Zobrazit všechny odpovědi (1)
jj, zatím jsme v kašně neviděl žádnou, takže asi až fakt po promoci bude nějaké hromadné vypouštění kačenek na vodu :D
Hale taky nevim :D. A kde se kupuji ? :D
Zobrazit všechny odpovědi (4)
Jednu jsem ulovil ve Vaňkovce v hračkářství, byla jedna z 2 posledních :D Ale až v tom posledním hračkářství směrem od hlavasu, v tom prvním nebyla žádná :-( Jinak buď v jiným hračkářství v Brně a nebo na netu :-)
S tou mas programovat celych pet roku! ;)
Kachniček je spousta. Dokonce pokud cestuješ tak mužeš narazit na ruzne kačenky v suvenýrech. V Mnichově měli kačenky v bavorskych krojich, v Edinburghu jsem zas viděl Einsteina, Shakespeara nebo královnu. :-) Ale samozřejmě shánět kačenku po studiu na FIT je jak dojet slalom a teprve začít shánět lyže :-D
OK tak ideme pre kachnicku do Mnichova, ez :_D
hustyyy https://www.fantasyobchod.cz/batman-kacenka-do-koupele?gclid=CjwKCAjw9qfZBRA5EiwAiq0AbTApNUzho_9OI1KW4hL0FacfrD9J_87skl8mcoT75Am1eqsLlwrLNxoCjW8QAvD_BwE
Zobrazit všechny odpovědi (1)
jj, hustý, oproti mojí obyčejný žlutý :D
:D
vem si ji na statnice jako talisman a pak ji pri odchodu vypust
Zobrazit všechny odpovědi (6)
No, po státnicích mám a zítra myslím budou mít už všichni a doposud jsem tam kačenku neviděl, takže pokud ji tam někdo vypustil, tak asi jak říkal Tomáš si jen udělal foto a pak ji zase sebral, což ale není ono, chci aby si po letech strávených v internetovém obchodě nebo hračkářství zabalená v krabici nebo obalu taky chvíli užila svobodu na otevřené vodě :-(
Honza Herec minuly rok jsme je vypustili hned po statnicich a nebyl problem... mozna to ceka na 1. odvazlivce
Pavel Vaďura Jo, aha, to je taky možný, jsem se bál, že by ji jako jedinou mohl někdo považovat za vetřelce a odebrat ji :O Ale jestli se to tak dělalo jiné roky, tak snad správci areálu ji neodstraní i kdyby tam plavala jako jediná :-)
to neboj casem skonci ve vitrine u knihovny
Pavel Vaďura Ok, tak díky za info :-)
Kdyžtak se zeptejte přímo Juříčka od kdy do kdy je tam nechává
No já mám v plánu po promoci ji tam dát.
Tady nabízí možnost zřídit pobočku v ČR http://www.duck-shop.co.uk/shop2/index.php?user=rubberduck&weiteres=7
SZZ Nezapomeňte se zvěčnit a podělte se o své otázky pro následující ročníky, tak jak to udělali pro vás ty předchozí :-)
https://docs.google.com/spreadsheets/d/1dbgrewD6wiZyVcuNOfBewpdm9cm5C3LUwPiEdMqzOLU/edit#gid=1937916929
Jakub Débef, Martin Kruták když tak asi připíchnout.
niekto zo sieti sa prepisal a napisal ku komisii 90 ktora je zajtra :)
Nevite jestli je na studijnim prodlouzena oteviraci doba? Je tam dneska otevreno?
Snazil som sa tam dostat okolo 12 ale z kniznice mi povedali ze dnes by tam mali byt od jednej. Takze teraz by tam asi mali byt.
Diky
DP Neměl někdo video v prezentaci DP? Doufám, že s tím nebude problém :)
mal som v .pptx a nebol problem
Zobrazit všechny odpovědi (1)
paráda díky
Já to pouštěl z YouTube páč mi nesla flashka.
Zobrazit všechny odpovědi (1)
ok to zni fajn :D tak doufam ze se mi to nejak neposere :D
vloz video do pptx, nastav si automaticky prehrani a nemel by byt nejmensi problem.. sam sem to tak mel
Zobrazit všechny odpovědi (1)
nechtel bych automaticke prehravani :/ tak doufam ze s tim problem nebude
Obhajoba DIP Nevíte někdo, jestli deklarovaných 8 minut na obhajobu diplomové práce zahrnuje i odpovědi na otázky oponenta, nebo se jejich zodpovězení už do tohoto limitu nepočítá?
nezahrnuje
Zobrazit všechny odpovědi (1)
Děkuji
BIO Zdarec. Mohl by mi prosím někdo vysvětlit význam tohoto obrázku?
https://scontent.fprg2-1.fna.fbcdn.net/v/t1.15752-9/35297695_1945403282136588_111207887388278784_n.png?_nc_cat=0&oh=cf942a313d5c8a23966b826613290a0b&oe=5B76AEDF
z tohoto obrázku to jde vidět asi trochu líp. Osa y je podle mě pravděpodobnost, že nalezený rys bude geuine (právoplatný) nebo impostor ... Osa x je nějaká podobnost/ skóre porovnání. Pak je tam určená hodnota prahu včetně nějaké oblasti FAR a FRR.
někdo kdo by mohl mojí domněnku potvrdit nebo vyvrátit? :)
Je to klasické genuine/impostor distribution. Na ose x je práh, od 0 (naprostá neshoda) do 100 (naprostá shoda). Na ose y je pravděpodobnost výskytu právoplatného nebo neprávoplatného uživatele pro daný práh. Dá se získat třeba tím, že změříš N právoplatných uživatelů, N neprávoplatných a pro každého z nich si poznačíš, jakou hodnotu tvůj bio. systém pro daného člověka vyprodukoval. Pak z těch hodnot uděláš normální histogram a máš tenhle graf. (Pozn: V obrázku nahoře je osa X obráceně, od 100 do 0)
Díky moc :)
MSZ-MSK Přidavám zde okruhy vypracovaných otázek pro další ročníky. Třeba Vám to také pomůže. Za spravnost neručím. (Ale nejspíše to tak bude) Navíc prodám za 300,-Kč vytištěné všechny otázky (náklady na tisk) pro ty, kteří raději mají tištěnou podobu. Prodám pouze vcelku.
MSZ Tradice jsou fajn a tak bych je rad udrzoval. Pridal jsem na fitusku klasicke tema k MSZ a bylo by super, kdybychom se podelili o zkusenost pro dalsi rocniky.
pozeram ze Bakalary na to tento rok pekne dlabu... asi si neuvešdomuju, ze kebyze to neurobia ty pred nimi, tak by mali tiez velke NIC...
Nevim jestli se mam na to jak to dopadlo dneska vubec divat :D
Nevytvoříme sdílený dokument pro zapsání otázek? Minulý ročník a letošní bakaláři to dělali ...
Zadával bych to mimo jiné i sem http://msz.ipoul.cz je to přehledné a dobře využitelné :)
Doplňte složení u své komise :-) https://docs.google.com/spreadsheets/d/1dbgrewD6wiZyVcuNOfBewpdm9cm5C3LUwPiEdMqzOLU/edit#gid=1937916929
Zobrazit všechny odpovědi (2)
Tu máš zoznam všetkých komisií: http://www.fit.vutbr.cz/info/szz/szz-k.php
Myslim, ze Filip se spis pokousel o nejakou paralelizacni ulohu :D :D
link na fitusku: https://fituska.eu/viewtopic.php?f=2096&t=25902
Hodil som svoje na fitušku. Veľa zdaru všetkým!
PDS Nemá někdo k dispozici záznam na temporární logiky? Nejlépe někdo, kdo měl zapsáno PDS v roce 2016, kdy se to probíralo?
Už netřeba. Záznam jsem našel v roce 2007. https://video1.fit.vutbr.cz/av/records.php?id=3688&categ_id=145
TIN Pokud jsme ukazali ze je neco castecne rozhodnutelne, musime vzdy dokazat i to ze to je nerozhodnutelne? (Halting problem)
imho prvne dokazujes nerozodnutelnost a pak az castecnou rozhodnutelnost
Zobrazit všechny odpovědi (11)
Ja jsem prave myslel, ze tim ze jsem dokazal nerozhodnutelnost jsem dokazal ze to pro libovolny vstup nejde rozhodnout. Takze to tak neni?
true that, nevim :D
Protoze pak by me neslo dohlavy ze hned za tim ukazu, ze to pro nejake vstupy rozhodnout lze.
Jedes postupne.. prvni dokazes ze to je minimalne castecne rozhodnutelne, tedy ze to zastavi pri w. Potom se snazis sporem dokazat, ze to zastavi i pri vstupu, ktery nezere ten TS. Sporem si dokazal, ze ten mat cykli. Takze to je castecne rozhodnutelne.
Jo taak v te diagonalizaci to resim pro uplny TS -> zastavi pro kazdy vstup a protoze jsem to v diagonalizaci vyvratil vim ze to je jen castecne nerozhodnutelne right? Diky
Ano, tedy presneji castecne rozhodnutelne... nevim, jestli se pouziva pojem castecne nerozhodnutelny :D.
Je to to same :D Ve slajdech TINu je psano castecna nerozhodnutelnost se da ukazat ... :D
Nemusis prvni dokazovat nerozhodnutelnost, staci rovnou castecna, jelikoz pokud vyvratis ze je problem částečně rozhodnutelny, vyplyva z toho, ze neni rozhodnutelny
Po castecne musis jeste dokazat ze to neni nerozhodnutelne/rozhodnutelne
Filip Weisser zalezi co dokazujes. Pokud vyvracis castecnou rozhodnutelnost, nemusis pak uz vyvracet rozhodnutelnost
Jan Pawlus bavime se o HP... (viz popis otazky) Zde napred ukazes castecnou nerozhodnutelnost a pak dokazujeme dal.
Já to vidím tak... Problém je nerozhodnutelný, pokud není rozhodnutelný. Rozhodnutelný problém je zároveň částečně rozhodnutelný. Pokud tedy o problému řekneš, že je částečně rozhodnutelný, pořád nevíme, jestli je rozhodnutelný nebo nerozhodnutelný.
PCP není ani částečně rozhodnutelný, že jo? Ve slidech je napsáno jen nerozhodnutelný (ale dle toho slidu předtím soudím, že PCP není ani částečně)
Zobrazit všechny odpovědi (38)
PCP neni ani castecne. Je nerozhodnutelny
Tak HP je taky nerozhodnutelný, ale je částečně rozhodnutelný, že jo :D
HP neni rozhodnutelny a je castecne. HP neni nerozhodnutelny.
Tou diagonalizaci se to vyvrati prave
Jojo vím, jen ohledně toho PCP jsem si ze slidů nebyl jistý (resp. z těch slidů to snad ani nejde vyvodit, ne? Češka tam řekl jen nerozhodnutelný, o částečné tam vůbec nikde nemluví)
No pises ze "HP je taky nerozhodnutelný" a on neni je proste castecne rozhodnutelny :D
Ve slidech je psano z PCP je nerozhodnutelny (ono to plyne asi z toho, ze tech indexu muze byt nekonecne mnoho ale dukaz ti nereknu :D)
Nee, je nerozhodnutelný :D Definice nerozhodnutelnost je dána takto: Problém je nerozhodnutelný, pokud není rozhodnutelný. Což HP není. Takže HP je nerozhodnutelný a částečně rozhodnutelný zároveň :D
kde jsi tu definici vyhrabal? :D
Turingovy stroje 2, slide 4
PCP podle me je castecne -> pokud najdu spravnou kombinaci tak jsem schopen to overit, ale nejsem schopen rict ze ji nikdy nenajdu
To je divne :D Ja jsem to chapal tak ze pomoci toho modifikovaneho TS jsme ukazali, ze je jazyk castecne rozhodnutelny. Pak jsme zkoumali jestli neni nahodou jeste vyse (rozhodnutelny) diagonalizaci jsme to vyvratili (neexistuje uplny TS) a proto vim ze to je castecne rozhodnutelne :D
Ty ale nejsi schopny rict jestli ji najdes pro kazde zadani
me to prijde analogicke s tim HP, ja taky nejsem schopny rict jeslti zastavi pro kazdy vstup, ale pokud pro nej zastavi tak vratim ANO
No šak jo, tím, že jsi vyvrátil, že není rozhodnutelný, tak se stal nerozhodnutelný :D
No jo, ale zadáním HP je, zda zastaví pro konkrétní řetězec. Zatímco u PCP je zadáním, zda má řešení (ne zda předkládané řešení je správné)
ok ja uz se radsi nebudu zapojovat, tin je naplanovany at na patek :D
Michal Pustka muzes to prosimte jeste nejak obsvetlit?
Tim se to vyjasnilo :D Petr Rek
No to si nemyslím :D pokud by to tak bylo, tak to "a" by bylo před tou čárkou, ne za ní :D podle mě to "a" je prostě jen spojka, jako když vyjmenováváš X věcí, tak je spojuješ čárkou a poslední spojíš pomocí "a" :D
Navíc to by pak spíš nadefinoval prvně rozhodnutelný, pak částečně rozhodnutelný a pak použil ty dvě definice pro nerozhodnutelný :D
Sorry, ja to mel blbe prepsane z tech slidu :D bez carky
boze tak jak to je :D
Podle opory: Z definice 8.2 plyne, že každý rozhodnutelný problém je současně částečně rozhodnutelný. Některé nerozhodnutelné problémy nejsou ale ani částečně rozhodnutelné.
No to je sice pekne ale to znamena i to ze nektere nerozhodnutelne problemy jsou i castecne rozhodnutelne a to je asi pripad HP.
No šak jo, HP je částečně rozhodnutelný a nerozhodnutelný :D
Nejakej final conclusion? Na nejaky korejsky univerzite (snad jihokorejsky :D) pisou, ze je to semi decidable. Me proste obecne prijde ten PCP stejnej jak HP. Oba jsou nerozhodnutelne. Oboum kdyz das nejakej validni vstup, tak ti zastavi a vrati reseni. NTS by prece pro validni PCP by "uhadl" spravne ohodnoceni a PCP vyresil. Stjene tak u HP se tomu da spatnej vstup, tak cyklime a nikdy nezjistime. Dobrej vstup a vrati nam to, ze problem zastavil. :D :D :D Ale nemuzu proste nikde najit nic vic o tom, jestli PCP je teda castecne :(
Divam se na to stejne jako tomas
A semi-decidable problem is subset of undecidable problems for which Turing machine will always halt in finite amount of time for answer as ‘yes’ and may or may not halt for answer as ‘no’. https://www.geeksforgeeks.org/undecidability-and-reducibility/ Ale pro potreby statnic beru fakt, ze k PCP bez vyzvani reknu jen, ze je to nerozhodnutelne :D :D
PCP je čiastočne rozhodnuteľný, a tiež nerozhodnuteľný, rovnako ako HP.
V slajdoch to nájsť neviem, ale určite ak bude TS skúšať postupne generovať všetky možné postupnosti tých indexov, a pre každý overovať, či je to riešenie, tak ak to riešenie existuje, skôr či neskôr ho nájde. Takže takýto TS bude čiastočne rozhodovať PCP.
1. Urovnejte si pojmy Rozhodnutelny = je Rec Nerozhodnutelny = neni Rec Castecne rozhodnutelny = je RE (pozor, Rec je podmnozina RE, odsud vychazi, ze kazdy Rec je RE) Neni castecne rozhodnutelny = neni ani RE 2. Intuitivni zpusob na PCP a obecne problemy v techto tridach: Prvni musime dokazat castecnou rozhodnutelnost. Tedy je v konecnem case schopen najit reseni, pokud existuje? PCP -> Ano, jednou to reseni bude vygenerovano, pokud existuje. Druhy krok, pokud je castecne rozhodnutelny, tak musime zjistit rozhodnutelnost. Zastavi nam vzdy automat, pokud reseni nenajde = Je doplnek castecne rozhodnutelny? (Obcas lepsi veta pro intuitivni zpusob, muzeme si po urcitem KONECNEM kroku rici, ze reseni neexistuje?) Priklad PCP: Nemuzeme, nemuzeme totiz rict, ze retezec o delce bilion neni zrovna ten, co by vysel jako spravne reseni, musime tedy zkouset do "nekonecna". PCP je tedy castecne rozhodnutelny a zaroven nerozhodnutelny, tedy RE.
Jakub Korgo tzn jazyky ktere jsou pouze nerozhodnutelne jsou pouze jazyky nad rekurzivne vycislitelnyma Viz CO-MP a CO-HP ze?
Btw "Zastavi nam vzdy automat, pokud reseni nenajde" Pokud by jsis mohl rict ANO, problem by byl rozhodnutelny (pouze rozhodnutelny)
Filip Weisser jak "pouze nerozhodnutelne", tento pojem neni. Bud resis nerozhodnutelnost, kam patri vsechny jazyky mimo Rec, tedy Co-HP, HP, PCP atd... A nebo resis ze jazyk "neni castecne rozhodnutelny" a tam jsou pak pouze vyse zminene jazyky, tedy Co-HP. PS: Kdyz neco neni castecne rozhodnutelne, tak to neni ani rozhodnutelne, viz mnozinovy obrazek v mem predchozim prispevku. Ad druhy dotaz, kdyz dokazes ze L € RE a doplnek L € RE, tak dokazes ze jazyk L je Rec. Protoze jsi schopny simulaci v konecnem case rozhodnout bud L, nebo doplnek L a tim padem vzdy v konecnem case rozhodnout, zda patri, ci nepatri. Ale zase, pozor na spojeni "pouze rozhodnutelne". To co je rozhodnutelne, je i castecne rozhodnutelne.
Ano tim puze rozhodnutelny jsem myslel Nerozhodnutelny ktery neni ani castecne rozhodnutelny. diky
PRL Co znamená přesně suffix seznamu? Když mám seznam (1,2,3,4), tak je suffix 1 seznam (2,3,4) nebo (1,2,3,4)?
Suffix se pocita odzadu prece. Ze skript TINu: u retezce w = abbc je 1)prefixem: epsilon, a, ab, abb, abbc; 2)suffixem: epsilon, c, bc, bbc, abbc.
Zobrazit všechny odpovědi (2)
Já mám na mysli přesně parallel suffix sum algoritmus, kde je suffix definovaný jako: "Suffix – podseznam mezi prvkem a koncem seznamu" A já nevím jestli tam patří ten samotný prvek nebo se to bere až za ním.
Jaj, promin :D Nepochopila jsem :D
Jsou tam vsechny prvky, je to uplne to same co list ranking, jen mas u hran definovane hodnoty.
Zobrazit všechny odpovědi (2)
díky
+ u list rankingu mas vzdycky scitani u sumy muzes mit samozrejme libovolny asociativni operator.
PRL nemá prosím někdo zpracovanou otázku: Distribuovaný broadcast, synchronizace v distribuovaných systémech?
je i na wikifitusce tusim
ajono, dík, já to tam nějak přehlídl...