Computer Science
Steven's user avatar
Steven's user avatar
Steven's user avatar
Steven
  • Member for 10 years, 8 months
  • Last seen this week
Profile Activity
Stats
27,480
reputation
364k
reached
1,015
answers
1
question
top 0.25% this year
Communities
View all
About

An approximation of a Turing machine

Badges
View all badges
2
gold badges
27
silver badges
47
bronze badges
Top tags
View all tags
483
Score
272
Posts
27
Posts %
272
Score
134
Posts
13
Posts %
267
Score
149
Posts
15
Posts %
227
Score
117
Posts
12
Posts %
159
Score
93
Posts
9
Posts %
137
Score
80
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
29
Data structure for fast insertion and fast random element removal
Nov 22, 2021
answer
23
Algorithm for merging arrays while keeping their order
Jun 22, 2022
answer
22
Are all Integer Linear Programming problems NP-Hard?
Apr 21, 2013
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
Can any problem in P be converted to any other problem in P in polynomial time?
Apr 20, 2020
answer
14
Time Complexity of Linear Search vs Brute Force
Sep 12
answer
12
I have found an example where regular expression is not closed under concatenation. Where am I wrong?
Sep 23, 2021
answer
12
Proof that for 2n nodes of +1 and -1 position doesn't count
Nov 27, 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
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

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.