2 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.CC2016
Finite Bases with Respect to the Superposition in Classes of Elementary Recursive Functions, dissertation
Sergey Volkov
This is a thesis that was defended in 2009 at Lomonosov Moscow State University. In Chapter 1: 1. It is proved that that the class of lower (Skolem) elementary functions is the set…
cs.CC2008
Improved Monotone Circuit Depth Upper Bound for Directed Graph Reachability
Sergey Volkov
We prove that the directed graph reachability problem (transitive closure) can be solved by monotone fan-in 2 boolean circuits of depth (1/2+o(1))(log n)^2, where n is the number o…
cs.DS2007★ 2 cited
P-adic arithmetic coding
Anatoly Rodionov, Sergey Volkov
A new incremental algorithm for data compression is presented. For a sequence of input symbols algorithm incrementally constructs a p-adic integer number as an output. Decoding pro…