11 citations · 16 across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
Algorithmic information, plane Kakeya sets, and conditional dimension
Jack H. Lutz, Neil Lutz
We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility o…
cs.GT2015
Dynamics at the Boundary of Game Theory and Distributed Computing
Aaron D. Jaggard, Neil Lutz, Michael Schapira +1
We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and…