Skip to main content
Computer Science
Steven's user avatar
Steven's user avatar
Steven's user avatar
Steven
  • Member for 11 years, 10 months
  • Last seen this week
Profile Activity
Stats
29,609
reputation
528k
reached
1,077
answers
1
question
Communities
View all
About

An approximation of a Turing machine

Badges
View all badges
2
gold badges
28
silver badges
49
bronze badges
Top tags
View all tags
515
Score
281
Posts
26
Posts %
296
Score
146
Posts
14
Posts %
288
Score
158
Posts
15
Posts %
243
Score
126
Posts
12
Posts %
164
Score
95
Posts
9
Posts %
144
Score
83
Posts
8
Posts %
Top posts
View all questions and answers
answer
29
Data structure for fast insertion and fast random element removal
Nov 22, 2021
answer
23
Are all Integer Linear Programming problems NP-Hard?
Apr 21, 2013
answer
23
Algorithm for merging arrays while keeping their order
Jun 22, 2022
answer
17
Is $\{w_1xw_2\mid w_1,w_2\in \{a,b\}^* \text{ and } x \in \{a,b\}\}$ regular or not?
Jul 22, 2021
answer
17
How is the problem, {⟨G⟩|G has no triangle} in Logspace?
Sep 18, 2019
answer
14
Time Complexity of Linear Search vs Brute Force
Sep 12, 2023
answer
14
Can any problem in P be converted to any other problem in P in polynomial time?
Apr 20, 2020
answer
12
Proof that for 2n nodes of +1 and -1 position doesn't count
Nov 27, 2021
answer
12
I have found an example where regular expression is not closed under concatenation. Where am I wrong?
Sep 23, 2021
answer
11
Are there problems in NP that do not reduce in polynomial time to any problem in NP?
Sep 11, 2021
Top network posts
View all network posts
8
Approximation algorithms for Directed Minimum Cut with Cardinality Constraints
7
K-Clustering of a Graph maximizing intra-cluster weights?
5
mmap and C++ strict aliasing rules
5
SDR: How are I and Q determined from the incoming signal in quadrature sampling on the receiver side?
5
Receiving the ISS SSTV: dipole antenna configuration and orientation