User lPlant

10 votes

Accepted

Infer number of comets, based upon observations of their periodic visits to Earth

answered Jul 31, 2014 at 15:05

8 votes

Accepted

Are there more partially recursive functions than and recursive functions?

answered Sep 22, 2014 at 3:14

8 votes

Accepted

Dynamic Programming Solution to 0,1 KnapSack Problem

answered Jun 26, 2014 at 20:52

7 votes

Accepted

Does this mean $P = NP$

answered Jul 8, 2014 at 20:08

7 votes

Why do low fitness individuals have a chance to survive to the next generation?

answered Jun 12, 2014 at 20:43

6 votes

Can someone clarify landau symbols definition please?

answered Jul 30, 2014 at 16:11

4 votes

Accepted

Find an MST in a graph with edge weights from {1,2}

answered Jul 22, 2014 at 16:53

4 votes

Accepted

Can every DCFG be converted to DGNF?

answered Jun 13, 2014 at 15:35

4 votes

What happens to quantum algorithms such as BB84 if P=NP

answered Jul 14, 2014 at 15:08

4 votes

Coin Change Problem(Greedy Algorithm)

answered Jan 6, 2017 at 14:59

3 votes

Accepted

One rational interval function and one irrational, will they ever collide?

answered Feb 1, 2017 at 15:52

3 votes

Accepted

Bytes--Measured or Counted

answered Jul 14, 2014 at 20:30

3 votes

Accepted

Moore's law and Clock Speed

answered Jun 20, 2014 at 18:06

3 votes

What's the difference between a binary search tree and a binary heap?

answered Jun 20, 2014 at 13:37

3 votes

Why do Computers use Hex Number System at assembly language?

answered Jun 13, 2014 at 13:14

3 votes

If Halting problem is decidable, are all RE languages decidable?

answered Jul 21, 2014 at 15:59

3 votes

Accepted

Non-Approximate Dynamic All-Pairs Shortest Path algorithm for Undirected, Unweighted Graphs?

answered Jul 21, 2014 at 20:23

3 votes

Universal One-Way Functions

answered Jul 31, 2014 at 21:08

2 votes

How do you return the k smallest elements of an array using Mergesort?

answered Jul 2, 2014 at 13:21

2 votes

Given RSA, why do we not know if public-key cryptography is possible?

answered Sep 16, 2015 at 18:57

2 votes

Accepted

In a DAG, does there exist a sink for all vertices in the DAG?

answered Dec 8, 2016 at 20:14

2 votes

Count combinations differing by fixed number of elements

answered Dec 21, 2016 at 15:44

2 votes

Is the Berman-Hartmanis Conjecture Solved?

answered Jun 11, 2014 at 20:00

2 votes

Is the Calibron 12 puzzle NP-hard?

answered Jun 20, 2014 at 18:02

2 votes

Accepted

Complexity of edit distance with block operations

answered Jun 18, 2014 at 16:05

2 votes

Maximum weight sum in a subgraph

answered Jan 17, 2017 at 19:26

2 votes

Efficient algorithm to find number of sequences in string

answered Jan 18, 2017 at 15:05

2 votes

Why do we need optimal substructure for dynamic programming?

answered May 5, 2017 at 16:36

2 votes

Is the implementation relation between an interface and a class an instantiation or inheritance relation, or neither?

answered Dec 19, 2017 at 20:46

1 vote

Determining if $L$ = {$ { a^nsb^n : s \in L(a^b^) ,\ n \ge 1 } $} is not a regular language using Pumping Lemma?

answered Sep 25, 2017 at 19:47

Stack Exchange Network

46 Answers

Infer number of comets, based upon observations of their periodic visits to Earth

Are there more partially recursive functions than and recursive functions?

Dynamic Programming Solution to 0,1 KnapSack Problem

Does this mean $P = NP$

Why do low fitness individuals have a chance to survive to the next generation?

Can someone clarify landau symbols definition please?

Find an MST in a graph with edge weights from {1,2}

Can every DCFG be converted to DGNF?

What happens to quantum algorithms such as BB84 if P=NP

Coin Change Problem(Greedy Algorithm)

One rational interval function and one irrational, will they ever collide?

Bytes--Measured or Counted

Moore's law and Clock Speed

What's the difference between a binary search tree and a binary heap?

Why do Computers use Hex Number System at assembly language?

If Halting problem is decidable, are all RE languages decidable?

Non-Approximate Dynamic All-Pairs Shortest Path algorithm for Undirected, Unweighted Graphs?

Universal One-Way Functions

How do you return the k smallest elements of an array using Mergesort?

Given RSA, why do we not know if public-key cryptography is possible?

In a DAG, does there exist a sink for all vertices in the DAG?

Count combinations differing by fixed number of elements

Is the Berman-Hartmanis Conjecture Solved?

Is the Calibron 12 puzzle NP-hard?

Complexity of edit distance with block operations

Maximum weight sum in a subgraph

Efficient algorithm to find number of sequences in string

Why do we need optimal substructure for dynamic programming?

Is the implementation relation between an interface and a class an instantiation or inheritance relation, or neither?

Determining if $L$ = {$ { a^nsb^n : s \in L(a^b^) ,\ n \ge 1 } $} is not a regular language using Pumping Lemma?