As of May 31, 2023, we have updated our Code of Conduct.
Computer Science

Good Question

 Good Question
Question score of 25 or more. This badge can be awarded multiple times.
Awarded 372 times.
Is there a "Standard Algorithm" language, as used in academic papers?
Awarded Mar 16 at 22:26
How can you convince your colour-blind friend that two balls have the same colour?
Awarded Mar 9 at 4:33
Is the complement of { ww | ... } context-free?
Awarded Jan 6 at 19:31
Is Logical Min-Cut NP-Complete?
Awarded Jan 6 at 15:36
Why is encrypting with the same one-time-pad not good?
Awarded Dec 22, 2022 at 22:45
Does space complexity analysis usually include output space?
Awarded Sep 3, 2022 at 7:27
Array access is O(1) implies a fixed index size, which implies O(1) array traversal?
Awarded Aug 23, 2022 at 19:42
What is the fastest algorithm for multiplication of two n-digit numbers?
Awarded Aug 18, 2022 at 16:34
Is there an efficient algorithm for this vertex cycle cover problem?
Awarded Aug 15, 2022 at 17:50
How to show that L = L(G)?
Awarded Jul 17, 2022 at 12:49
Does a do-while loop suffice for Turing-completeness?
Awarded Jul 4, 2022 at 6:36
How to read typing rules?
Awarded Jun 2, 2022 at 20:47
How to fool the plot inspection heuristic?
Awarded Jan 19, 2022 at 20:48
Problems that are polynomially "hard" to compute but "easy" to verify
Awarded Dec 29, 2021 at 6:15
How is the rule 110 Turing complete?
Awarded Nov 22, 2021 at 6:40
Why can't DFS be used to find shortest paths in unweighted graphs?
Awarded Nov 5, 2021 at 2:55
What are the strongest known type systems for which inference is decidable?
Awarded Nov 2, 2021 at 19:00
How to show that a "reversed" regular language is regular
Awarded Jul 26, 2021 at 5:17
What are the major differences between row polymorphism and subtyping
Awarded Jun 15, 2021 at 16:55
What does tilde mean, in big-O notation?
Awarded May 18, 2021 at 20:55
Pumping lemma for simple finite regular languages
Awarded Apr 18, 2021 at 9:29
$\lambda$-calculus with reflection
Awarded Apr 11, 2021 at 15:41
Why is A implies B true if A is false and B is false?
Awarded Apr 5, 2021 at 8:12
Why can't we mimic a dog's ability to smell COVID?
Awarded Mar 11, 2021 at 12:22
Can a computer determine whether a mathematical statement is true or not?
Awarded Feb 13, 2021 at 20:05
When is the minimum spanning tree for a graph not unique
Awarded Feb 11, 2021 at 21:50
Why is SAT so important in theoretical computer science?
Awarded Feb 10, 2021 at 11:11
How can I reduce Subset Sum to Partition?
Awarded Jan 15, 2021 at 16:02
Why is English not a regular language?
Awarded Jan 8, 2021 at 16:56
Why are functional languages Turing complete?
Awarded Jan 4, 2021 at 0:35
What is the difference between object detection, semantic segmentation and localization?
Awarded Dec 29, 2020 at 21:06
Recursive and recursively enumerable language definition for a layman
Awarded Dec 26, 2020 at 11:11
How to prove correctness of a shuffle algorithm?
Awarded Dec 25, 2020 at 20:05
Is there any reason why the modulo operator is denoted as %?
Awarded Dec 24, 2020 at 16:51
Is there anything that MUST be done on a multi-core CPU?
Awarded Nov 29, 2020 at 23:11
Is it really possible to prove lower bounds?
Awarded Nov 22, 2020 at 12:07
Why is non-determinism a useful concept?
Awarded Nov 19, 2020 at 20:11
Which languages do Perl-compatible regular expressions recognize?
Awarded Sep 27, 2020 at 15:16
Do any two spanning trees of a simple graph always have some common edges?
Awarded Sep 22, 2020 at 15:10
Largest set of cocircular points
Awarded Sep 15, 2020 at 7:56
Why is push_back in C++ vectors constant amortized?
Awarded Aug 29, 2020 at 9:31
What are staged functions (conceptually)?
Awarded Jul 1, 2020 at 11:00
Is UTF-8 the final character encoding for all future time?
Awarded Jun 15, 2020 at 22:06
Start learning about Theory of Distributed Systems?
Awarded Jun 13, 2020 at 15:04
Retrieving the shortest path of a dynamic graph
Awarded Jun 12, 2020 at 15:41
Is Dijkstra's algorithm just BFS with a priority queue?
Awarded Jun 1, 2020 at 7:35
What are some real world applications of graphs?
Awarded May 26, 2020 at 17:57
What are the conditions for a NFA for its equivalent DFA to be maximal in size?
Awarded May 24, 2020 at 7:41
Can a public key be used to decrypt a message encrypted by the corresponding private key?
Awarded May 21, 2020 at 18:16
Unusual applications of regular expressions?
Awarded May 8, 2020 at 22:02
Why is the Nintendo Entertainment System (NES) referred to as an 8-bit system, rather than a 1-byte system?
Awarded May 8, 2020 at 14:47
Is a universal assembly language for all computers possible?
Awarded May 3, 2020 at 2:27
What threads share in general?
Awarded Apr 26, 2020 at 7:36
Which algorithms can not be parallelized?
Awarded Apr 7, 2020 at 0:50
What is the earliest use of the "this" keyword in any programming language?
Awarded Apr 1, 2020 at 17:00
Is there a name for the class of algorithms that are the most efficient for a particular task?
Awarded Mar 9, 2020 at 12:50
Quantum Computing and Turing Machines: Are Turing Machines still an Accurate Measure?
Awarded Mar 8, 2020 at 17:10
why don't we use machines with random access memory as our basic model of computation?
Awarded Mar 5, 2020 at 6:15
Why are computable functions also called recursive functions?
Awarded Mar 4, 2020 at 17:35
What are GPUs bad at?
Awarded Feb 25, 2020 at 14:30
1
2 3 4 5
…
7

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.