Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top

Top Questions

1 vote
2 answers
706 views

How does linker know where to look for a function implementation in c++?

0 votes
2 answers
110 views

Is there an adress in the hard disk for each virtual adress?

1 vote
3 answers
65 views

Decide whether a flow graph has a single min-cut

2 votes
2 answers
83 views

Data structure to estimate the frequency of low frequency elements

-1 votes
2 answers
64 views

Is the bubble sort algorithm more efficient for sorting and how to implement it?

-3 votes
2 answers
119 views

How can we analyze the procedure Product: multiply two n-bits binary numbers x and y?

1 vote
0 answers
84 views

How many ways we can partition a multiset, where each part/segment in the partition has distinct elements? [closed]

1 vote
1 answer
59 views

Another Game Theory Problem

0 votes
1 answer
41 views

Algorithm for determining an algebraic positivity property of a multivariate polynomial

0 votes
1 answer
49 views

Why these languages are closed under union or concatenation?

0 votes
0 answers
62 views

Iterate through all values of a certain subset of all permutations

1 vote
1 answer
45 views

Generate uniform random vectors

0 votes
1 answer
56 views

Probability of comparison of two nodes after insertion in AVL tree

3 votes
0 answers
55 views

Lights-out! on a hex grid with buttons on nodes and lights on faces

0 votes
2 answers
42 views

How to find tangent line on a curve of unknown function?

-3 votes
0 answers
47 views

How can we determine the running time for a set of functions? [duplicate]

0 votes
1 answer
36 views

Is a problem in NP if it runs in P time on a NDTM, verifiable in P on a DTM, but solution doesn’t halt on a DTM?

0 votes
2 answers
28 views

Every DFA accepting a finite language must contain a dead state?

1 vote
1 answer
45 views

Optimality of A* algorithm

1 vote
1 answer
35 views

How does "+" operator fit into the formal grammar of $\lambda$-calculus?

-1 votes
0 answers
44 views

Sorting algorithm for patterns values

1 vote
0 answers
42 views

The curious case of the Hangman problem

0 votes
1 answer
24 views

When applying pumping lemma for regular languages to prove that a given language is non regular, do we show that pumping fails for all $i$ or one $i$?

1 vote
1 answer
39 views

Turing Machine, UNLIMITED number of steps left or right on the tape?

0 votes
1 answer
39 views

Time complexity of $\mathsf{NP}$ problem under assumption of $\mathsf{P} \neq \mathsf{NP}$

1 vote
1 answer
38 views

Ordered open-end knapsack problem optimised for minimum weight range

1 vote
1 answer
29 views

Understanding the Strong Exponential Time Hypothesis

0 votes
1 answer
29 views

Confused on Bellman Ford

1 vote
0 answers
37 views

Bin packing with more than one parameter

0 votes
0 answers
36 views

Is there a good example of computing a sequence that illustrates the Halting Problem?

0 votes
1 answer
28 views

When to use subscript and when to make it a function?

0 votes
0 answers
35 views

Maximizing total value of coins collected

0 votes
0 answers
33 views

What should be the order of eliminating empty rules and unit rules when converting context free grammar to chomsky normal form?

1 vote
1 answer
33 views

Algorithm for a modified worker-task assignment problem with groups of tasks and substitutability between tasks within groups

0 votes
1 answer
33 views

What are common heuristic algorithms of self-organizing list?

0 votes
1 answer
31 views

Partially sorted Max Heap

0 votes
0 answers
29 views

Verification of modified version of mergesort

0 votes
0 answers
29 views

How many ways we can partition a multiset, where each part/segment in the partition has distinct elements? [duplicate]

1 vote
1 answer
22 views

Reducing BB to SMR and vice versa

0 votes
1 answer
17 views

Do Left regular grammar describe a language containing the reverse of the strings described by the right regular grammar for another language?

2 votes
0 answers
28 views

Problems with proof of NP-completness of SAT following Cooks original paper

1 vote
1 answer
27 views

How is the direct product of the functions (A -> B) * (C -> D) equivalent to the function (A * C) -> (B * D)? Is there an error here?

0 votes
0 answers
26 views

In DFA, can a state be changed after the accepted state?

0 votes
0 answers
26 views

Equivalence for Turing Machines is not Recognizable - Reduction DOUBT

0 votes
0 answers
25 views

Constraint satisfaction problems in Natural language processing

0 votes
0 answers
24 views

Bit model vs RAM model confusion

0 votes
1 answer
24 views

Amount of ways N can be written as sum of two or more non-repeating integers


Looking for more? Browse the complete list of questions, or popular tags. Help us answer unanswered questions.