Computer Science

Student

 Student
First question with score of 1 or more.
Awarded 19528 times.
How can I connect a drive to a 16 bit custom intel 8088 system?
Awarded yesterday
Assumption on SuccessiveShortestPaths
Awarded yesterday
how to prove correctness of this BFS algorithm?
Awarded yesterday
( Soft question ) P vs NP - is such a situation possible?
Awarded yesterday
Find the value of return variable based on the value of n?
Awarded yesterday
Greedy Algorithm and Proof of Correctness for Minimum Denominations of US Coinage System Problem
Awarded 2 days ago
Is the set of instances of PCP, which have a solution, semi-decidable?
Awarded 2 days ago
Are there context-free languages whose both intersection and complement of intersection are non-context-free?
Awarded Dec 5 at 1:01
Does the use of True randomness work in this proof for P does not equal NP
Awarded Dec 4 at 18:20
Context free grammar $\{0^n 1^m : n,m \geq 0\}$
Awarded Dec 4 at 13:48
Name of class of errors where the real state differs from the recorded state?
Awarded Dec 4 at 11:06
Why Is Inverse Quantization and Inverse Transform Taken Before Motion Estimation in H.264?
Awarded Dec 3 at 12:06
Find Minimum Transformation Between Multisets of Lists of Cards
Awarded Dec 2 at 22:42
Approximation Algorithm for Bin packing Variant with Packing Overhead
Awarded Dec 1 at 6:27
Max flow, min cost with upper and lower bounds
Awarded Dec 1 at 1:07
Shortest path in polygon from 2 points such that entire polygon is visible
Awarded Nov 30 at 9:07
How do i make a 2d array as same as i possibly can with another one?
Awarded Nov 30 at 7:41
(Co)-induction, fixpoints and inference systems
Awarded Nov 29 at 21:57
Intuition for the reason this language which has equal number of 01 and 10 as substrings can be accepted using bounded finite states
Awarded Nov 28 at 15:11
Could this novel algorithm be qualified to be published in Nature or Science
Awarded Nov 27 at 15:10
Testing whether a number (N) is prime or not can be made very fast but it will require storage space
Awarded Nov 27 at 8:11
Why bisection width of star connected network is 1?
Awarded Nov 27 at 5:47
What is the simplified form of this big o
Awarded Nov 26 at 14:36
Lower bounds on max-flow and assignment problems
Awarded Nov 24 at 23:41
Trouble Understanding Yao's "Basic Model" for Hashing
Awarded Nov 24 at 23:33
NP-hardness of modified distance-colouring of graphs
Awarded Nov 24 at 7:16
Communication complexity of Dyck language
Awarded Nov 23 at 8:27
DFA for even concatenation of strings from a language
Awarded Nov 23 at 4:43
How to find the free memory addresses in RAM?
Awarded Nov 21 at 17:45
Number of DCFG parse tree nodes with respect to input length
Awarded Nov 21 at 17:45
In the simulation of a C-program by a Turing machine, how does a TM determine which instruction to execute?
Awarded Nov 21 at 17:38
Independent sets generation in a graph
Awarded Nov 21 at 8:16
Is loading from L2 or L3 of multi level cache direct or require a transfer to L1
Awarded Nov 20 at 6:21
Does there exist an context free language L such that L∩L^R is not context free?
Awarded Nov 19 at 3:06
Proof no DPDA can accept Palindrome (need explanation for the attached proof)
Awarded Nov 19 at 2:15
Derivation trees to show a given grammar is ambiguous
Awarded Nov 18 at 3:48
What should be the personalisation vector for the personalised page rank algorithm?
Awarded Nov 17 at 10:46
Are there pairs of connected graphs that always fail the k-wl test for any k?
Awarded Nov 16 at 18:41
Recover unknown vector through shifted argmax queries
Awarded Nov 15 at 18:26
How exactly does minimizing the L2 norm of w in SVR affect the model's ability to fit the data?
Awarded Nov 14 at 18:50
Help me verify my proof that FINITE is undecidable
Awarded Nov 14 at 18:50
Related papers about finding longest vector(maximum in magnitude) as subset sum from given set of 2d vectors [duplicate]
Awarded Nov 14 at 17:41
Can this reccurrence recurrence be solved using Master Theorem?
Awarded Nov 14 at 13:11
Maximum reachable checkers on a checkerboard
Awarded Nov 14 at 1:26
function is computable iff its graph is recursively enumerable?
Awarded Nov 13 at 19:06
Worst Case Scenario Quick Sort
Awarded Nov 13 at 15:10
What is the complexity of minimising a convex quadratic function over the integers?
Awarded Nov 13 at 14:55
Are there any forward error correcting code algorithms for a partially reliable channel?
Awarded Nov 13 at 6:51
Sorting rational numbers in linear time
Awarded Nov 13 at 2:08
What does it mean to prove the halting problem is undecidable "using arithmetization"?
Awarded Nov 13 at 1:19
fastest algorithm to count leaf nodes (i.e. terminal nodes)
Awarded Nov 12 at 23:48
Showing SAT is auto-reducible
Awarded Nov 11 at 16:18
Valid rules in CSG
Awarded Nov 11 at 16:08
Subset sum reducible to barter economy problem?
Awarded Nov 11 at 15:15
Is there a known polynomial time complexity problem with bad constants?
Awarded Nov 9 at 21:48
If the Navier-Stokes equations problem is a computable problem, for example a set/language called "L", what are the elements of L?
Awarded Nov 9 at 18:42
Why do register machines outperform stack machines?
Awarded Nov 8 at 22:34
Dinitz’ algorithm in simple unit-capacity networks
Awarded Nov 8 at 8:25
Complexity of simulations in simulations
Awarded Nov 8 at 3:05
Union of non regular and regular language
Awarded Nov 7 at 13:58
1
2 3 4 5
…
326

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.