Computer Science

Editor

 Editor
First edit.
Awarded 15830 times.
A mathematical question on error detection
Awarded 2 hours ago
PAC-learning framework: Why the sample size must also be polynomial if the full sample is received by the algorithm
Awarded 7 hours ago
(post deleted or otherwise unavailable)
Awarded yesterday
Call by value is known as pure function how ?give reason
Awarded 2 days ago
Properties of $\mathrm{Shade}$ algorithm
Awarded Sep 28 at 12:40
Using recursion to find rotation matrices of higher dimensions
Awarded Sep 28 at 5:57
Is PAD(EXP) = P?
Awarded Sep 27 at 6:17
(post deleted or otherwise unavailable)
Awarded Sep 25 at 23:37
Missing 770201 seconds in Y2K2038
Awarded Sep 25 at 17:51
(post deleted or otherwise unavailable)
Awarded Sep 25 at 12:11
How to prove this language is irregular without using Myhill-Nerode?
Awarded Sep 25 at 3:09
T(n) = T(n-1) + T(n-1) vs T(n) = 2*T(n-1)
Awarded Sep 24 at 10:15
How is the physical address calculated in Page tables?
Awarded Sep 23 at 20:03
How do I improve my problem-solving and creative thinking skills in Computer Science?
Awarded Sep 23 at 15:30
Chore schedule with fair distribution of pairs and groups
Awarded Sep 22 at 11:33
(post deleted or otherwise unavailable)
Awarded Sep 22 at 6:49
Size of the page table
Awarded Sep 21 at 15:11
(post deleted or otherwise unavailable)
Awarded Sep 20 at 17:37
Game of permutations as a minimization problem
Awarded Sep 20 at 15:55
Convert a rational number to a floating-point number exactly
Awarded Sep 19 at 18:11
How to prove L := { a^n b^n c^m | n,m >= 0 & n != m } is not context-free?
Awarded Sep 19 at 14:19
Sorting an array of length $n$ with $k$ distinct elements
Awarded Sep 19 at 11:57
Does 'reverse' mean 2 separate things in contexts of tree vs. graph traversal?
Awarded Sep 18 at 15:04
Given m intervals and an array of integers, your task is to minimize the number of operations in which you can make the elements of the array nonposit
Awarded Sep 17 at 18:48
Time complexity of GPU computing
Awarded Sep 17 at 15:46
Time complexity of GPU computing
Awarded Sep 17 at 8:05
Weighted interval scheduling on K-identical machines --- approximation factor
Awarded Sep 17 at 6:33
Are integer linear *feasibility* problems NP-hard?
Awarded Sep 15 at 18:31
Huffman tree and maximum depth
Awarded Sep 15 at 11:58
Doesn't Homotopy Type Theory break composition?
Awarded Sep 15 at 5:17
Can a branch be pipelined with certainty if the branch condition can be known significantly before the actual branch?
Awarded Sep 14 at 19:52
Calculating approximation factor of a TSP algorithm
Awarded Sep 14 at 19:28
Linked Finite State Machine
Awarded Sep 14 at 8:35
Can FFT for prime $n$ be implemented as a product of $O(n\log(n))$ $2\times 2$ unitaries?
Awarded Sep 14 at 1:11
Can a decider return "Undecidable" on the Halting Problem? [closed]
Awarded Sep 13 at 12:18
Finding the optimal trading route with output amount based on previous trades
Awarded Sep 13 at 9:31
Trajectories with collisions
Awarded Sep 11 at 21:25
$log(n)\leq f(n)$, $L\in DSPACE(f(n))$ means $L\in DTIME(C^{f(n)})$ for some C
Awarded Sep 10 at 12:51
Algorithm for iteratively distributing $5$ units to two variables
Awarded Sep 10 at 7:51
Algorithm to find optimal currency denominations
Awarded Sep 9 at 23:19
Replication and sharding in Big Data
Awarded Sep 9 at 7:04
Why Random Access Machine could only have $N \leq 2^{W}$ memory slots? Is it general theorem of informal rule?
Awarded Sep 8 at 5:35
Is there a 2SAT encoding for a NAND gate
Awarded Sep 7 at 18:46
Let $L$ be a regular language. Prove $L_1$, the language created by removing all characters in odd places in all words of $L$, is regular
Awarded Sep 7 at 18:36
The meaning of discount factor on reinforcement learning
Awarded Sep 7 at 3:49
Pumping Lemma to prove non regularity of a CFL
Awarded Sep 6 at 9:16
Validity of time complexity analysis
Awarded Sep 5 at 15:35
Does lambda calculus become covariant if you fix the base type instead of the lambda calculus term?
Awarded Sep 5 at 6:08
Are these two implementations of Bag different monads?
Awarded Sep 5 at 5:36
Data structure for detecting duplicate entries efficiently
Awarded Sep 4 at 12:55
Recurrence for C(N+1) - C(N) of mergesort
Awarded Sep 4 at 9:06
Halting Problem Question
Awarded Sep 3 at 18:11
Are all irregular languages infinite?
Awarded Sep 2 at 11:27
Is there an algorithm for the distrubution of ducks into ponds?
Awarded Sep 1 at 13:48
How to prove {a^(n^2) | n>0} is not context-free?
Awarded Sep 1 at 11:27
Asymptotic equivalence allows difference by a constant factor?
Awarded Aug 31 at 11:28
Reference and code for community discovery algorithms in multigraphs
Awarded Aug 29 at 21:07
Clique and verteces degree
Awarded Aug 29 at 8:43
How does caching, paging, virtual memory, and OS all tie together for UNIX copy-on-write?
Awarded Aug 27 at 22:52
formalization of partial function for counting
Awarded Aug 27 at 15:30
1
2 3 4 5
…
264

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.