Skip to main content
Gaslight Deceive Subvert's user avatar
Gaslight Deceive Subvert's user avatar
Gaslight Deceive Subvert's user avatar
Gaslight Deceive Subvert
  • Member for 7 years, 9 months
  • Last seen more than a week ago
5 votes
Accepted

What data-structure is best suited for escape analysis?

4 votes

Constructing a data structure for a computer algebra system

2 votes
Accepted

FPT algorithm for dominating set

2 votes

Do algorithms reduce?

2 votes

A little confusion with Big Theta time complexity

2 votes
Accepted

Why boolean value in Python is 24/28 bytes?

1 vote

Parallel Algorithm Analysis: Loops

1 vote

Work and depth of DAG - problem in understanding exam question

1 vote

Forwarding in pipelined processors can increase throughput by decreasing amount of stalls, but can it in some cases impair performance?

1 vote

Calculate the CPI of a program

1 vote

Parallel prefix sum/scan on trees

1 vote

Find a subsequence with fastest time for specific distance

1 vote

Types of reductions and associated definitions of hardness

1 vote

Pseudocode for constructing control flow graph

1 vote
Accepted

How to determine time complexity with a simple way?

1 vote

Determining whether formula is only satisfied by the all-true assignment

1 vote

Θ, O and Ω, and how they relate to each other as subsets

1 vote

Show that the function that counts the number of occurrences of 6 in a natural number is recursive primitive

1 vote

Detecting Data and Control Hazards for a mips 5 stage pipeline

0 votes

When the stall is actually going to happen?

0 votes

Data hazard in MIPS: SW after ADD

0 votes

Split an instruction into more than four sub instructions?

0 votes

Why does it have that amount of stalls

0 votes

Richard Karp's 21 NP-Hard problems, the meaning of his research?

0 votes

Can any problem that runs in exponential time on a deterministic RAM be run in polynomial time on a non-deterministic RAM?

0 votes

Turing Reduction vs Karp Reduction

0 votes

MIPS limited dual issue

0 votes

fastest algorithm to count leaf nodes (i.e. terminal nodes)

-1 votes
Accepted

Do I need a multilevel page table in the following design?

-1 votes

What is the precise difference between state and environment and memory?