Computer Science
Profile Activity
Meta user
Network profile
1,495
reputation
3
13

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.

36
answers
0
questions
~14k
people reached

Communities (12)

Top network posts

Top tags (33)

Score 40
Posts 15
Posts % 42
Score 31
Posts 5
Score 28
Posts 3
Score 27
Posts 10
Score 16
Posts 3
Score 11
Posts 8
View all tags →

Top posts (36)

All Questions Answers
Votes Newest
16 Language to define perfectly a programming problem Nov 5 '19
10 A problem in NP but not NP-complete? Jan 5
7 All languages are regular, as unions of singleton languages Oct 11 '19
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 Why doesn't the recursion theorem prove there is an undecidable finite set? Feb 29
5 Example of two undecidable languages that cannot be reduced to each other Nov 21 '19
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 '19
4 Oracle machine solving halting problem for other oracle machines Aug 30 '18
View all questions and answers →

Badges (16)

Gold

—

Silver

3

Rarest

Bronze

13

Rarest

View all badges →