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

Explore our Questions

Ask Question

more tags

Active 4 Bountied Hot Week Month

0

votes

1

answer

10

views

NP-completeness of a Generalized Version of Subset Sum

np-complete reductions

modified 9 secs ago Steven 9,605

0

votes

0

answers

4

views

How to efficiently handle racing conditions when synchronising a tags list over the network?

computer-networks synchronization

asked 1 hour ago caveman 101

43

votes

12

answers

13k

views

Is C actually Turing-complete?

computability turing-completeness c

modified 2 hours ago polcott 149

2

votes

1

answer

72

views

Formal Languages: if $L_1^* = L_2^*$, then $L_1 = L_2$

formal-languages formal-grammars

modified 2 hours ago Community♦ 1

4

votes

1

answer

104

views

Sort array of duplicate integers in place

sorting arrays

modified 3 hours ago Community♦ 1

0

votes

0

answers

5

views

Do all processes are allocated equal sized page map tables?

operating-systems memory-management paging

asked 3 hours ago John adams 135

2

votes

2

answers

35

views

Algorithmic problem with many different time/space complexity solutions

algorithms time-complexity space-complexity introductory-lesson

answered 3 hours ago BearAqua 552

0

votes

1

answer

10

views

How to calcualte the Big-O complexity of the following algorithm?

algorithms algorithm-analysis runtime-analysis loops big-o-notation

modified 4 hours ago BearAqua 552

0

votes

1

answer

7

views

How to convert a recursive function to a non recursive one using stack while keeping memoization?

algorithms optimization recursion stacks memoization

modified 4 hours ago BearAqua 552

0

votes

0

answers

9

views

Machine Learning algorithm for predicting a user's rating on an item?

machine-learning

asked 4 hours ago David Grünberger 1

1

vote

0

answers

5

views

Software system failures in history

software-engineering software-testing

asked 6 hours ago aniket ambekar 11

3

votes

3

answers

404

views

Maximizing the weighted average value of a set of items by doubling the weight of a subset of items

algorithms

modified 6 hours ago Community♦ 1

0

votes

0

answers

35

views

Algorithm to color the edges of the square of a cycle

algorithms graphs colorings

modified 7 hours ago vidyarthi 145

5

votes

2

answers

1k

views

How to Match Socks

algorithms algorithm-design

modified 10 hours ago Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled