Eugene

Reputation

1,076

Top tag

turing-machines

2,000 Rep.

Edit questions and answers

Yearling

0/1

1 post edited

3 helpful flags

50 votes cast

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	Does the k-clique problem became easier on sparse graphs?

View more →

This user has no recent positive reputation changes

View more →

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

View more →

This user has no bookmarked questions.

Computer Science	1,076 rep	1 gold badge5 silver badges14 bronze badges
MathOverflow	332 rep	1 silver badge12 bronze badges
Stack Overflow	210 rep	3 silver badges9 bronze badges
Theoretical Computer Science	159 rep	2 bronze badges
Mathematics	121 rep	6 bronze badges