Gregory Igusa

activity

20122016

most citedAny FIP real computes a 1-generic

2 citations · 4 across the 7 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

math.LO2014★ 1 cited

Notions of robust information coding

Damir Dzhafarov, Gregory Igusa

We introduce and study several notions of computability-theoretic reducibility between subsets of $ω$ that are "robust" in the sense that if only partial information is available a…

math.LO2014

The Generic Degrees of Density-1 Sets, and Characterization of the Hyperarithmetic Reals

Gregory Igusa

A generic computation of a subset $A$ of $N$ is a computation which correctly computes most of the bits of $A$ , but which potentially does not halt on all inputs. The moti…