نتایج جستجو برای: poly n
تعداد نتایج: 1044704 فیلتر نتایج به سال:
We study two variants of seeded randomness extractors. The first one, as studied by Goldreich et al. [8], is seeded extractors that can be computed by AC circuits. The second one, as introduced by Bogdanov and Guo [3], is (strong) extractor families that consist of sparse transformations, i.e., functions that have a small number of overall input-output dependencies (called sparse extractor fami...
The title complex, [HgCl(2)(C(12)H(10)N(4)O(2))](n), is composed of one Hg(II) ion, one nnh ligand (nnh = N'-nicotinoylnicotinohydrazide) and two coordinated chloride ions. The Hg(II) ion shows a distorted tetra-hedral geometry, being surrounded by two N atoms from two nnh ligands and two chloride ions. Due to the bridging role of nnh, the Hg(II) atoms are connected into polymeric chains along ...
We consider the problem of learning unions of rectangles over the domain [b]n, in the uniform distribution membership query learning setting, where both b and n are “large”. We obtain poly(n, log b)-time algorithms for the following classes: • poly(n log b)-way MAJORITY of O( log(n log b) log log(n log b))-dimensional rectangles. • Union of poly(log(n log b)) many O( log (n log b) (log log(n lo...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید