Computer Science
Noah Schweber
Profile Activity
Stats
2,328
reputation
28k
reached
64
answers
0
questions
Communities
View all
About

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.

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
15
bronze badges
Top tags
View all tags
56
Score
23
Posts
36
Posts %
41
Score
18
Posts
28
Posts %
33
Score
6
Posts
9
Posts %
28
Score
11
Posts
17
Posts %
25
Score
5
Posts
8
Posts %
18
Score
9
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
17
Language to define perfectly a programming problem
Nov 5 '19
10
A problem in NP but not NP-complete?
Jan 5 '20
8
Can any known sub-Turing-complete model of computation enumerate precisely the set of prime numbers?
Oct 22
8
Understanding definition of NP and co-NP
Apr 18 '20
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
Are the sets in $\Sigma_{p}$ (or $\Pi_{p}$) totally ordered?
Apr 12
6
Example of two undecidable languages that cannot be mapping reduced to each other
Nov 21 '19
6
Turing degree incomparable with any countable-ordinal jump of another Turing degree?
May 31 '18
5
Would a sparse NP-Complete language imply L = NP?
Apr 17 '20
Top network posts
View all network posts
221
Why is it important for a matrix to be square?
118
Where are the axioms?
84
What does it mean to suspect that two conjectures are logically equivalent?
79
Why write ten as $10$ and not as $00$
78
Is there a bijection between the reals and naturals?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.