Computer Science
Meta user
Network profile
1,383
reputation
3
12

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.

34
answers
0
questions
~12k
people reached

Communities (12)

Top network posts

Top tags (32)

Score 35
Posts 14
Posts % 41
Score 31
Posts 5
Score 28
Posts 3
Score 22
Posts 9
Score 15
Posts 3
Score 11
Posts 5
View all tags →

Top posts (34) All Questions Answers | Votes Newest

16 Language to define perfectly a programming problem Nov 5 '19
9 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 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
3 diagonal lemma and the negation function Dec 13 '19
View all questions and answers →

Badges (15)

Gold

—

Silver

3

Rarest

Bronze

12

Rarest

View all badges →