User benrg

2 votes

If P = NP, do these NP-complete problems reduce to these specific easier versions?

answered Apr 18, 2021 at 21:05

2 votes

Speed of a microprocessor

answered Apr 23, 2021 at 16:41

2 votes

Accepted

Given N positive integers are they the integers 1-N : What is the relationship between this problem and NP?

answered Apr 24, 2021 at 18:50

2 votes

Have I proven P equals NP if I find an amortized O(n) algorithm for Subset Sum

answered Jan 20, 2021 at 20:09

2 votes

How can I implement a data structure which calculates the number of nested intervals in sub-linear time?

answered Feb 15, 2021 at 20:11

2 votes

Accepted

Compression algorithm using key value mapping

answered May 6, 2021 at 18:03

2 votes

Why some codes can be executed by creating an object file through compiler while some codes need an interpreter to be executed?

answered Sep 5, 2021 at 21:40

2 votes

Why does the BOM consist of two bytes instead of one for example in encoding utf-16

answered Sep 10, 2021 at 5:01

2 votes

Accepted

Isn't de-duplication faster, if you stop search as soon as some threshold of duplicates is found, delete duplicates, and restart search?

answered Feb 7, 2022 at 21:09

2 votes

Clear, intuitive derivation of the fixed-point combinator (Y combinator)?

answered Oct 1, 2021 at 1:01

2 votes

Accepted

What is wrong with this "proof" of $coNP = NP$?

answered Oct 19, 2021 at 7:03

1 vote

Why Prefer Two Stacks to an Array for Undo/Redo?

answered Jan 22, 2022 at 7:35

1 vote

What is the entropy of an unordered list?

answered Sep 11, 2021 at 3:09

1 vote

Accepted

Why we need topological ordering for finding shortest paths

answered Sep 20, 2021 at 20:34

1 vote

Macros vs lazy evaluation in scheme inspired language

answered May 19, 2021 at 7:15

1 vote

Why do functional languages disallow reassignment of local variables?

answered Aug 17, 2021 at 19:02

1 vote

Changing binary counter structure such that increament and decreament methods will work in O(1) amortized

answered May 29, 2021 at 18:23

1 vote

Intuition behind the Reversal Algorithm [ Rotation of Array ]

answered Sep 28, 2020 at 6:59

1 vote

Accepted

Why has Windows used NTFS for 20+ years, while many different systems have trendend in the linux community over the same time?

answered Apr 19, 2021 at 2:16

1 vote

Accepted

Floating Point Arithmetic with 3 bits mantissa

answered Apr 19, 2021 at 22:20

1 vote

Why is Rule 110 considered "weakly" universal?

answered Dec 12, 2022 at 21:30

1 vote

If the virtual address space can be larger than the physical address space, how are the address mappings stored in memory?

answered Oct 30 at 2:15

1 vote

(how) is assignment or binding possible in purely functional languages?

answered Oct 30 at 20:30

1 vote

In the simulation of a C-program by a Turing machine, how does a TM determine which instruction to execute?

answered Nov 21 at 21:22

1 vote

Accepted

Why can't we have P=NP but P not contained in NP-hard?

answered Oct 16, 2022 at 0:03

1 vote

Accepted

Algorithm to generate points uniformly at random from a ball

answered Aug 2, 2022 at 19:41

0 votes

Use of pointers in linked list

answered Sep 4 at 9:11

0 votes

Accepted

Build an FA that accepts only the words baa, ab, and abb and no other strings longer or shorter

answered Apr 6, 2021 at 19:29

0 votes

Why does CLRS refer to the disk parts as pages rather than blocks?

answered May 29, 2021 at 4:23

Stack Exchange Network

59 Answers

If P = NP, do these NP-complete problems reduce to these specific easier versions?

Speed of a microprocessor

Given N positive integers are they the integers 1-N : What is the relationship between this problem and NP?

Have I proven P equals NP if I find an amortized O(n) algorithm for Subset Sum

How can I implement a data structure which calculates the number of nested intervals in sub-linear time?

Compression algorithm using key value mapping

Why some codes can be executed by creating an object file through compiler while some codes need an interpreter to be executed?

Why does the BOM consist of two bytes instead of one for example in encoding utf-16

Isn't de-duplication faster, if you stop search as soon as some threshold of duplicates is found, delete duplicates, and restart search?

Clear, intuitive derivation of the fixed-point combinator (Y combinator)?

What is wrong with this "proof" of $coNP = NP$?

Why Prefer Two Stacks to an Array for Undo/Redo?

What is the entropy of an unordered list?

Why we need topological ordering for finding shortest paths

Macros vs lazy evaluation in scheme inspired language

Why do functional languages disallow reassignment of local variables?

Changing binary counter structure such that increament and decreament methods will work in O(1) amortized

Intuition behind the Reversal Algorithm [ Rotation of Array ]

Why has Windows used NTFS for 20+ years, while many different systems have trendend in the linux community over the same time?

Floating Point Arithmetic with 3 bits mantissa

Why is Rule 110 considered "weakly" universal?

If the virtual address space can be larger than the physical address space, how are the address mappings stored in memory?

(how) is assignment or binding possible in purely functional languages?

In the simulation of a C-program by a Turing machine, how does a TM determine which instruction to execute?

Why can't we have P=NP but P not contained in NP-hard?

Algorithm to generate points uniformly at random from a ball

Use of pointers in linked list

Build an FA that accepts only the words baa, ab, and abb and no other strings longer or shorter

Why does CLRS refer to the disk parts as pages rather than blocks?