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

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?

5 votes
4 answers
2k views

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

8 votes
4 answers
2k views

Does an algorithm's space complexity include input?

11 votes
3 answers
2k views

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

6 votes
1 answer
1k views

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

2 votes
3 answers
825 views

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

7 votes
1 answer
576 views

Correctness of FIPS 186-4 square test algorithm

3 votes
2 answers
521 views

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

0 votes
5 answers
287 views

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

1 vote
1 answer
130 views

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

0 votes
4 answers
67 views

What is the lower bound of n factorial

0 votes
2 answers
68 views

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

-3 votes
1 answer
64 views

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

-2 votes
2 answers
119 views

Modified Bubble Sort's time complexity

0 votes
2 answers
112 views

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

1 vote
2 answers
83 views

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

1 vote
2 answers
104 views

Sampling from bins with ratio preservation

1 vote
1 answer
132 views

Finding Optimal Configuration of Formula without trying every Permutation

1 vote
3 answers
80 views

Decide whether a flow graph has a single min-cut

4 votes
2 answers
97 views

Data structure to estimate the frequency of low frequency elements

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

4 votes
1 answer
63 views

Self referential hash function possible?

2 votes
1 answer
121 views

Min-cut with maximal number of edges

3 votes
2 answers
54 views

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

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?

2 votes
1 answer
78 views

Is there a name for this kind of binary tree?

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?

2 votes
1 answer
43 views

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

4 votes
1 answer
70 views

Possibly Tractable Variation of Suguru Puzzles

-3 votes
2 answers
148 views

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

1 vote
2 answers
86 views

Perfect ordered hash function on ordered sequence

-1 votes
2 answers
66 views

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

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?

1 vote
1 answer
83 views

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

0 votes
2 answers
62 views

Do i really need to study monstrously long intel manual?

3 votes
1 answer
48 views

Building the minimal automaton from the syntactic monoid of a language

0 votes
1 answer
61 views

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

0 votes
1 answer
47 views

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

0 votes
3 answers
47 views

Linear algebra matrix coding to solve specific formula

1 vote
1 answer
74 views

Partially sorted Max Heap

0 votes
1 answer
94 views

What is this question actually asking for me to solve?

0 votes
1 answer
56 views

Operation of non-regular with regular language

0 votes
2 answers
55 views

How might we hash two trees?

1 vote
2 answers
90 views

Definition of complexity of an algorithm

0 votes
1 answer
54 views

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

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]

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?

2 votes
1 answer
87 views

Floating-point modular multiplication algorithm


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