We’re rewarding the question askers & reputations are being recalculated! Read more.

Profile Activity

Eugene

Network profile

Reputation

1,060

1.1k
1k
1k

Feb
May
Aug
Nov

Top tag

turing-machines

Next privilege

2,000 Rep.

Edit questions and answers

Badges

1

4

13

Newest

Yearling

Next badge

0/1

Impact

1 post edited

3 helpful flags

50 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (39)

Votes Activity Newest

10	What's the fastest way to find the Kth smallest value in an unsorted list without sorting?
9	Goldbach Conjecture and Busy Beaver numbers?
6	CFG to generate $L = \{a^{2n}b^n\} \bigcup \{a^mb^{2m}\}$
4	Given a TM $T$ does $T$ ever leave the initial state when start tape is blank?
3	Is 0-1 integer linear programming with only equality constraints NP-Hard?

View more →

Reputation (1,060)

This user has no recent positive reputation changes

View more →

Questions (3)

Votes Activity Newest

3	Graph families with high $k$-community
2	About independent set in triangle free graphs
1	Best way we know search for an integer

Tags (46)

17 turing-machines × 5	9 busy-beaver
12 complexity-theory × 12	9 number-theory
12 search-algorithms × 3	8 algorithms × 11
10 graphs × 9	6 integer-programming × 2
10 lists	6 formal-grammars

View more →

Accounts (10)

	Computer Science	1,060 rep	1 gold badge4 silver badges13 bronze badges
	MathOverflow	332 rep	1 silver badge12 bronze badges
	Stack Overflow	211 rep	3 silver badges9 bronze badges
	Theoretical Computer Science	159 rep	2 bronze badges
	Mathematics	121 rep	6 bronze badges

Badges (15)

Recent Class Name

Yearling × 3	Nice Answer
Autobiographer	Enthusiast
Revival × 2	Citizen Patrol
Scholar	Student
Fanatic	Informed

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (50)

all time			by type
46	up		8	question
4	down		42	answer

Computer Science Stack Exchange works best with JavaScript enabled