Zobrazeno 1 - 10
of 56
pro vyhledávání: '"Williams, P. Ryan"'
We consider low-space algorithms for the classic Element Distinctness problem: given an array of $n$ input integers with $O(\log n)$ bit-length, decide whether or not all elements are pairwise distinct. Beame, Clifford, and Machmouchi [FOCS 2013] gav
Externí odkaz:
http://arxiv.org/abs/2111.01759
A line of work initiated by Fortnow in 1997 has proven model-independent time-space lower bounds for the $\mathsf{SAT}$ problem and related problems within the polynomial-time hierarchy. For example, for the $\mathsf{SAT}$ problem, the state-of-the-a
Externí odkaz:
http://arxiv.org/abs/2012.00330
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The best known size lower bounds against unrestricted circuits have remained around $3n$ for several decades. Moreover, the only known technique for proving lower bounds in this model, gate elimination, is inherently limited to proving lower bounds o
Externí odkaz:
http://arxiv.org/abs/1811.04828
Autor:
Williams, R. Ryan
We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over $\mathbb{R}$) of functions from some "simple" class ${\cal C}$. In particular, given ${\cal C}$ we are interested in finding low-complexity functi
Externí odkaz:
http://arxiv.org/abs/1802.09121
Given a set of numbers, the $k$-SUM problem asks for a subset of $k$ numbers that sums to zero. When the numbers are integers, the time and space complexity of $k$-SUM is generally studied in the word-RAM model; when the numbers are reals, the comple
Externí odkaz:
http://arxiv.org/abs/1605.07285
Spanish Colonial Networks of Production: Earthenware Storage Vessels from The Peruvian Wine Industry
Publikováno v:
International Journal of Historical Archaeology, 2019 Sep 01. 23(3), 651-677.
Externí odkaz:
https://www.jstor.org/stable/45154731
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Journal of Field Archaeology, 2015 Aug 01. 40(4), 397-412.
Externí odkaz:
http://www.jstor.org/stable/24668225
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.