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
Computer Science

Top Questions

Ask Question
Active Hot Week Month
1 vote
1 answer
13 views

Max flow, min cost with upper and lower bounds

D.W.'s user avatar
D.W.♦
  • 156k
-1 votes
0 answers
21 views

Backpack assigment

D.W.'s user avatar
D.W.♦
  • 156k
0 votes
0 answers
33 views

The second shortest path on a directed graph

Daniel's user avatar
Daniel
  • 1
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)

gnasher729's user avatar
gnasher729
  • 28.3k
0 votes
0 answers
15 views

data flow analysis reaching definition analysis meaning

Jorayen's user avatar
Jorayen
  • 103
2 votes
0 answers
29 views

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

swastik sarkar's user avatar
swastik sarkar
  • 21
0 votes
0 answers
24 views

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

John Daniels's user avatar
John Daniels
  • 1
1 vote
1 answer
36 views

(Co)-induction, fixpoints and inference systems

cody's user avatar
cody
  • 8,114
0 votes
1 answer
26 views

Will a FIFO buffer eventually stagnate?

gnasher729's user avatar
gnasher729
  • 28.3k
-2 votes
2 answers
172 views

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

Shawxing Kwok's user avatar
Shawxing Kwok
  • 5
0 votes
1 answer
18 views

Variant of Bounded Subset Product

adelta's user avatar
adelta
  • 1
1 vote
0 answers
16 views

Approximation Algorithm for Bin packing Variant with Packing Overhead

blackdra_gon's user avatar
blackdra_gon
  • 11
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

user164762's user avatar
user164762
  • 1
-3 votes
0 answers
13 views

python django- adding a like function button [closed]

african_geek's user avatar
african_geek
  • 1
0 votes
1 answer
56 views

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

JimN's user avatar
JimN
  • 769
-1 votes
0 answers
18 views

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

Phone Myint Zaw's user avatar
Phone Myint Zaw
  • 1
1 vote
0 answers
35 views

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

Newbekitty's user avatar
Newbekitty
  • 5
-2 votes
0 answers
22 views

Maximum flow of multiples [closed]

Faz's user avatar
Faz
  • 1
2 votes
0 answers
51 views

Subset sum problem with big items

Erel Segal-Halevi's user avatar
Erel Segal-Halevi
  • 5,720
0 votes
0 answers
19 views

Greedy algorithm for trading cryptocurrencies with perfect price information

Rodrigo de Azevedo's user avatar
Rodrigo de Azevedo
  • 982
0 votes
0 answers
31 views

Greedy Maximum Bipartite Matching

Pål GD's user avatar
Pål GD
  • 15.5k
0 votes
1 answer
235 views

What is the simplified form of this big o

SilvioM's user avatar
SilvioM
  • 588
0 votes
0 answers
50 views

Necklace Alignment Problem

Fireond's user avatar
Fireond
  • 1
1 vote
0 answers
44 views

Borůvka's step in linear time

Nathaniel's user avatar
Nathaniel
  • 12.5k
1 vote
0 answers
19 views

Computing the centroid of an "ellipsoid slice"

Erel Segal-Halevi's user avatar
Erel Segal-Halevi
  • 5,720
0 votes
1 answer
30 views

Complexity of multiplying 3 matrices

Steven's user avatar
Steven
  • 28.2k
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?

D.W.'s user avatar
D.W.♦
  • 156k
1 vote
2 answers
57 views

Complexity of satisfiability for relational logic on the booleans

user1868607's user avatar
user1868607
  • 2,184
0 votes
0 answers
36 views

Complexity of topological sorting with a special restriction

user779130's user avatar
user779130
  • 13
-1 votes
1 answer
21 views

CFGs and Pushdown Automata

NaturalLogZ's user avatar
NaturalLogZ
  • 471
0 votes
1 answer
29 views

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

Naveed Ali's user avatar
Naveed Ali
  • 1
-3 votes
1 answer
113 views

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

gnasher729's user avatar
gnasher729
  • 28.3k
1 vote
0 answers
32 views

Why bisection width of star connected network is 1?

user164631's user avatar
user164631
  • 11
1 vote
1 answer
41 views

Time complexity of algorithm with three loops and if statement

SilvioM's user avatar
SilvioM
  • 588
-1 votes
0 answers
14 views

Clique to SAT example explanation

user164639's user avatar
user164639
  • 1
1 vote
0 answers
19 views

How do I prove relations of two CTL formulas?

JobHunter69's user avatar
JobHunter69
  • 121
1 vote
0 answers
85 views

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

Kaveh's user avatar
Kaveh
  • 22.2k
1 vote
2 answers
88 views

NP-hardness of modified distance-colouring of graphs

Juho's user avatar
Juho
  • 22.5k
0 votes
1 answer
58 views

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

Steven's user avatar
Steven
  • 28.2k
0 votes
1 answer
29 views

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

math boy's user avatar
math boy
  • 1
15 votes
4 answers
2k views

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

gnasher729's user avatar
gnasher729
  • 28.3k
0 votes
1 answer
19 views

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

gnasher729's user avatar
gnasher729
  • 28.3k
1 vote
1 answer
56 views

Trouble Understanding Yao's "Basic Model" for Hashing

Dair's user avatar
Dair
  • 185
-3 votes
0 answers
42 views

shortest path question

Tom12's user avatar
Tom12
  • 1
0 votes
0 answers
15 views

better ways to integer interpolation?

박성재's user avatar
박성재
  • 1
-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}

Hendrik Jan's user avatar
Hendrik Jan
  • 29.8k
1 vote
0 answers
29 views

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

D.W.'s user avatar
D.W.♦
  • 156k
0 votes
2 answers
41 views

Trying to implement BFS and I am stuck

D.W.'s user avatar
D.W.♦
  • 156k

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

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.