Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.

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

0 votes
0 answers
14 views

What is the exact difference between PUT and POST HTTP methods? [closed]

-2 votes
2 answers
47 views

Java | If a=250, b=3, c=(a + b/2)/b * b, Why doesn't c equal 251 but rather 249?

1 vote
0 answers
22 views

Search algorithm with at most a constant $k$ failed accesses

1 vote
1 answer
17 views

Finding bits per address in memory

1 vote
1 answer
73 views

Covering all colors with unit intervals

0 votes
0 answers
21 views

How to solve Advanced Databases Exercises [closed]

0 votes
0 answers
12 views

Pipeline and interrupts

-2 votes
0 answers
13 views

Calculating augmenting graph for anti parallel edges

0 votes
0 answers
14 views

Circuit Complexity of Permutation

0 votes
0 answers
14 views

Expressing polynomial time in terms of first order logic

0 votes
0 answers
22 views

If verify() -> valid, then validate() -> what?

1 vote
1 answer
28 views

MAX-SAT 2-Approximation algorithm

0 votes
1 answer
23 views

Finding smallest triangle to fit all points

0 votes
1 answer
28 views

Interpreting the time complexity of a program from function

0 votes
0 answers
16 views

Avoid for-loops in numpy calculation [closed]

0 votes
0 answers
18 views

Does MFLO instruction in MIPS causes conflict?

-2 votes
1 answer
45 views

Approximate x*(a/b)^(c/d) using integer arithmetic only (assembler)

0 votes
0 answers
16 views

Correctness implication graph for 2-sat

2 votes
1 answer
51 views

Solution Verification: How does the postorder traversal of a BST change after rotating left?

-2 votes
1 answer
27 views

determining the relationship between two regular languages using the myhill nerode theorem

0 votes
1 answer
33 views

Determine if string can be constructed from given building blocks

4 votes
2 answers
478 views

Spanning tree - minimum difference between smallest and largest weight

1 vote
1 answer
43 views

Why is the certificate version of NP so ubiquitous?

1 vote
1 answer
30 views

A red-black full tree where every black node has at most 1 red child has at most (n-1)/4 red nodes

1 vote
0 answers
14 views

Long and short memory in reinforcement learning Connect 4 AI

-2 votes
0 answers
23 views

Moore law prediction

1 vote
1 answer
55 views

Exact formulation of definition of $NP$, in relation to $R$

0 votes
1 answer
36 views

Does a closed formula exist for each recurrent formula?

1 vote
1 answer
18 views

Proving that the greedy algorithm for job scheduling has a 2 - (1/m) approximation ratio

-2 votes
0 answers
18 views

SQL query problem: Only first 3 active affiliate commision out of 10000 recruits is calculated and only for first 3 sales from each recruits?

1 vote
1 answer
48 views

Enumerating through Turing Machines That Solve Same Problem

0 votes
0 answers
83 views

DenseSet with at most k subset [closed]

0 votes
0 answers
37 views

I need to show that the problem is NP-complete

3 votes
0 answers
23 views

Polynomial multiplication in finite field without smooth-order roots of unity

0 votes
0 answers
47 views

Complexity of finding the kth smallest element of all the elements in two order statistics binary search trees

-1 votes
0 answers
26 views

how would i reduce from 3sat

-1 votes
1 answer
18 views

How to prove non-regularity with Myhill-Nerode theorem?

0 votes
1 answer
274 views

Sets of problems in different models of computation and cardinality

2 votes
1 answer
16 views

Graph Layout Algorithm that optimizes only `x` (not `y`) of nodes?

2 votes
0 answers
16 views

Algorithm to find best alignment of one curve onto another

3 votes
1 answer
62 views

Lamport Timestamps and Causality

6 votes
8 answers
3k views

Advantages of linked lists over arrays?

0 votes
0 answers
17 views

Learner Algorithm Time & Sample Complexity

1 vote
1 answer
95 views

Proving transitivity in an intuitionistic type theory without the K rule

-1 votes
0 answers
18 views

Computer Architecture MIPS assembler with predictors

-2 votes
0 answers
34 views

How to convert regular expression to context free grammar (b + £)(ab)*aa(ba)*(b + £)+(a + £)(ba)*bb(ab)*(a + £) [duplicate]

0 votes
0 answers
24 views

How will changing the splitting point in merge sort affect the algorithm and its time complexity


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