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
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.
Další přednáška v cyklu "Matematika a ..." se koná ve středu 28.11. v 16:30 v Refektáři budovy MFF UK, Malostranské nám. 25, 1. patro.
Anotace přednášky: Historky z kreditního podsvětí aneb jak lze s trochou matematiky bojovat s bankovními podvodníky. Aplikace dataminingových a scoringových metod v automatické detekci úvěrových podvodů.
Přednáška se koná za podpory MFF UK.
Místo konání:
Refektář budovy MFF UK, Malostranské nám. 25, 1. patro.
Matematický ústav AV ČR ve spolupráci s Katedrou analýzy MFF UK a Matematickým ústavem UK si Vás dovolují pozvat na vzpomínkový seminář za našeho kolegu, spolupracovníka, kamaráda Prof. Miroslava Krbce, DrSc., který se bude konat ve dnech
8. 11. – 9. 11. 2012 v Modré posluchárně Matematického ústavu AV ČR, Žitná 25.
Ve čtvrtek 29. března 2012 v 10.45 hod. prosloví prof. Marta Sanz-Solé z Barcelonské univerzity přednášku na téma A Guided Tour on Malliavin Calculus.
Přednáška se koná v budově MFF UK v Praze 8, Sokolovská 83, v posluchárně K2. Zájemci jsou srdečně zváni. Prof. Sanz-Solé je předsedkyní Evropské matematické společnosti. Je významnou odbornicí ve stochastické analýze a teorii stochastických parciálních diferenciálních rovnic. Abstrakt její přednášky je umístěn níže.
Abstract
Místo konání:
MFF UK v Praze 8, Sokolovská 83, v posluchárně K2.
Česká matematická společnost, sekce Jednoty českých matematiků a fyziků a Matematicko-fyzikální fakulta Univerzity Karlovy v Praze Vás srdečně zvou na přednášku Matematika a hudba kterou prosloví prof. RNDr. Beloslav Riečan, DrSc. v úterý 3.dubna 2012. Přednáška se koná k příležitosti udělení titulu doctor honoris causa Univerzitou Karlovou profesoru Riečanovi. Zároveň se jedná o první přednášku z cyklu ,,Matematika a ...'' v rámci oslav 150. výročí založení JČMF.
Místo konání:
Refektář v prvním patře budovy MFF UK na Malé Straně, Malostranské náměstí 25.
