Skip to main content
Computer Science

Student

 Student
First question with score of 1 or more.
Awarded 20180 times.
Understanding the concept of "co-": is it really a complement?
Awarded 13 hours ago
O(nloglogn) Sorting Algorithm?
Awarded yesterday
Algorithm that sorts cells on the same distance clockwise
Awarded 2 days ago
How do i determine when I am at the left most character of a turing machine tape?
Awarded Sep 10 at 19:05
Constrained optimization with batches/chunks?
Awarded Sep 10 at 8:43
Latent variable model from measure theory perspective
Awarded Sep 10 at 6:16
Good books about the history of computer science and its pioneers?
Awarded Sep 8 at 17:21
Unsigned-to-two's complement algorithm
Awarded Sep 8 at 5:20
In the Conversion inference rule of the lambda cube, why is Γ ⊢ B':s necessary?
Awarded Sep 7 at 18:33
How to encode a Universal Turing machine to an Integer $\in\mathbb{N}^+$?
Awarded Sep 3 at 19:57
How to characterize software on hardware without having to run it?
Awarded Sep 3 at 15:51
Proving that two languages both represent valid bracket sequences
Awarded Sep 3 at 3:34
Optimizing node removal in a graph to achieve minimal edge weights while maintaining a certain total node weight
Awarded Sep 3 at 1:40
Caching terminology
Awarded Sep 3 at 1:36
Nash equilibrium details for Leduc Hold'em
Awarded Sep 3 at 1:36
Can one theoretically prove one version of algorithm is more efficient without running the code?
Awarded Sep 2 at 16:12
Functor composition rule necessary?
Awarded Sep 1 at 21:52
Does newer CPU includes instruction set for popular hash and crypto algorithms
Awarded Sep 1 at 9:52
Local DNS cache to file with TTL override?
Awarded Sep 1 at 1:20
How can I assign people to groups of 4 and optimize for "strangers" on a week-to-week basis when the group can change?
Awarded Aug 28 at 7:50
How to allocate memory in NASM without C functions (x64)?
Awarded Aug 28 at 5:26
Is it possible to efficiently maintain a directed graph where nodes unreachable from the root are deleted?
Awarded Aug 27 at 23:26
For a matrix in a row-echelon form, what's a good algorithm to find the free variables?
Awarded Aug 27 at 21:06
Construction of a polynomial time algorithm
Awarded Aug 27 at 18:09
Longest non-decreasing contiguous subsequence with at most one substitution
Awarded Aug 27 at 7:34
An Interesting Puzzle on the Sequence of Positive Integers
Awarded Aug 27 at 7:25
NDFA has maximum states as 2^n the same for qubits in quantum computation.How they can be distinguished in means of computation? [duplicate]
Awarded Aug 25 at 14:22
How do you show Dominating Set is NP Complete
Awarded Aug 25 at 10:53
Determine if a given language L is in RE and prove it
Awarded Aug 23 at 22:33
Straight forward algorithm for obtaining a sub matrix
Awarded Aug 23 at 22:16
In class P, does decidability implies searchability?
Awarded Aug 23 at 17:35
Finding two disjont longest possible vertical or horizontal lines in 2D matrix with non-usable cells
Awarded Aug 23 at 15:27
How to write a Y-combinator implementation in javascript that does not exceed maximum stack size
Awarded Aug 23 at 13:17
How does the Goldreich-Levin Theorem imply the existence of secure pseudorandom generators?
Awarded Aug 23 at 7:12
Minimize sum of array after repeated replacement of numbers with their OR operation result
Awarded Aug 21 at 6:20
Why does problem F belong to PSPACE?
Awarded Aug 20 at 15:42
Is this LTL formula really valid?
Awarded Aug 19 at 18:21
If A reduces to B and B reduces to C, does that mean A reduces to C?
Awarded Aug 19 at 18:11
Can a universal worst case problem instance exist?
Awarded Aug 19 at 17:27
Minimum number of oracle call to solve Simon problem by a (NDTM) non-deterministic Turing machine?
Awarded Aug 19 at 2:50
Optimally sampling edge weights on a graph
Awarded Aug 16 at 15:51
Give a class of languages which is closed under intersection and union, but not under complement
Awarded Aug 16 at 13:25
Detecting/removing thin sections of polygons
Awarded Aug 16 at 13:08
Oven cooking queue problem: need help to determine its nature
Awarded Aug 16 at 0:27
What's the proper name for combinator λ x . λ y . x (x) = S(S(K(S))(K))(K)
Awarded Aug 15 at 18:26
What role does the lower bound play in the statement of Savitch's Theorem?
Awarded Aug 15 at 12:08
Can this Integer Linear Programming problem be solved in polynomial time?
Awarded Aug 14 at 7:40
Find the number of sink nodes per source node efficiently
Awarded Aug 14 at 7:06
How to Prove following Weighted Forest Problem is NP-hard?
Awarded Aug 12 at 15:35
How to make a NAND gate with vaccum tubes?
Awarded Aug 12 at 12:40
NP-Hardness: Finding the Best Subtree for Hierarchical Matching in Elasticsearch
Awarded Aug 12 at 8:26
How does the RETE algorithm for expert production systems work?
Awarded Aug 12 at 2:28
Is it possible to start a Dijkstra search from a source node s, bounded at r, with a non-empty distance map and priority queue?
Awarded Aug 11 at 16:05
How to simplify $O(\log (n!))$?
Awarded Aug 11 at 13:37
Shortest path to all nodes from a center point, repeats allowed
Awarded Aug 11 at 3:31
Solving the "reverse" Assignment Problem?
Awarded Aug 10 at 22:12
Decidability of Turing Machine
Awarded Aug 10 at 12:33
Multiplying bivariate polynomials using FFT
Awarded Aug 10 at 12:17
Why do the pointers in Two-pointer algorithm move only towards each other?
Awarded Aug 9 at 19:55
A language that is either fully accepted by synchronised DFAs or not at all
Awarded Aug 9 at 19:48
1
2 3 4 5
…
337