Computer Science
Meta user
Network profile
763
reputation
2
10

Noah Schweber

A postdoc at UW-Madison (previously a grad student at UC-Berkeley), interested in mathematical logic - specifically, computability theory and reverse mathematics, set theory, and abstract model theory. I'm also interested in other Nifty Things, in mathematics and elsewhere.

20
answers
0
questions
~3k
people reached

Communities (12)

Top network posts

Top tags (20)

Score 29
Posts 11
Posts % 55
Score 16
Posts 6
Score 10
Posts 2
Score 6
Posts 2
Score 6
Posts 2
Score 5
Posts 3
View all tags →

Top posts (20) All Questions Answers | Votes Newest

7 Represent there are infinitely many in FOL Jul 19 '18
6 Turing degree incomparable with any countable-ordinal jump of another Turing degree? May 31 '18
5 Are there infinite possibilities to the outcome of the P vs. NP question? Aug 24 '18
4 Is there any recursive function f whose code is unique? Jul 21
4 Oracle machine solving halting problem for other oracle machines Aug 30 '18
3 What is the definition of computable partial function? Nov 3 '18
3 How to prove the following: Every set is Turing reducible to itself Oct 22 '18
3 If $\overline{M}$ is recursively enumerable and $A$ is recursive, what could we say about $A \cap M$? Jul 31 '18
3 When does an extendible 1:1 p.c. function have a 1:1 computable extension? Jul 14 '18
3 Can an FO formula with infinite length be expressed with an infinite set of finite formulas? Jun 11 '18
View all questions and answers →

Badges (12)

Gold

—

Silver

2

Rarest

Bronze

10

Rarest

View all badges →