Noah Schweber

Member for 5 years, 6 months
Last seen this week

Summary

Reputation

2,713

2.7k
1.9k
1.1k

2020
2021
2022
2023

Top tag

computability

Next privilege

3,000 Rep.

Cast close & reopen votes

Badges

Newest

Disciplined

Next badge

0/1

Excavator

Answers

View all 77 answers

Score Activity Newest

Language to define perfectly a programming problem

Nov 5, 2019

A problem in NP but not NP-complete?

Jan 5, 2020

Understanding definition of NP and co-NP

Apr 18, 2020

All languages are regular, as unions of singleton languages

Oct 11, 2019

Turing degree incomparable with any countable-ordinal jump of another Turing degree?

May 31, 2018

Questions

Score Activity Newest Views

This user has not asked any questions

Reputation

+20

Language to define perfectly a programming problem

+10

Classification of recursively enumerable sets

+10

Are there any problems that reduce to the halting problem?

+10

Under what kind of oracles are $P$ and $NP$ equivalent?

Badges

View all badges

This user doesn’t have any gold badges yet.

silver badges

Civic Duty

May 24, 2020
Necromancer

May 31, 2018
Enlightened

Nov 6, 2019

bronze badges

Investor

May 17, 2020
Disciplined

Aug 19
Revival

× 3

Dec 25, 2019

Accounts

View all 17 accounts

Mathematics

240k
21
329
592

MathOverflow

18.9k
8
98
297

Philosophy

3,210
2
15
19

Computer Science

2,713
8
18

Academia

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

353

upvotes

279

downvotes

207

question votes

425

answer votes

this month

User feed

Stack Exchange Network

Summary

Top tag

Next privilege

Newest

Next badge

Answers

Questions

Tags

Reputation

Badges

Accounts

Active bounties (0)

Votes cast