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
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.
Přednáška RNDr. Jarmily Robové, CSc.
(Univerzita Karlova v Praze, Matematicko-fyzikální fakulta)
Přednáška je věnována přehledu a analýze našich i zahraničních výzkumů zaměřených na vliv programů dynamické geometrie na výuku matematiky, a to zejména na středoškolské úrovni. Postupně jsou rozebírány výsledky integrace těchto programů z hlediska motivace studentů, vizualizace, vytváření a osvojování matematických pojmů a také výkonu studentů v testech vědomostí i dovedností. Přednáška je doplněna ilustracemi v programu GeoGebra.
Místo konání:
Jihočeská univerzita v Českých Budějovicích, Pedagogická fakulta,
Jeronýmova 10,
posluchárna J321
Další ze série přednášek pořádaných opavskou pobočkou JČMF pro středoškolské studenty a širokou veřejnost bude věnována objevu zrychlujícího se rozpínání vesmíru, za který byla udělena v roce 2011 Nobelova cena za fyziku.
Přednášející: RNDr. Jiří Grygar, CSc.
Téma: Astronomické pozadí Nobelovy ceny za fyziku 2011
Místo konání:
Slezská univerzita v Opavě, učebna H3 (kampus univerzity na ulici Hradecká, č.17)
Ve dnech 9-13 června 2013 se ve Slovinském Koperu koná konference CSASC 2013. Jedná se o putovní konferenci pořádanou střídavě Katalánskou matematickou společností, Společností slovinských matematiků, fyziků a astronomů, Rakouskou matematickou společností, Slovenskou matematickou společností a Českou matematickou společností. Letos připadla role organizátora na slovinské kolegy.
Prof. Eduard Feireisl z Matematického ústavu AV ČR v Praze získal jako první český matematik a jako celkově čtvrtý vědec v ČR vysoce prestižní grant pro pokročilé vědce udělovaný každoročně Evropskou výzkumnou radou (ERC). Pětiletý grant nazvaný MATHEF – Mathematical Thermodynamics of Fluids podpořený částkou 726 320 € začne 1. května 2013 a bude věnován matematické teorii tekutin. Grant mj. zahrnuje i zaměstnání pro dva doktorandy a jednoho postdoktoranda. Konkurs na první místo doktoranda s uzávěrkou 31. března 2013 bylo vyhlášeno – viz odkaz níže.
Tradiční setkání učitelů základních, středních i vysokých škol a odborníků na vzdělávání z celé České republiky, kteří se zabývají využitím informačních technologií ve výuce matematiky. Konference představuje jedinečné fórum pro výměnu názorů a informací z této oblasti.
Vyslechnout cyklus přednášek prof. RNDr. Aloise Kufnera, DrSc. O diferenciálních rovnicích a prostorech funkcí, prof. Ing. Jiřího Tolara, DrSc. Variační principy ve fyzice a doc. RNDr. Jiřího Langera, CSc. Struktura fyzikálních zákonů. Umožnit diskusi o vyučování matematice, přednést a popř. publikovat ve sborníku výsledky vlastní vědecké práce.
Místo konání:
Školící středisko Fakulty strojní ČVUT Horní Mlýn v Herbertově u Vyššího Brodu
Tradiční, ve dvouletých intervalech pořádaná konference pracovníků v oboru fyzikálního vzdělávání (včetně učitelů fyziky) a doktorandů v tomto oboru.
Konference je určena především pro odborníky, kteří se zabývají teoretickými otázkami didaktiky fyziky, pro učitele všech typů škol a doktorandy fakult připravujících učitele fyziky.
