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

5 votes
3 answers
4k views

Is there a faster than O(n^2) way to compute a vector of length n from another vector and an n by n matrix?

9 votes
4 answers
1k views

Non-regular language whose prefix language is regular but not the whole set of words

11 votes
3 answers
2k views

Is Big-Theta a more accurate description of worst case run time than Big-O?

5 votes
2 answers
1k views

Why does the order of the nested loops matter when solving the Coin Change problem?

3 votes
3 answers
729 views

A solution with O(n) time complexity is always slower than a solution with O(nlog(n)) time complexity even though they have the same space complexity

1 vote
7 answers
171 views

How to design a faster sort algorithm? Is there sort of meta-algoritm for it? Or we do not understand how better sort algorithms were discovered?

0 votes
2 answers
183 views

Combining fork() and algorithms

2 votes
2 answers
281 views

Fast identification of prime power factors?

0 votes
1 answer
195 views

Are these functions computable?

0 votes
2 answers
88 views

is it possible to compress a sequence of progressive unique numbers dramatically?

-3 votes
1 answer
305 views

Can we solve the halting problem if we allow TM to print it's output and go into a loop?

0 votes
2 answers
85 views

time complexity of sorting binary natural numbers

4 votes
1 answer
83 views

Optimal algorithmic complexity of "a nonrepetitive stack"?

0 votes
3 answers
74 views

Can we create a decision tree for any comparison sorting algorithm even if it is very complicated?

0 votes
3 answers
74 views

Trading time for work; does this concurrency phenomenon have a name?

2 votes
1 answer
102 views

Dijkstra as a greedy algorithm

1 vote
2 answers
89 views

Does the even-odd rule ever have false positives for deciding a point in a complex polygon?

0 votes
2 answers
50 views

Is assembly macros part of operative system / kernel, or lower down and more seen as hardware?

2 votes
1 answer
49 views

What is the (intuitive) relation of NP-hard and #P-complete problems?

1 vote
1 answer
78 views

Is it true that everything is a side effect in C?

1 vote
2 answers
93 views

How can we prove that "extract almost minimum" operation in a priority queue cannot be done in o(log n)?

1 vote
2 answers
52 views

Asymptotics of $F(n) = n \times n^{\log_32}$

0 votes
1 answer
108 views

Potential Method For Decimal Counter

0 votes
2 answers
49 views

Why executables aren't written in a way that the OS understand instead of machine code?

0 votes
2 answers
60 views

What is good algorithm to decode morse code strings?

2 votes
1 answer
59 views

Find a key in a BBST for which sum of values of keys smaller then it - is maximal

0 votes
1 answer
59 views

How to convert the regular expression $\emptyset^*$ to an NFA?

1 vote
2 answers
58 views

does finite automate have memory?

1 vote
1 answer
57 views

Why not $O(n^{\log_ba})$ for case 1 of the Master Theorem instead of $O(n^{(\log_ba) - \epsilon})$?

1 vote
1 answer
34 views

Complexity of multiplying bivariate polynomials of degree n

1 vote
2 answers
56 views

How does the SMT solver Z3 handle conditional statements in a constraint?

1 vote
2 answers
43 views

What is this definition of orthogonality in programming language trying to convey?

0 votes
2 answers
43 views

Estimate which components to replace, to not only save electric energy but also improve the computer's performance

1 vote
1 answer
69 views

Show that $TIME(\sqrt{n})$ = $TIME(1)$

0 votes
1 answer
53 views

Is my DFA optimal?

3 votes
1 answer
52 views

Counting integers $n \leq x$ with a given prime signature

0 votes
1 answer
51 views

Can an algorithm decide whether any DFA accepts an infinite language? What is its time complexity?

0 votes
1 answer
63 views

How does instruction set architecture affects clock rate?

3 votes
0 answers
76 views

Approximation algorithm for minimising $x_i+y_i$ for monotonically increasing sequence $x_i$ and monotonically decreasing sequence $y_i$ [closed]

1 vote
2 answers
46 views

Search for largest element in 1st monotonic subarray with an array consisting of 3 monotonic subarrays

-2 votes
2 answers
58 views

How to check if an positive integer can be represented as a sum of integers

0 votes
1 answer
57 views

Set of Turing machines that accepts at least one input in bounded time

1 vote
2 answers
57 views

Algorithm to find if there exists an assignment such that all equality and inequality constraints are satisfied

1 vote
1 answer
44 views

Does this DFA prove closure under Perfect Shuffle?

2 votes
1 answer
44 views

Storing game traces (e.g. Chess, Othello) in a minimal number of bits

0 votes
0 answers
71 views

Search for complete bipartite subgraph of graph

-2 votes
0 answers
69 views

Looking for a book for learning about circuits & arithmetization


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