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
807 views

Curry-Howard isomorphism and non-constructive logic

5 votes
1 answer
1k views

Is there a faster algorithm than FFT if interested only on the maximum amplitude frequency?

0 votes
1 answer
268 views

Raise gaussian integer to gaussian integer power

1 vote
4 answers
84 views

Understanding the Recursive Algorithm for Integer Division

0 votes
1 answer
43 views

The math behind the time complexity of Heap Insertion

1 vote
1 answer
55 views

How to prove L := { a^n b^n c^m | n,m >= 0 & n != m } is not context-free?

0 votes
2 answers
47 views

Polynomial representations of Boolean functions

1 vote
0 answers
59 views

Is NP a subring of the 2-adic integers?

0 votes
1 answer
58 views
+50

Computing an initial ellipsoid for solving a convex program

1 vote
2 answers
51 views

Why is `3[arr]` notation of accessing elements in array is not used?

-1 votes
2 answers
49 views

Given m intervals and an array of integers, your task is to minimize the number of operations in which you can make the elements of the array nonposit

0 votes
1 answer
26 views

Is binary tree balanced if and only if the morris traversal of the tree produces ordered list?

0 votes
1 answer
31 views

Order in a subset

1 vote
0 answers
39 views

Simultaneous matching of all Caesar rotations of a pattern in a text

1 vote
0 answers
38 views

Diffucuty in understanding code after a recursive call

2 votes
1 answer
37 views

Efficient algorithm for finding a point P with the highest winding number

0 votes
1 answer
35 views

How to simplify this regular expression?

0 votes
1 answer
27 views

T(n) = T(n-1) + T(n-1) vs T(n) = 2*T(n-1)

0 votes
1 answer
27 views

Is a predecessor subgraph always connected?

0 votes
0 answers
34 views

Chore schedule with fair distribution of pairs and groups

1 vote
1 answer
26 views

Is it actually the case that $Yg \to_\beta g(Yg)$?

1 vote
1 answer
26 views

How can a fault tolarent Distributed Data Saving Algorithm can be developed?

1 vote
0 answers
31 views

Progress towards a Polynomial time factoring algorithm?

0 votes
1 answer
24 views

Regular expression for binary string containing no instances of 01

1 vote
0 answers
30 views

What should I look to do in high school to prepare myself for college/jobs

1 vote
1 answer
23 views

Comparing a greedy and a brute force algorithm for NMS

0 votes
0 answers
28 views

How does garbage collection works in operating system?

0 votes
0 answers
26 views

What is the optimal resource to follow to learn Operating System?

-1 votes
0 answers
26 views

Why does storing an $n$-element array require $O(n)$ space?

0 votes
1 answer
25 views

optimization problem in CV

-1 votes
0 answers
23 views

Incompresensible about $w$ $x$+ $b$ = 0

0 votes
0 answers
23 views

Does the following down-voted answer not answer the question "Why does Schaefer's theorem not prove that P=NP?"?

1 vote
0 answers
23 views

How do I improve my problem-solving and creative thinking skills in Computer Science?

0 votes
1 answer
20 views

Page fault, virtual memory

0 votes
0 answers
20 views

Abstract models of parallel computing?

-1 votes
0 answers
20 views

error: overloaded function with no contextual type information please help [closed]

1 vote
0 answers
17 views

Is it possible for a Linear bounded automaton to be a recognizer but not a decider?

0 votes
0 answers
17 views

Why in Edmonds Karp or Ford Fulkerson Algorithm the time complexity of BFS or DFS respectively is O(E) rather than O(V+E)?

1 vote
0 answers
16 views

Toda's theorem without $\oplus P$

0 votes
0 answers
16 views

How to refresh automatically? [closed]

-3 votes
0 answers
16 views

name "a_module" is not defined error [closed]

0 votes
0 answers
15 views

Deadlock in LockTwo Algorithm

0 votes
0 answers
14 views

Current best output-sensitive algorithm for computing all maximal cliques of a graph

0 votes
0 answers
13 views

Size of the page table

-1 votes
0 answers
11 views

C programming Code Blocks C syntax


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