User jkff

48 votes

Accepted

Can regular languages be Turing complete?

answered Dec 1, 2014 at 4:42

42 votes

Is there a physical analogy to the Turing Machine?

answered Dec 3, 2014 at 5:43

17 votes

What is the point of finite automata?

answered Nov 23, 2014 at 0:00

8 votes

Accepted

How can one search in O(log n) time in a red-black tree?

answered Sep 30, 2014 at 4:54

8 votes

Is Dijkstras algorithm used in modern route-finding systems?

answered Dec 6, 2014 at 6:54

6 votes

Accepted

Data Structure for Representing a Math Expression

answered Feb 15, 2015 at 5:20

4 votes

How to construct a Turing machine for a language

answered Dec 6, 2014 at 20:00

4 votes

Accepted

Was there an attempt to make reusable regular expressions?

answered Dec 21, 2014 at 2:11

4 votes

Array-like immutable (persistent) data structure implementation with fast indexing, append, prepend, iteration

answered Sep 30, 2014 at 5:03

4 votes

Accepted

What is the difference between consensus and mutual exclusion in Distributed Systems?

answered Oct 4, 2014 at 17:13

3 votes

Accepted

How to interpret the execution of distributed computation from time-space diagram?

answered Feb 16, 2015 at 1:32

2 votes

How many combination of “n” bits are there in terms of n?

answered Feb 16, 2015 at 1:36

2 votes

Accepted

Is this language regular or non-regular: {ww : w ∈ {a,b}* }

answered Feb 16, 2015 at 17:10

2 votes

Accepted

Extra space of MergeSort

answered Jul 7, 2015 at 5:45

2 votes

Is there a complexity metric for finite state machines?

answered Jan 6, 2018 at 5:30

2 votes

Sums of all pairs: possible less than quadratic?

answered Jan 4, 2015 at 22:24

2 votes

How to interprocess communication and scheduling algorithms interact?

answered Jan 19, 2015 at 23:29

2 votes

Efficiently enumerate all subsets of an ordered set

answered Dec 2, 2014 at 6:30

1 vote

Accepted

Single Source Shortest Path: What does the weights on the vertex and edges tell you?

answered Nov 23, 2014 at 23:41

1 vote

Identity in the category of types and functions

answered Oct 6, 2014 at 15:17

1 vote

Divide and conquer algorithm to sort nk items in n lists that runs in O(nk*logn) time?

answered Sep 30, 2014 at 5:18

1 vote

Efficient representation of a given surjective function $\{1 \ldots N\} \rightarrow \{1 \ldots M\}$ when $N \gg M$

answered Sep 29, 2014 at 6:23

0 votes

Data structure to insert, update and sort indexes by frequency and query an index for a particular cumulative frequency

answered Oct 6, 2014 at 15:31

Stack Exchange Network

23 Answers

Can regular languages be Turing complete?

Is there a physical analogy to the Turing Machine?

What is the point of finite automata?

How can one search in O(log n) time in a red-black tree?

Is Dijkstras algorithm used in modern route-finding systems?

Data Structure for Representing a Math Expression

How to construct a Turing machine for a language

Was there an attempt to make reusable regular expressions?

Array-like immutable (persistent) data structure implementation with fast indexing, append, prepend, iteration

What is the difference between consensus and mutual exclusion in Distributed Systems?

How to interpret the execution of distributed computation from time-space diagram?

How many combination of “n” bits are there in terms of n?

Is this language regular or non-regular: {ww : w ∈ {a,b}* }

Extra space of MergeSort

Is there a complexity metric for finite state machines?

Sums of all pairs: possible less than quadratic?

How to interprocess communication and scheduling algorithms interact?

Efficiently enumerate all subsets of an ordered set

Single Source Shortest Path: What does the weights on the vertex and edges tell you?

Identity in the category of types and functions

Divide and conquer algorithm to sort nk items in n lists that runs in O(nk*logn) time?

Efficient representation of a given surjective function $\{1 \ldots N\} \rightarrow \{1 \ldots M\}$ when $N \gg M$

Data structure to insert, update and sort indexes by frequency and query an index for a particular cumulative frequency