Theoretical Computer Science
Steven
Profile Activity
Stats
261
reputation
2k
reached
1
answers
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 10 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
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?
12
I have found an example where regular expression is not closed under concatenation. Where am I wrong?
11
Are there problems in NP that do not reduce in polynomial time to any problem in NP?
9
Find the number using binary search against one possible lie

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.