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
2 answers
706 views

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

Yves Daoust
  • 6,988
0 votes
2 answers
110 views

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

Yves Daoust
  • 6,988
1 vote
3 answers
65 views

Decide whether a flow graph has a single min-cut

John L.
  • 36.7k
2 votes
2 answers
83 views

Data structure to estimate the frequency of low frequency elements

greybeard
  • 945
-1 votes
2 answers
64 views

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

Nathaniel
  • 11.4k
-3 votes
2 answers
119 views

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

greybeard
  • 945
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]

AmirHosein Adavoudi
  • 111
1 vote
1 answer
59 views

Another Game Theory Problem

Pål GD
  • 14.1k
0 votes
1 answer
41 views

Algorithm for determining an algebraic positivity property of a multivariate polynomial

D.W.♦
  • 148k
0 votes
1 answer
49 views

Why these languages are closed under union or concatenation?

Hendrik Jan
  • 28.7k
0 votes
0 answers
62 views

Iterate through all values of a certain subset of all permutations

user2373145
  • 83
1 vote
1 answer
45 views

Generate uniform random vectors

Calvinfwc
  • 117
0 votes
1 answer
56 views

Probability of comparison of two nodes after insertion in AVL tree

jbapple
  • 3,265
3 votes
0 answers
55 views

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

Craig Gidney
  • 5,772
0 votes
2 answers
42 views

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

Yves Daoust
  • 6,988
-3 votes
0 answers
47 views

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

Evan Gertis
  • 101
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?

J Jackson
  • 3
0 votes
2 answers
28 views

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

Hendrik Jan
  • 28.7k
1 vote
1 answer
45 views

Optimality of A* algorithm

ratchet freak
  • 4,193
1 vote
1 answer
35 views

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

pcpthm
  • 2,080
-1 votes
0 answers
44 views

Sorting algorithm for patterns values

Koyo
  • 1
1 vote
0 answers
42 views

The curious case of the Hangman problem

Identicon
  • 35
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$?

kviiri
  • 1,130
1 vote
1 answer
39 views

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

John L.
  • 36.7k
0 votes
1 answer
39 views

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

kc9jud
  • 3
1 vote
1 answer
38 views

Ordered open-end knapsack problem optimised for minimum weight range

matkins
  • 111
1 vote
1 answer
29 views

Understanding the Strong Exponential Time Hypothesis

D.W.♦
  • 148k
0 votes
1 answer
29 views

Confused on Bellman Ford

lox
  • 1,645
1 vote
0 answers
37 views

Bin packing with more than one parameter

Sandra
  • 11
0 votes
0 answers
36 views

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

RubenLaguna
  • 101
0 votes
1 answer
28 views

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

D.W.♦
  • 148k
0 votes
0 answers
35 views

Maximizing total value of coins collected

Sandra
  • 11
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?

Pratik Hadawale
  • 305
1 vote
1 answer
33 views

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

D.W.♦
  • 148k
0 votes
1 answer
33 views

What are common heuristic algorithms of self-organizing list?

Russel
  • 1,985
0 votes
1 answer
31 views

Partially sorted Max Heap

Avi Tal
  • 183
0 votes
0 answers
29 views

Verification of modified version of mergesort

Evan Gertis
  • 101
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]

Amir
  • 1
1 vote
1 answer
22 views

Reducing BB to SMR and vice versa

nano
  • 156
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?

reinierpost
  • 4,906
2 votes
0 answers
28 views

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

Thomas Tappeiner
  • 21
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?

D.W.♦
  • 148k
0 votes
0 answers
26 views

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

CS Learner
  • 1
0 votes
0 answers
26 views

Equivalence for Turing Machines is not Recognizable - Reduction DOUBT

Nicola
  • 3
0 votes
0 answers
25 views

Constraint satisfaction problems in Natural language processing

Lily Spencer
  • 1
0 votes
0 answers
24 views

Bit model vs RAM model confusion

marcustulliuscicero
  • 1
0 votes
1 answer
24 views

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

D.W.♦
  • 148k

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.