Computer Science
kne's user avatar
kne's user avatar
kne's user avatar
kne
  • Member for 5 years, 9 months
  • Last seen more than a month ago
Profile Activity
Stats
2,204
reputation
28k
reached
50
answers
4
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
7
silver badges
16
bronze badges
Top tags
View all tags
34
Score
17
Posts
31
Posts %
30
Score
11
Posts
20
Posts %
17
Score
5
Posts
9
Posts %
16
Score
9
Posts
17
Posts %
11
Score
5
Posts
9
Posts %
11
Score
4
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
11
Incremental strongly connected components
Aug 20, 2018
answer
7
Exhaustive search algorithm solving vertex cover of size $k$ in time $2^{k}n^{O(1)}$?
Jun 25, 2018
question
6
Relative succinctness of NFAs and regular expressions
Mar 26, 2018
answer
6
Direct conversion from regular expression to MSO
Mar 26, 2018
answer
5
Regex for divisibility by 123 in binary strings
Mar 21, 2018
answer
5
Reducing linear programming to positive linear programming
Jan 11, 2019
answer
5
What does the complexity class $\mathsf{XP}$ stand for?
May 1, 2018
answer
5
Logical characterization of P versus NP problem (and references for least fixed point logic)
Jul 28, 2018
answer
5
Why is abstraction in lambda calculus called abstraction?
Jun 12, 2018
answer
4
Show that the single-tape TMs that can not write on the portion of the tape containing the input string recognize only regular languages
Mar 18, 2018

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.