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 1 Bountied Hot Week Month
1 vote
1 answer
102 views

If $B$ is worse than $A$ on some inputs, how do their worst-case time complexities compare?

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
40 views

Check whether a decomposition is in 3nf

Community's user avatar
CommunityBot
  • 1
1 vote
3 answers
116 views

Confused about Turing Recognizability

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
78 views

What factors of the integer dataset being sorted can I change, in order to compare two sorting algorithms?

Community's user avatar
CommunityBot
  • 1
0 votes
2 answers
201 views

IEEE 754 addition wrong result floating point numbers

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
51 views

Question about remainder in automata construction that checks devisibility

PerseP's user avatar
PerseP
  • 101
3 votes
1 answer
232 views

Policy dependent on initial state distribution in finite horizon MDPs

Community's user avatar
CommunityBot
  • 1
0 votes
0 answers
15 views

Secondary Memory Data Structures and allocation strategies for intermediate query results

jackb's user avatar
jackb
  • 101
0 votes
3 answers
79 views

Dynamic program to solve operation over digits

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
22 views

Call by value is known as pure function how ?give reason

DirkT's user avatar
DirkT
  • 514
7 votes
6 answers
3k views

How AlphaDev improved sorting algorithms?

CodeOptimizer's user avatar
CodeOptimizer
  • 11
0 votes
1 answer
50 views

Hierarchial clustering cannonnical representation?

Community's user avatar
CommunityBot
  • 1
0 votes
0 answers
10 views

Algorithm to balance candies among students

Novice User's user avatar
Novice User
  • 101
0 votes
1 answer
46 views

Could someone give me an example of MaxSat's approximable 1/2 algorithm?

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
166 views

Is it possible to create a NFA that accepts only n*"a" or n*"b" inputs?

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
82 views

Show for every $CFL$ $L$ that's not $REG$ exists $L_1,L_2$ with $L_1$ is $REG$ and $L_1 \subseteq L_2$ and $L_2$ is not $REG$ and $L \subseteq L_2$

Community's user avatar
CommunityBot
  • 1
0 votes
0 answers
13 views

Algorithm for grouping set items into ordered buckets without crossing boundaries between same set items

contrapsych's user avatar
contrapsych
  • 101
2 votes
1 answer
46 views

What is the time complexity of this algorithm of finding all prime numbers?

Inuyasha Yagami's user avatar
Inuyasha Yagami
  • 5,266
1 vote
0 answers
37 views

Properties of $\mathrm{Shade}$ algorithm

meeeeee's user avatar
meeeeee
  • 11
1 vote
1 answer
659 views

Minimum distance of nodes from a set of two nodes

Community's user avatar
CommunityBot
  • 1
0 votes
0 answers
7 views

Parallel reductions with complex objects

user2978125's user avatar
user2978125
  • 101
-1 votes
0 answers
18 views

Call by value is known as pure method : True ? How

Trivedi's user avatar
Trivedi
  • 11
0 votes
1 answer
40 views

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

achhainsan's user avatar
achhainsan
  • 101
0 votes
0 answers
7 views

Trapframe vs Scheduler Context in Process Management

tbhaxor's user avatar
tbhaxor
  • 111
0 votes
1 answer
59 views

About a possible optimized version of Johnson's algorithm on a DAG with "elementary circuits"

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
32 views

Algorithm for finding a consequtive sequence of clips with the least amount of cuts

Tom van der Zanden's user avatar
Tom van der Zanden
  • 13.1k
0 votes
2 answers
143 views

Build PDA for a language with unknown input alphabet

Community's user avatar
CommunityBot
  • 1
0 votes
2 answers
81 views

Why can't I prove that the regular language is closed under concatenation by this way?

Russel's user avatar
Russel
  • 2,590
0 votes
1 answer
37 views

Design of opening structuring element

Community's user avatar
CommunityBot
  • 1
2 votes
1 answer
387 views

The Height of subtree in Heap

Community's user avatar
CommunityBot
  • 1
8 votes
2 answers
487 views

NP-hardness for one-dimensional facility location problem with entrance fee for each customer

Community's user avatar
CommunityBot
  • 1
0 votes
0 answers
20 views

Max flow with a minimal in-degree objective on certain nodes (for edges with non-zero flow)

silass0's user avatar
silass0
  • 3
0 votes
2 answers
91 views

What is the order of items being popped and pushed from a stack?

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
35 views

Getting a "sub-polytope" of a concave d-dimensional polytope, given some one dimensional inequality

Community's user avatar
CommunityBot
  • 1
2 votes
1 answer
58 views

Intuitive explanation on why stochastic encoding performs better in channel coding

Community's user avatar
CommunityBot
  • 1
0 votes
2 answers
894 views

Turing Machine for $\{w\# w ' |$ where $w < w'$ lexicographically, and $w,w'\in \{0,1\}^* \}$

Community's user avatar
CommunityBot
  • 1
0 votes
0 answers
34 views

How does garbage collection works in operating systems?

achhainsan's user avatar
achhainsan
  • 101
1 vote
0 answers
63 views

Question about step in proof that predecessor subgraph forms a breadth-first tree

Hugh Mann's user avatar
Hugh Mann
  • 33
2 votes
4 answers
7k views

Difference between Sequential ,Direct and Random acess with their acess time

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
271 views

How to draw the heap for an array in Java?

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
50 views

Uses of Hex and Octal numbers in programming

Community's user avatar
CommunityBot
  • 1
0 votes
3 answers
1k views

How to compute relative error for the rounding of floating point numbers when the rounded number is 0?

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
24 views

WAV file header: Why 2 bytes for channel?

DirkT's user avatar
DirkT
  • 514
3 votes
1 answer
24 views

EXP reduction to show NEXP-completeness

Arno's user avatar
Arno
  • 2,649
1 vote
4 answers
116 views

Understanding the Recursive Algorithm for Integer Division

Sooraj S's user avatar
Sooraj S
  • 139
0 votes
0 answers
23 views

Finding min s-t cut of network with flow on the nodes

Almog David's user avatar
Almog David
  • 1
-1 votes
0 answers
55 views

Using recursion to find rotation matrices of higher dimensions

Cerise's user avatar
Cerise
  • 29
2 votes
1 answer
38 views

Assosciative mapping algorithm

Community's user avatar
CommunityBot
  • 1

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.