Skip to main content
Computer Science
sepp2k's user avatar
sepp2k's user avatar
sepp2k's user avatar
sepp2k
  • Member for 12 years, 4 months
  • Last seen more than a month ago
Profile Activity
Stats
1,740
reputation
119k
reached
12
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
14
silver badges
23
bronze badges
Top tags
View all tags
60
Score
3
Posts
23
Posts %
29
Score
2
Posts
15
Posts %
28
Score
1
Posts
8
Posts %
28
Score
1
Posts
8
Posts %
22
Score
4
Posts
31
Posts %
18
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
28
Are there minimum criteria for a programming language being Turing complete?
Apr 2, 2012
27
Algorithm to solve Turing's "Halting problem‍​"
Dec 8, 2011
20
For every computable function $f$ does there exist a problem that can be solved at best in $\Theta(f(n))$ time?
Apr 8, 2012
17
Graph searching: Breadth-first vs. depth-first
Mar 13, 2012
12
Implementing the GSAT algorithm - How to select which literal to flip?
Mar 11, 2012
10
Lambda Calculus Evaluation
Apr 3, 2012
10
All NP problems reduce to NP-complete problems: so how can NP problems not be NP-complete?
Apr 27, 2012
8
Confluence proof for a simple rewriting system
Apr 5, 2012
7
Regular Expression for the language that requires one symbol to occur at least once
Apr 4, 2012
5
What is the significance of context-sensitive (Type 1) languages?
Mar 6, 2012
Top Meta posts
0
5
12
Policy on stocking the beta with "easy" questions
12
Are questions on introductory undergraduate CS theory appropriate here?
11
Policy on "easy" programming questions
8
Curly brackets not showing in LaTeX display mode
8
Syntax highlighting -- should we have it?
Top network posts
View all network posts
1434
What does %w(array) mean?
1256
Easiest way to convert a List to a Set in Java
1138
How to check if a specific key is present in a hash or not?
992
How do I list all files of a directory?
926
How to map/collect with index in Ruby?