Russell Easterly

Member for 11 years, 11 months
Last seen this week

Summary

Reputation

519

519
500
481

2020
2021
2022
2023

Top tag

cc.complexity-theory

Next privilege

1,000 Rep.

See votes

Badges

2

9

Newest

Popular Question

Next badge

0/1

Custodian

Questions

View all 7 questions

Score Activity Newest Views

13

Comparing the Kolmogorov complexity of theories

Feb 3, 2015

9

MAX 1 in 2 SAT Algorithm

Aug 22, 2014

6

Comparing the Kolmogorov complexity of theories - Part 2

Feb 24, 2015

6

What is the Kolmogorov complexity of arithmetic?

May 5, 2015

3

Independent Sets that are Odd Covers

May 20, 2014

Answers

Score Activity Newest

2

How hard is counting the number of vertex covers after a small perturbation?

Apr 28, 2011

1

Short UNSAT Certificates for X3SAT

Mar 15

0

Weighted SAT: is this a known problem?

Jul 15, 2013

-1

Complexity of applying a permutation in-place

May 24, 2011

-2

Complexity of applying a permutation in-place

May 26, 2011

Tags

View all 14 tags

cc.complexity-theory

3

Score

3

posts

graph-algorithms

2

Score

3

posts

graph-theory

2

Score

2

posts

counting-complexity

2

Score

1

post

sat

1

Score

5

posts

Reputation

+10

Short UNSAT Certificates for X3SAT

+10

Complexity of applying a permutation in-place

-2

Comparing the Kolmogorov complexity of theories

+10

MAX 1 in 2 SAT Algorithm

Badges

View all badges

This user doesn’t have any gold badges yet.

2

silver badges

Yearling

× 2

Nov 13, 2019

9

bronze badges

Curious

May 6, 2015
Peer Pressure

Apr 13, 2020
Commentator

Jul 10, 2014

Accounts

1,245
7
18

677
5
10

Theoretical Computer Science

519
2
9

Computer Science

341
2
10

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

This user has not cast any votes