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 2 Bountied Hot Week Month

-1

votes

1

answer

34

views

DFA for $\{0^m1^n \mid m+n \text{ is even}\}$

regular-languages automata finite-automata

modified 36 mins ago Yuval Filmus 243k

1

vote

3

answers

38

views

Why we still need Short Term Memory if Long Term Memory can save temporary data?

storage

modified 40 mins ago Yuval Filmus 243k

1

vote

1

answer

26

views

Which data structure can be used to determine most experienced person in a shift?

algorithms data-structures optimization

modified 43 mins ago Yuval Filmus 243k

-2

votes

0

answers

18

views

Sorting subsets of $[nc]$ in linear time

algorithms sorting

modified 50 mins ago Yuval Filmus 243k

1

vote

0

answers

14

views

What algorithm for feedback control to maintain heart rate

algorithms

modified 54 mins ago Yuval Filmus 243k

1

vote

1

answer

19

views

How do i make sure i get the correct Bellman Ford path?

algorithms shortest-path

answered 55 mins ago Yuval Filmus 243k

0

votes

0

answers

3

views

PDA for $ S \to S0S1S0S \mid S0S0S1S \mid S1S0S0S \mid \epsilon $

pushdown-automata

modified 1 hour ago Yuval Filmus 243k

0

votes

2

answers

63

views

Is machine epsilon the largest relative error in representing a number as a floating point number?

computer-architecture

answered 1 hour ago Pseudonym 14.3k

0

votes

1

answer

6

views

Finding shortest path for DAG using dynamic programming vs topological sort?

graphs dynamic-programming shortest-path directed-graphs

answered 2 hours ago D.W.♦ 128k

0

votes

1

answer

15

views

Signal translation with Seq2Seq model

machine-learning neural-networks signal-processing

modified 4 hours ago Community♦ 1

1

vote

1

answer

14

views

Difference between $ L_1 = \{(a^n b^n)^m \mid n, m \ge 1\} $ and $ L_2 = \{a^n b^n \mid n \ge 1\}^+ $

formal-languages regular-languages context-free regular-expressions

modified 7 hours ago Automata 13

1

vote

3

answers

103

views

How is a program stored before compiling?

computer-architecture operating-systems memory-management memory-hardware memory-allocation

answered 7 hours ago a guest 1

24

votes

4

answers

4k

views

Why is SAT so important in theoretical computer science?

complexity-theory np-complete satisfiability

modified 7 hours ago Jerry Coffin 411

0

votes

3

answers

282

views

Is the set of strings with equal number of 010’s and 101’s regular?

regular-languages finite-automata pumping-lemma

modified 8 hours ago Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled