The stratified tree, also called van Emde Boas tree, is a data structure implementing the full repertoire of instructions manipulating a single subset of a finite ordered universe of size u with the processing time per instruction $O(\log\log(u))$. Hence it improves upon the traditional comparison based tree structures for dense subsets. Examples exist where this improvement helps to speed-up algorithmic solutions of real problems; such applications can be found for example in graph algorithms, computational geometry and forwarding of packets on the internet.
This data structure was invented during a three months postdoc residence at Cornell University in the fall of 1974. In my talk I want to describe the historical backgrounds against which the stratified trees were discovered and implemented.
Místo konání:
MFF UK, Malostranské nám. 25, 118 00 Praha 1, refektář, první patro
Dňa 5. januára 2015 poriadame v Prahe opäť Trojkráľovú konferenciu (3KK2015). Zámerom konferencie je neformálne stretnutie mladých českých, slovenských a spriatelených fyzikov, ktorí pôsobia na inštitúciách doma a vo svete.
Tí, ktorí by radi prezentovali svoje výsledky, nech sa prihlásia do 15. decembra. Ostatní su tiež vítaní a môžu prísť aj bez prihlásenia.
Místo konání:
Posluchárna B115, Fakulty jaderné a fyzikálně inženýrské, ČVUT v Praze 1, Břehová 7.
V Matematickém ústavu AV ČR se 31. října 2014 od 9:30 koná další ze série reprezentačních přednášek organizovaných každoročně na počet největší osobnosti české matematiky 20. století prof. Eduarda Čecha. Na téma Modern Geometry: from Local to Global, from Smooth to Rough, from Static to Dynamic bude přednášet prof. Jean-Pierre Bourguignon, přední odborník v oblasti diferenciální geometrie, dlouholetý ředitel Institut des Hautes Études Scientifiques, druhý předseda Evropské matematické společnosti a od letošního roku předseda Evropské výzkumné rady (ERC).
Již třetí ročník online soutěže pro pětičlenné týmy v řešení fyzikálních příkladů. Primárně je určená pro nadané středoškoláky schopné řešit příklady zadané v češtině, pro které máme tři kategorie spoluvyhlašované MŠMT, ale zadání překládáme i do angličtiny a je tak možná účast i zahraničních středoškoláků a máme i otevřenou kategorii pro kohokoliv (např. vysokoškoláky, učitele, profesory...).
Místo konání:
Na internetových stránkách http://online.fyziklani.cz
In 1973 the author showed that if a differentiable function f on a Banach space X is bounded from below, there is always a sequence x_n of points in X such that f(x_n) goes to the infimum of f over X and the derivative f'(x_n) goes to zero. I will recall this result, and give some applications ranging from the easy (fixed point theorems, inverse function theorems) to the difficult (convex functions are differentiable almost everywhere, the Hopf-Rinow theorem in infinite dimension). I will conclude by stating that the sequence x_n can also be chosen so that the Hessian f''(x_n) is non-negative in the limit, and give some applications to PDEs.
Místo konání:
MFF UK, Malostranské nám. 25, 118 00 Praha 1, refektář, první patro
Česká společnost pro mechaniku a Jednota českých matematiků a fyziků uděluje od roku 1994 každoročně Cenu Prof. Babušky v oboru počítačových věd, tj. v oboru počítačová mechanika, počítačová analýza a numerická matematika. Cena byla zřízena z podnětu vynikajícího matematika a inženýra českého původu Prof. Ing. Dr. Ivo Babušky, DrSc., jehož současným působištěm je University of Texas, Austin, USA. Soutěž je určena pro podporu vědního oboru počítačových věd a jejím cílem je podnítit zájem studentů a mladých vědeckých pracovníků o uvedené obory.
od 11:00 registrace
oběd
13:30 zahájení
14:00 Peter Takáč: Základní finanční produkty a jejich matematické modelování
15:30 přestávka s občerstvením
16:00–18:00 valné shromáždění ČMS
pá 6.6.
09:00 Pavel Pudlák: Nedeterminismus, náhodnost a dolní odhady složitosti výpočtů
10:30 přestávka s občerstvením
11:00 Daniel Ševčovič: Minimalizácia izoperimetrického pomeru v relatívnej Finslerovej geometrii
12:30 oběd
13:30 Luboš Pick: O optimální volbě partnera a dalších úskalích matematikova života
Program mezinárodní školy se zaměřuje na prezentaci aktuálních trendů ve výzkumu jak na základní, tak na pokročilé úrovni. Dalším cílem je propojení základních odvětví ve výzkumu technologií, a to především v oborech nano-elektronika, obnovitelná energie a biofyzikální aplikace.
Národní setkání českých a slovenských matematických fyziků, sloužící k vzájemnému neformálnímu seznámení s řešenými problematikami. Setkání jsou pořádána odbornou skupinou Matematická fyzika České fyzikální společnosti JČMF. Přesné hodiny akce bodou upřesněny podle počtu příspěvků.
