Jednota českých matematiků a fyziků

Úterý 18. června 2013 od 15 hod.

PhDr. ALENA HADRAVOVÁ, CSc., ÚSD AV ČR, Praha
Doc. RNDr. PETR HADRAVA, DrSc., Astronomický ústav AV ČR, Praha
přednášejí na téma
STŘEDOVĚKÝ PTOLEMAIOVSKÝ GLOBUS

Plakát najdete zde: globe_Kues

Seminář se koná v Zasedací místnosti Fakulty informačních technologií ČVUT v Praze
(3. patro Nové budovy ČVUT), Thákurova 9, Praha 6

Seminář pořádaný Odbornou skupinou České fyzikální společnosti JČMF Organizace výzkumu.

Abstract

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.)

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.

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 a některá vystoupení naleznete mezi přílohami níž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.

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.

Abstract

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.

Seminář pořádaný Odbornou skupinou České fyzikální společnosti JČMF Organizace výzkumu.

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.