Doslov k překladu Gentzenova článku „Současný stav ve výzkumu základů matematiky‟
O složitosti
Abelova cena pro Aviho Wigdersona
Abelovu cenu za rok 2021 získali společně László Lovász a Avi Wigderson za zásadní přínos v teoretické informatice a diskrétní matematice. V tomto článku představíme čtenářům Aviho Wigdersona a jeho práci výběrem tří důležitých výsledků z jeho mnoha publikací.
The observational predicate calculus and complexity of computations (Preliminary communication)
On a unification problem related to Kreisel's conjecture
Symmetric embedding of finite lattices into finite partition lattices
A definition of exponentiation by a bounded arithmetical formula
Prvních deset Abelových cen za matematiku
Every finite lattice can be embedded in the lattice of all equivalences over a finite set (Preliminary communication)
On the joint entropy of -wise-independent variables
How low can the joint entropy of -wise independent (for ) discrete random variables be, subject to given constraints on the individual distributions (say, no value may be taken by a variable with probability greater than , for )? This question has been posed and partially answered in a recent work of Babai [Entropy versus pairwise independence (preliminary version), http://people.cs.uchicago.edu/ laci/papers/13augEntropy.pdf, 2013]. In this paper we improve some of his bounds,...
Computation of rigidity of order for one simple matrix
We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.
Maďarský matematik Endre Szemerédi získal Abelovu cenu za rok 2012
Extensions of -subsets to -subsets - existence versus constructability
Page 1