Results from the 2022 Developer Survey are now available

MGwynne

Member for 11 years, 1 month
Last seen more than a month ago

London, United Kingdom

Summary

Reputation

523

523
508
493

2019
2020
2021
2022

Top tag

cc.complexity-theory

Next privilege

1,000 Rep.

See votes

Badges

4

12

Newest

Good Answer

Next badge

0/1

Custodian

Answers

Score Activity Newest

31

Why is 2SAT in P?

Jun 5, 2011

5

Length of a minimal DNF Boolean expression

Sep 27, 2012

2

Shortest formula for an n-term monotone CNF

Jun 23, 2011

Questions

Score Activity Newest Views

3

Bounds on the size of smallest decision tree for a boolean function?

Jun 6, 2011

Tags

View all 11 tags

cc.complexity-theory

38

Score

4

posts

big-picture

31

Score

1

post

polynomial-time

31

Score

1

post

np-hardness

31

Score

1

post

boolean-functions

5

Score

2

posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

4

silver badges

Constituent

Jan 20, 2014
Good Answer

Sep 12, 2016
Yearling

× 2

Jan 31, 2014

12

bronze badges

Excavator

Aug 15, 2011
Citizen Patrol

Dec 14, 2011
Caucus

Jan 20, 2014

Bookmarks

View all 28 bookmarks

Score Activity Newest Views Added

376

Algorithms from the Book.

Aug 17, 2010

228

Major unsolved problems in theoretical computer science?

Aug 17, 2010

151

What videos should everybody watch?

Sep 12, 2010

102

List of TCS conferences and workshops

Aug 21, 2011

72

Why is 2SAT in P?

Jun 5, 2011

Accounts

View all 32 accounts

3,422
1
22
34

Theoretical Computer Science

523
4
12

Computer Science

256
2
5

161
4

141
3

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

111

upvotes

3

downvotes

49

question votes

65

answer votes