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
1 answer
13 views

Max flow, min cost with upper and lower bounds

-1 votes
0 answers
21 views

Backpack assigment

0 votes
0 answers
33 views

The second shortest path on a directed graph

0 votes
1 answer
20 views

Determine if all the continuous subsequences of an array contain at least one unique element in O(n lgn)

0 votes
0 answers
15 views

data flow analysis reaching definition analysis meaning

2 votes
0 answers
29 views

Shortest path in polygon from 2 points such that entire polygon is visible

0 votes
0 answers
24 views

Two Counter word count language Nondeterministic Pushdown Automata (NPDA) problem actually Context Sensitive unless counters are multiples

1 vote
1 answer
36 views

(Co)-induction, fixpoints and inference systems

0 votes
1 answer
26 views

Will a FIFO buffer eventually stagnate?

-2 votes
2 answers
172 views

Could this novel algorithm be qualified to be published in Nature or Science

0 votes
1 answer
18 views

Variant of Bounded Subset Product

1 vote
0 answers
16 views

Approximation Algorithm for Bin packing Variant with Packing Overhead

0 votes
4 answers
121 views

Testing whether a number (N) is prime or not can be made very fast but it will require storage space

-3 votes
0 answers
13 views

python django- adding a like function button [closed]

0 votes
1 answer
56 views

Visiting all nodes of a directed graph exactly once (not dfs)

-1 votes
0 answers
18 views

How to construct a turing machine from L= {w (a Ub)* | w = wR} [closed]

1 vote
0 answers
35 views

How do i make a 2d array as same as i possibly can with another one?

-2 votes
0 answers
22 views

Maximum flow of multiples [closed]

2 votes
0 answers
51 views

Subset sum problem with big items

0 votes
0 answers
19 views

Greedy algorithm for trading cryptocurrencies with perfect price information

0 votes
0 answers
31 views

Greedy Maximum Bipartite Matching

0 votes
1 answer
235 views

What is the simplified form of this big o

0 votes
0 answers
50 views

Necklace Alignment Problem

1 vote
0 answers
44 views

Borůvka's step in linear time

1 vote
0 answers
19 views

Computing the centroid of an "ellipsoid slice"

0 votes
1 answer
30 views

Complexity of multiplying 3 matrices

0 votes
1 answer
25 views

What is the largest "allowed" seed for a PRNG to not give any extra power to a deterministic machine?

1 vote
2 answers
57 views

Complexity of satisfiability for relational logic on the booleans

0 votes
0 answers
36 views

Complexity of topological sorting with a special restriction

-1 votes
1 answer
21 views

CFGs and Pushdown Automata

0 votes
1 answer
29 views

What's the Time Complexity and total no of iterations?

-3 votes
1 answer
113 views

If Q* can break encryption would that prove P=NP?

1 vote
0 answers
32 views

Why bisection width of star connected network is 1?

1 vote
1 answer
41 views

Time complexity of algorithm with three loops and if statement

-1 votes
0 answers
14 views

Clique to SAT example explanation

1 vote
0 answers
19 views

How do I prove relations of two CTL formulas?

1 vote
0 answers
85 views

Can we compute most significant digit of a binary number in O(1) on RAM model?

1 vote
2 answers
88 views

NP-hardness of modified distance-colouring of graphs

0 votes
1 answer
58 views

Can you compute a majority function of n-bits using an O(n) size circuit?

0 votes
1 answer
29 views

What is the practical use of list.clear() method in Python?

15 votes
4 answers
2k views

Is there a known polynomial time complexity problem with bad constants?

0 votes
1 answer
19 views

Regarding CPU ILP: what actually consistitutes "the current instruction"?

1 vote
1 answer
56 views

Trouble Understanding Yao's "Basic Model" for Hashing

-3 votes
0 answers
42 views

shortest path question

0 votes
0 answers
15 views

better ways to integer interpolation?

-1 votes
1 answer
87 views

Create DFA such that every substring of w of length 3 contains two or three 0's with w={0,1}

1 vote
0 answers
29 views

Complexity class of a problem asking for a chance of receiving an item

0 votes
2 answers
41 views

Trying to implement BFS and I am stuck


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