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
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
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“
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.
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.
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.
Fyzikální oddělení pražské pobočky JČMF vás srdečně zve na tuto přednášku.
Konání přednášky je přesunuto na 12.6.2013 z důvodů komplikací v dopravě v Praze.
Místo konání:
Posluchárna Václava Dolejška Matematicko-fyzikální fakulty Univerzity Karlovy v Praze, Ke Karlovu 5, 1. patro (F2).
Přednáška prof. RNDr. Miloslava Druckmüllera, CSc., pracovníka Fakulty strojního inženýrství VUT v Brně,
na téma "Vyřešené i nevyřešené záhady sluneční koróny, matematika ve službách sluneční fyziky".
Po přednášce se uskuteční přátelské posezení členů pobočky spojené s občerstvením.
Podrobná informace na webu pobočky.
Místo konání:
Posluchárna B4, areál VŠB - TU Ostrava v Ostravě-Porubě
Přednáška prof. RNDr. Františka Kuřiny, CSc.
Cílem přednášky je ukázat elementární matematiku v širších kulturních souvislostech, např. literárních, výtvarných a technických. Matematika není izolovaná oblast lidské tvorby, vyrůstá z potřeb praxe společnosti, ne však nutně jen z požadavků přírodních věd. Tuto skutečnost bychom si my, učitelé, měli nejen dobře uvědomit, ale měli bychom tak představovat matematiku svým žákům a studentům, ale i veřejnosti. Přednáška bude doplněna řadou příkladů.
Místo konání:
Jihočeská univerzita v Českých Budějovicích,
Pedagogická fakulta,
Jeronýmova 10, 371 15 České Budějovice,
posluchárna J227
