Skip to main content
Computer Science

Notable Question

 Notable Question
Question with 2,500 views. This badge can be awarded multiple times.
Awarded 4954 times.
Why the 127 encodings of ASCII needed to be extended to 256?
Awarded 2 days ago
How do you convert this x86 assembly program to binary
Awarded Feb 24 at 15:35
Negative edge weights in Dijkstra and Bellman Ford shortest path algorithms
Awarded Feb 24 at 11:04
What are the options of head movement for a Turing machine?
Awarded Feb 22 at 9:33
Construct Pushdown Automaton that accepts language $x\in\{a,b\}^*, a=2b$
Awarded Feb 21 at 8:07
Maximum sum subset of an array with an extra condition
Awarded Feb 21 at 0:24
Reasoning behind specifically doubling the array size upon reallocation
Awarded Feb 19 at 5:41
Find a Context-Free Grammar for $L:=\{a^nb^mc^{n+m}\mid n,m\in\mathbb{N}\}$
Awarded Feb 19 at 1:20
Is there a solution set for Knuth's The Art of Computer Programming series? [closed]
Awarded Feb 18 at 5:23
What's the difference between strong consistency and sequential consistency?
Awarded Feb 12 at 16:32
Universes in dependent type theory
Awarded Feb 7 at 17:26
Hiring problem from CLRS
Awarded Feb 6 at 15:30
How do stack-based cache algorithms avoid Belady's anomaly?
Awarded Feb 3 at 21:46
Understanding Cache Mapping and Access (Computer Architecture)
Awarded Feb 3 at 6:16
Prove that AVL tree has this kind of property with Fibonacci sequence
Awarded Jan 31 at 23:46
Halting problem without self-reference
Awarded Jan 30 at 4:12
What is the worst case time-complexity of removing the root of a Binary Search Tree?
Awarded Jan 29 at 1:10
Is this an LL(1) grammar? How to solve First - Follow conflict?
Awarded Jan 29 at 0:16
Number of possible min heaps
Awarded Jan 28 at 19:04
Why is the number of states for DFA is 3n + 1 for this language
Awarded Jan 27 at 17:47
Length of distinguishing string for a DFA
Awarded Jan 27 at 14:40
What is the origin of dot notation?
Awarded Jan 27 at 2:24
Where should I start to understand how computers work? [duplicate]
Awarded Jan 17 at 23:16
NP-completeness of Induced disjoint paths
Awarded Jan 17 at 8:31
implementing permutation and combination recursively
Awarded Jan 13 at 18:07
How do Computer Algebra Systems work? [closed]
Awarded Jan 13 at 15:32
What are the examples of trivial and non-trivial properties of language recognized by a Turing machine?
Awarded Jan 7 at 11:57
Towers of Hanoi but with arbitrary initial and final configuration
Awarded Jan 7 at 8:16
How to describe a Turing Machine that accepts zeros in power of 3?
Awarded Jan 6 at 15:37
Must a deadlock necessarily occur if the four conditions exist?
Awarded Jan 2 at 19:48
Finding the bandwidth of a band matrix
Awarded Dec 31, 2025 at 1:47
Give one example where it takes Non- deterministically exponential time to solve the problem?
Awarded Dec 29, 2025 at 0:41
Build-Max-Heap vs. HeapSort
Awarded Dec 28, 2025 at 21:55
Isn't counting sort a better sorting algorithm for linked lists rather than merge sort?
Awarded Dec 28, 2025 at 21:24
what is semantics?
Awarded Dec 27, 2025 at 2:01
What is the fastest algorithm to approximate an irrational number with specified precision?
Awarded Dec 26, 2025 at 5:56
Recurrence Problem $T(n) = 3T(n/3) + n$ [duplicate]
Awarded Dec 26, 2025 at 4:37
Booth's algorithm Question : Binary Number Arithmetic (Multiplication)
Awarded Dec 25, 2025 at 8:51
Algorithms for minimizing Moore automata
Awarded Dec 24, 2025 at 23:10
Does Assembly Language depend on an Assembler or the family of processor?
Awarded Dec 24, 2025 at 10:24
Finding examples of languages that are "anti-palindromic"
Awarded Dec 24, 2025 at 3:51
Monadic Second Order Logic for Dummies
Awarded Dec 23, 2025 at 11:07
Rice's theorem for non-semantic properties
Awarded Dec 22, 2025 at 19:20
How to filter a very, very large file
Awarded Dec 22, 2025 at 16:07
How to decompose a unit cube into tetrahedra?
Awarded Dec 22, 2025 at 2:36
How to evaluate the clock cycle for MIPS single cycle CPU
Awarded Dec 21, 2025 at 22:26
How does MIPS ( or any other multi-byte word arch ) fetch a word?
Awarded Dec 21, 2025 at 10:11
Pushdown Automaton to accept all strings such that no prefix has more 1’s than 0’s
Awarded Dec 21, 2025 at 7:01
Need a practical solution for creating pattern database(5-5-5) for 15-Puzzle
Awarded Dec 19, 2025 at 22:55
Time Complexity of Basic Primality Test Algorithm [duplicate]
Awarded Dec 19, 2025 at 22:18
Heap sort best case time - $\mathcal O(n)$?
Awarded Dec 19, 2025 at 5:08
Approximating the Kolmogorov complexity
Awarded Dec 18, 2025 at 18:25
Infinite calculations in finite time
Awarded Dec 17, 2025 at 3:58
What is google docs solution to handling multiple users editing and reading at the same time?
Awarded Dec 12, 2025 at 22:22
Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle
Awarded Dec 12, 2025 at 6:06
Bipartite Graph Game
Awarded Dec 12, 2025 at 1:05
Does this context-free grammar generate a regular language?
Awarded Dec 11, 2025 at 22:12
NTIME(f) subset of DSPACE(f)
Awarded Dec 9, 2025 at 23:33
Sorting in a probabilistic order
Awarded Dec 9, 2025 at 20:43
Bin packing first-fit problem in $O(n \log n)$ time
Awarded Dec 9, 2025 at 10:27
1
2 3 4 5
…
83