Skip to main content
Computer Science

Student

 Student
First question with score of 1 or more.
Awarded 20710 times.
Time complexity of a backtracking algorithm
Awarded yesterday
Is there a sub-linear approach for this dynamic scoring problem?
Awarded 2 days ago
Complexity of the eccentricity sequence realization problem
Awarded Feb 24 at 6:09
Solving SAT with quantum phase estimation under exponentially many controlled-U implementation
Awarded Feb 15 at 15:08
Linear time algorithm for finding SSSP when updating the weight only one edge
Awarded Feb 11 at 21:48
Does a UTM exist with this fixed binary “program#input → output” tape convention? (reference)
Awarded Feb 10 at 23:36
Regular expression from a DFA using GDFA
Awarded Feb 10 at 19:38
In an NFA when it is not mentioned that it has $\epsilon$ moves, then in the diagram, does the absence of symbol on transition implies $\epsilon$ move
Awarded Feb 9 at 20:34
Largest Triangle in Convex Polygon Algorithm Help
Awarded Feb 5 at 19:54
Why is this probabilistic domino tiling algorithm so often successful?
Awarded Feb 5 at 3:09
Is the existence of a "Brute Force" approach a necessary condition for a problem to be Decidable?
Awarded Feb 2 at 6:03
How to think in automata theory or some recommendations of resources related to this?
Awarded Jan 30 at 21:58
Finding longest fibonacci substring in a given string in linear time
Awarded Jan 23 at 6:42
Is the language A = { w#x∣ w , x ∈ { a , b }* and x is a substring of w } context-free?
Awarded Jan 22 at 16:02
Decoupled pipeline buffers
Awarded Jan 22 at 3:58
ACOR: Roulette wheel selection per ant vs per variable
Awarded Jan 20 at 20:08
Common/standard language for Linear Programming / Constraint Programming / Optimization tasks?
Awarded Jan 19 at 18:26
Fastest algorithm for solving quartic equations
Awarded Jan 14 at 9:22
How does multiplication with 2's complement work?
Awarded Jan 12 at 14:28
Informal description of the language of the DFA constructed from an NFA
Awarded Jan 11 at 21:12
Is this data structure idea novel (or practical)? - Inserting into a sorted list
Awarded Jan 11 at 21:12
What fundamentally limits the speed of computation and information flow inside modern CPUs?
Awarded Jan 9 at 18:50
Is there an algorithm that can query the maximum of a set of rational functions in $O(\log N)$?
Awarded Jan 7 at 16:51
In Turing's "On Computable Numbers", what does the m-function g in the universal machine U do?
Awarded Jan 7 at 5:05
Formalizing the general structure of syntax generation in formal languages
Awarded Jan 7 at 2:36
What is the complexity of recognising w-horn formula?
Awarded Jan 6 at 14:00
How far can we push "counting argument" for proving lower bounds of time complexity?
Awarded Jan 6 at 1:12
Books for Design Principles Behind C
Awarded Jan 4 at 18:15
How to remove vertices from a graph to leave behind the largest connected component?
Awarded Jan 3 at 18:38
Computational degree of bisimulation equivalence classes
Awarded Jan 3 at 5:53
Analysis of randomized algorithm by number of "failing" inputs
Awarded Dec 26, 2025 at 15:35
Java's BigInteger is not final, how dangerous is that accross interface boundaries?
Awarded Dec 25, 2025 at 12:13
Parameter selection and Big-O notation
Awarded Dec 21, 2025 at 15:11
What are these data structures called?
Awarded Dec 21, 2025 at 5:28
Suggest good books for Advanced Data Structure and Algorithms
Awarded Dec 18, 2025 at 19:48
What's the best way to find most optimal packing problem solutions?
Awarded Dec 15, 2025 at 23:23
Confusing statement about “even-length chain” in Skiena's Algorithm Design Manual
Awarded Dec 12, 2025 at 22:45
Counting monotone sequences with strictly increasing XOR differences
Awarded Dec 12, 2025 at 21:36
Is "Tiny Tag" Turing-Complete?
Awarded Dec 9, 2025 at 10:16
Is the language {xyx, where x,y are arbitrary strings over {0,1}} a regular set?
Awarded Dec 6, 2025 at 18:23
Computing $\log(n)$ in logarithmic space
Awarded Dec 4, 2025 at 10:30
determining regular expression for language defined recursively in terms of itself
Awarded Dec 4, 2025 at 3:32
If $L$ is a regular language then so is $L/a =\{w | wa ∈ L\}$, where $L$ is a language over $\Sigma$ and $a \in \Sigma$
Awarded Nov 30, 2025 at 8:58
Flaw in logic to solution to two generals problem
Awarded Nov 30, 2025 at 0:31
Cardinality of formal languages
Awarded Nov 28, 2025 at 6:49
if $\delta(q, a) = q$ for all symbols $a$, show that $\delta^* (q, w) = q$ is true for all strings $w$
Awarded Nov 26, 2025 at 9:39
How do I create a finite state automata for addition in ternary system?
Awarded Nov 25, 2025 at 8:08
Trying to understand the time complexity of IDDFS
Awarded Nov 24, 2025 at 7:49
Small term with Very Large Normal Form in the untyped lambda calculus
Awarded Nov 19, 2025 at 22:35
Find the largest subset of chords in which every pair intersects
Awarded Nov 18, 2025 at 19:23
If a literal like 0.45 has exact decimal precision, why can’t compilers preserve that and avoid floating-point rounding issues?
Awarded Nov 17, 2025 at 22:54
What's an example of a problem that is in Psearch, but not in NPsearch?
Awarded Nov 17, 2025 at 21:07
Does a constant time compression algorithm proves that P=NP?
Awarded Nov 16, 2025 at 8:07
Good algorithm to solve a system of "cyclic" banded linear equations
Awarded Nov 15, 2025 at 19:23
Find all non-extendable ranges in an array of real values with a non-positive sum
Awarded Nov 15, 2025 at 19:23
What does two-shingle mean in binary trees?
Awarded Nov 13, 2025 at 21:10
(post deleted or otherwise unavailable)
Awarded Nov 13, 2025 at 11:37
Is it possible to find the global edge connectivity of an undirected graph by using the maximum flow algorithm (Ford-Fulkerson/Edmonds-Karp)?
Awarded Nov 13, 2025 at 4:12
Reduction from Directed Hamiltonian Path to Minimum Equivalent Graph
Awarded Nov 10, 2025 at 1:26
Show that the network reliability problem is NP-complete
Awarded Nov 8, 2025 at 19:21
1
2 3 4 5
…
346