Computer Science
Steven's user avatar
Steven's user avatar
Steven's user avatar
Steven
  • Member for 10 years, 10 months
  • Last seen this week
Profile Activity
Stats
28,234
reputation
398k
reached
1,051
answers
1
question
Communities
View all
About

An approximation of a Turing machine

Badges
View all badges
2
gold badges
27
silver badges
48
bronze badges
Top tags
View all tags
489
Score
276
Posts
26
Posts %
277
Score
138
Posts
13
Posts %
272
Score
154
Posts
15
Posts %
228
Score
122
Posts
12
Posts %
160
Score
95
Posts
9
Posts %
138
Score
81
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
How is the problem, {⟨G⟩|G has no triangle} in Logspace?
Sep 18, 2019
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
14
Time Complexity of Linear Search vs Brute Force
Sep 12
answer
14
Can any problem in P be converted to any other problem in P in polynomial time?
Apr 20, 2020
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
Why does the order of the nested loops matter when solving the Coin Change problem?
Oct 1, 2022
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.