jschnei

Member for 9 years, 4 months
Last seen this week

United States

Summary

Reputation

334

334
317
300

2020
2021
2022
2023

Top tag

lower-bounds

Next privilege

500 Rep.

Access review queues

Badges

1

4

Newest

Critic

Next badge

0/1

Informed

Answers

Score Activity Newest

5

Lower bound of degree of polynomial approximating parity

Jul 7, 2017

5

Lower Bound for Sorted 2-Sum

Jul 9, 2017

3

How is the time complexity of an algorithm with successive-nested loops measured?

Jul 23, 2017

2

Why this greedy algorithm does not return the optimal solution to this NP-hard problem?

Jul 2, 2018

1

Division of Large Numbers with Known Factors

Sep 21

Questions

Score Activity Newest Views

This user has not asked any questions

Tags

View all 11 tags

lower-bounds

10

Score

2

posts

polynomials

5

Score

1

post

complexity-theory

5

Score

1

post

circuits

5

Score

1

post

algorithms

3

Score

2

posts

Reputation

+25

Division of Large Numbers with Known Factors

+20

Lower Bound for Sorted 2-Sum

+35

Why this greedy algorithm does not return the optimal solution to this NP-hard problem?

+10

How is the time complexity of an algorithm with successive-nested loops measured?

Badges

View all badges

This user doesn’t have any gold badges yet.

1

silver badge

Yearling

Jul 11, 2017

4

bronze badges

Critic

Sep 19, 2019
Commentator

Sep 7, 2017
Teacher

Jul 7, 2017

Accounts

View all 13 accounts

1,641
8
11

736
4
7

Computer Science

334
1
4

Theoretical Computer Science

161
2

151
1

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

21

upvotes

2

downvotes

13

question votes

10

answer votes