TSAF je týdenní akcí, která je určená pro středoškoláky od 15 let. Primárně je pro účastníky FYKOSu http://fykos.cz, ale v případě volné kapacity bude umožněna účast i dalším zájemcům. Jedná se o autobusový poznávací zájezd za technickými a fyzikálními zajímavostmi, tentokrát v Německu, Švýcarsku a Francii. Navštívíme CERN, ESRF, Deutsches Museum, Science Center Technorama a další zajímavá místa.
Fyzikální korespondenční seminář MFF UK pořádá opěté Den s experimentální fyzikou (DSEF). Jedná se o akci, která je určená zejména středoškolákům (a jejich učitelům). Náplní akce je přednáška a následné exkurze na zajímavá fyzikální pracoviště, kde probíhá v současné době špičkový vědecký výzkum. Účastníci se tak můžou dostat do kontaktu s českými špičkami fyziky a prohlédnout si používané moderní přístroje. Tentokrát bude akce probíhat dopoledne v budovách MFF UK v Troji, odpoledne pak navštíví nějaké další pracoviště, pravděpodobně FzÚ AV ČR.
For the past 40 years computer scientists generally believed that NP-complete problems are intractable. In particular, Boolean satisfiability (SAT), as a paradigmatic NP-complete problem, has been considered to be intractable. Over the past 20 years, however, there has been a quiet, but dramatic, revolution, and very large SAT instances are now being solved routinely as part of software and hardware design.
In this talk I will review this amazing development and show that we can leverage SAT solving to accomplish other Boolean reasoning tasks. Counting the the number of satisfying truth assignments of a given Boolean formula or sampling such assignments uniformly at random are fundamental computational problems in computer science with numerous applications. While the theory of these problems has been thoroughly investigated in the 1980s, approximation algorithms developed by theoreticians do not scale up to industrial-sized instances. Algorithms used by the industry offer better scalability, but give up certain correctness guarantees to achieve scalability. We describe a novel approach, based on universal hashing and Satisfiability Modulo Theory, that scales to formulas with hundreds of thousands of variable without giving up correctness guarantees.
Místo konání:
Karolinum UK, Celetná 20, Praha 1, Modrá posluchárna, druhé patro
Středočeská pobočka JČMF ve spolupráci s MFF UK v Praze pořádá jednodenní seminář pro učitele matematiky středních škol k úlohám MO, kategorie B.
Seminář probíhá v době 9-12 a 13-16 hod.
Přihlásit se lze mailem na adrese blazkova@karlin.mff.cuni.cz
Místo konání:
MFF UK v Praze, Sokolovská 83, Praha 8 - Karlín, 4. patro
Středočeská pobočka JČMF ve spolupráci s MFF UK v Praze pořádá jednodenní seminář pro učitele matematiky středních škol k úlohám MO, kategorie A.
Seminář probíhá v době 9:30-12:30 a 13:30-16:30 hod.
Přihlásit se lze mailem na adrese blazkova@karlin.mff.cuni.cz
Místo konání:
MFF UK v Praze, Sokolosvká 83, Praha 8 - Karlín, 4. patro
Středočeská pobočka JČMF ve spolupráci s MFF UK v Praze pořádá jednodenní seminář pro učitele matematiky středních škol k úlohám MO, kategorie C.
Seminář probíhá v době 9-12 a 13-16 hod.
Přihlásit se lze mailem na adrese blazkova@karlin.mff.cuni.cz
Místo konání:
MFF UK v Praze, Sokolovská 83, Praha 8 - Karlín, 4. patro
Propagace přírodních věd formou sportovních aktivit. Akce je pořádána ve spolupráci s PřF UP a Centrem grafických papírů v Olomouci. Přespolní běh, skákání v pytlích, skládání hlavolamů. Hudební doprovod: Kapela 3+1.
