Theoretical Computer Science
Steven
  • Member for 8 years, 11 months
  • Last seen more than a month ago
Profile Activity
Stats
261
reputation
2k
reached
1
answer
2
questions
Communities
View all
About

An approximation of a Turing machine

Badges
This user doesn’t have any gold badges yet.
1
silver badge
7
bronze badges
Top tags
View all tags
1
Score
1
Posts
33
Posts %
1
Score
1
Posts
33
Posts %
1
Score
1
Posts
33
Posts %
0
Score
2
Posts
67
Posts %
0
Score
2
Posts
67
Posts %
0
Score
2
Posts
67
Posts %
Top posts
All Questions Answers
Votes Newest
8
Approximation algorithms for Directed Minimum Cut with Cardinality Constraints
Mar 25 '13
7
K-Clustering of a Graph maximizing intra-cluster weights?
Feb 6 '13
1
Algorithm Suggestion for Scoring System - weighted solution
Mar 27 '13
Top network posts
View all network posts
28
Data structure for fast insertion and fast random element removal
22
Are all Integer Linear Programming problems NP-Hard?
17
How is the problem, {⟨G⟩|G has no triangle} in Logspace?
17
Is $\{w_1xw_2\mid w_1,w_2\in \{a,b\}^* \text{ and } x \in \{a,b\}\}$ regular or not?
14
Can any problem in P be converted to any other problem in P in polynomial time?

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.