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 2 Bountied Hot Week Month
8 votes
5 answers
2k views

In algorithms for matrix multiplication (eg Strassen), why do we say n is equal to the number of rows and not the number of elements in both matrices?

Loovjo
  • 105
5 votes
4 answers
2k views

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

tripleee
  • 125
8 votes
4 answers
2k views

Does an algorithm's space complexity include input?

subasri_
  • 49
11 votes
3 answers
2k views

Detecting if three Turing Machines halt given a magic oracle that is only used twice

lombardo2
  • 121
6 votes
1 answer
1k views

In a directed acyclic graph, what do you call the nodes with in-degree zero?

Russel
  • 2,035
2 votes
3 answers
825 views

Calculating XOR from 1 to n: Why does this method work?

gnasher729
  • 26.8k
7 votes
1 answer
576 views

Correctness of FIPS 186-4 square test algorithm

fgrieu
  • 449
3 votes
2 answers
521 views

Is this variant of Exact Path Length Problem easy or NP Complete

Nathaniel
  • 11.5k
0 votes
5 answers
287 views

What is the difference between the set containing the empty string and the set containing nothing at all?

Cœur
  • 105
1 vote
1 answer
130 views

Finding existence(or non existence) of spanning tree with a specific degree on a specific vertex

Pål GD
  • 14.1k
0 votes
4 answers
67 views

What is the lower bound of n factorial

gnasher729
  • 26.8k
0 votes
2 answers
68 views

What is the right name for a "map" data structure?

Jörg W Mittag
  • 5,401
-3 votes
1 answer
64 views

Is there an unsound solution to the halting problem that makes the following functions computable?

D.W.♦
  • 149k
-2 votes
2 answers
119 views

Modified Bubble Sort's time complexity

kviiri
  • 1,149
0 votes
2 answers
112 views

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

Yves Daoust
  • 7,216
1 vote
2 answers
83 views

Example of progress and preservation failing in a commonly used programming language like Java

kaya3
  • 393
1 vote
2 answers
104 views

Sampling from bins with ratio preservation

Acccumulation
  • 710
1 vote
1 answer
132 views

Finding Optimal Configuration of Formula without trying every Permutation

Command Master
  • 193
1 vote
3 answers
80 views

Decide whether a flow graph has a single min-cut

John L.
  • 36.8k
4 votes
2 answers
97 views

Data structure to estimate the frequency of low frequency elements

greybeard
  • 945
1 vote
1 answer
92 views

Prove the expected size of the independence set got by a random algorithm is at least 1/d of the maximum size

John L.
  • 36.8k
4 votes
1 answer
63 views

Self referential hash function possible?

D.W.♦
  • 149k
2 votes
1 answer
121 views

Min-cut with maximal number of edges

John L.
  • 36.8k
3 votes
2 answers
54 views

Implementation details of "transitions" of Non-deterministic push-down automata

Hendrik Jan
  • 28.7k
1 vote
2 answers
54 views

Why does Michael Sipser state that $0^p0^p$ is a bad choice for proving $L=\{ww|w \in \{0,1\}^*\}$ is non-regular a bad choice?

Steven
  • 25.6k
2 votes
1 answer
78 views

Is there a name for this kind of binary tree?

Hendrik Jan
  • 28.7k
0 votes
2 answers
118 views

Can you help me in finding an algorithm that finds the first unique number in an array with lowest position?

gnasher729
  • 26.8k
2 votes
1 answer
43 views

Determining the minimum number of edges to add to a graph to obtain a clique of size $k$

Pål GD
  • 14.1k
4 votes
1 answer
70 views

Possibly Tractable Variation of Suguru Puzzles

John L.
  • 36.8k
-3 votes
2 answers
148 views

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

greybeard
  • 945
1 vote
2 answers
86 views

Perfect ordered hash function on ordered sequence

Andrey Godyaev
  • 287
-1 votes
2 answers
66 views

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

Nathaniel
  • 11.5k
2 votes
1 answer
40 views

Is checking whether a a set of 3-literal clause is satisfiable such that every literal in each clause is either all true or all false NP-complete?

Steven
  • 25.6k
1 vote
1 answer
83 views

What is the smallest NFA you can design for {a^n : n =/= 1003}

Steven
  • 25.6k
0 votes
2 answers
62 views

Do i really need to study monstrously long intel manual?

Yves Daoust
  • 7,216
3 votes
1 answer
48 views

Building the minimal automaton from the syntactic monoid of a language

Rémi
  • 51
0 votes
1 answer
61 views

Are there any implementations of algorithms on hardware that are (nearly) optimal?

Yves Daoust
  • 7,216
0 votes
1 answer
47 views

Is there any reason why you cannot use flash memory for a hard disk?

Yves Daoust
  • 7,216
0 votes
3 answers
47 views

Linear algebra matrix coding to solve specific formula

Yves Daoust
  • 7,216
1 vote
1 answer
74 views

Partially sorted Max Heap

Russel
  • 2,035
0 votes
1 answer
94 views

What is this question actually asking for me to solve?

Yves Daoust
  • 7,216
0 votes
1 answer
56 views

Operation of non-regular with regular language

kviiri
  • 1,149
0 votes
2 answers
55 views

How might we hash two trees?

Nathaniel
  • 11.5k
1 vote
2 answers
90 views

Definition of complexity of an algorithm

D.W.♦
  • 149k
0 votes
1 answer
54 views

Why is a LALR parser the correct choice for parsing mathematical content? (a question about Approach0)

rici
  • 11.7k
1 vote
0 answers
88 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
53 views

A kind of generalised assignment problem where we minimise error relative to a goal "weight"/"value" - how to solve it?

Subhankar Ghosal
  • 292
2 votes
1 answer
87 views

Floating-point modular multiplication algorithm

phil5
  • 21

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.