Complementary pivot algorithms, in the style of the simplex algorithm, tend to work well in practice despite having an exponential worst case behavior - a case in point being the classic Lemke-Howson algorithm (1964) for 2-player Nash equilibrium. This algorithm also gives a direct proof of membership of the problem in the class PPAD and yields deep structural insights, such as oddness of the number of equilibria.
Místo konání:
MFF UK, Malostranské nám. 25, Praha 1, posluchárna S3, třetí patro.
Na co se můžete těšit? Každou hodinu show Fyzika v domácnosti, dále prohlídka temné místnosti plné světelných efektů, zajímavosti přírody pro člověka při teplotách okolo -200 °C, debrujárské dílny, anebo setkání s robotem, který se prezentoval v dubnu ve Vídni. A pochopitelně soutěže.
Seminář „Měření mřížkových parametrů, zpracování dat, a nejen to“ u příležitosti životního jubilea profesora Martina Černohorského pořádá Ústav teoretické fyziky a astrofyziky Přírodovědecké fakulty Masarykovy univerzity ve spolupráci s Přírodovědeckou fakultou Masarykovy univerzity a Brněnskou pobočkou Jednoty českých matematiků a fyziků.
Program, registrace a další informace jsou na stránkách brněnské pobočky.
Místo konání:
Přírodovědecká fakulta Masarykovy univerzity, Kotlářská 2, 611 37 Brno, pavilon číslo 6 – Fyzika, první poschodí, posluchárna F2.
Dne 11. června 2013 se z podnětu Jednoty českých matematiků a fyziků konalo veřejné slyšení Výboru pro vzdělávání, vědu, kulturu, lidská práva a petice Senátu Parlamentu ČR nazvané "Nová maturitní zkouška".
Program, přepis celého jednání a některá vystoupení naleznete mezi přílohami níže.
Místo konání:
Senát Parlamentu ČR, jednací sál Valdštejnského paláce „A“
Konference se koná v rámci rámci projektu z OP VK Matematika pro všechny.
Rámcový program:
1. Aktuální problémy vyučování matematice na středních školách
2. Státní maturita z matematiky
3. Poslání projektu a struktura webových stránek
4. Přednášky týkající se projektu
Místo konání:
Fakulta elektrotechniky a informatiky Univerzity Pardubice, náměstí Čs. legií 565, 530 02 Pardubice
Přednáška se koná v rámci volného cyklu popularizačních přednášek na téma "Matematika a ...", který pořádá Česká matematická společnost, sekce JČMF, při příležitosti 150. výročí Jednoty českých matematiků a fyziků. Přednáška navazuje na Veřejné slyšení Výboru pro vzdělávání, vědu, kulturu, lidská práva a petice Senátu Parlamentu ČR "Nová maturitní zkouška" konané 11. června 2013.
Místo konání:
Refektář budovy Matematicko-fyzikální fakulty UK v Praze 1, Malostranské nám. 25
A non-uniform computational model permits us to design, for every natural number n, a program P_n to be run solely on the 2^n bit strings of length n, where the size of the program P_n can itself grow with n. Such infinite computational models can be very powerful, even when the sizes and running times of P_n are bounded by a polynomial in n. Therefore a lower bound against non-uniform computation is among the strongest form of impossibility result that one can obtain in complexity theory. Correspondingly, such results are also among the most difficult to prove; the area of non-uniform computation contains many embarrassingly open questions. For example, it is still open to find a function computable in exponential time that cannot be computed with non-uniform families of programs of polynomial size and polynomial running time. (If no such function existed, then every exponential-time function could be simulated "efficiently" - provided that one is allowed unbounded time to design a separate but short program for each input length.)
Místo konání:
KAM MFF UK, Malostranské nám. 25, 118 00 Praha 1, posluchárna S5, druhé patro
