#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2008

2017

- This year (1)
- Last five years (5)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Peter Cholak, Damir D. Dzhafarov, Noah David Schweber, Richard A. Shore
- Computability
- 2012

We study the degree spectra and reverse-mathematical applications of computably enumerable and co-computably enu-merable partial orders. We formulate versions of the chain/antichain principle and ascending/descending sequence principle for such orders , and show that the latter is strictly stronger than the latter. We then show that every ∅-computable… (More)

- Julia F. Knight, Antonio Montalbán, Noah David Schweber
- J. Symb. Log.
- 2016

In this paper, we investigate connections between structures present in every generic extension of the universe V and computability theory. We introduce the notion of generic Muchnik reducibility that can be used to to compare the complexity of uncountable structures; we establish basic properties of this reducibility, and study it in the context of generic… (More)

- Noah David Schweber
- J. Symb. Log.
- 2015

- Gregory Igusa, Julia F. Knight, Noah David Schweber
- J. Symb. Log.
- 2017

- NOAH SCHWEBER
- 2008

An algebra is a vector space V over a field k together with a k-bilinear product of vectors under which V is a ring. A certain class of algebras, called Brauer algebras-algebras which split over a finite Galois extension-appear in many subfields of abstract algebra, including K-theory and class field theory. Beginning with a definition of the the tensor… (More)

We study a class of operators on Turing degrees arising naturally from ultrafilters. Suppose U is a nonprincipal ultrafilter on ω. We can then view a sequence of sets A = (Ai)i∈ω as an " approximation " of a set B produced by taking the limits of the Ai via U: we set limU (A) = {x : {i : x ∈ Ai} ∈ U}. This can be extended to the Turing degrees, by defining… (More)

- ‹
- 1
- ›